SIMEC 경량암호에 대한 양자회로 구현 및 Post-Quantum 보안 강도 평가 (Post-Quantum Security Strength Evaluation through Implementation of Quantum Circuit for SIMECK)

서지정보

· 발행기관 : 한국정보처리학회
· 수록지 정보 : 정보처리학회논문지. 컴퓨터 및 통신시스템 / 12권 / 6호 / 181 ~ 188페이지
· 저자명 : 송경주, 장경배, 심민주, 서화정

초록

Grover 양자 알고리즘은 brute-force attack 가속화로 대칭키 암호의 보안 강도를 크게 감소시키므로 기존 블록 암호가 양자 컴퓨터에 안전하지않을 것이라 예상한다. 따라서 대상 암호에 대한 양자회로 구현을 통해 Post-quantum 보안 강도를 확인하여 대규모 양자 컴퓨터 시대에 대비할수 있다. 본 논문에서는 모든 SIMECK 경량 암호군에 대해 양자 자원(큐비트, 양자 게이트)을 최소화 한 기법으로 설계된 최적의 양자회로 구현결과를 제시하고 각 함수별 양자 회로 동작을 설명한다. 마지막으로 제안된 SIMECK 양자회로에 대한 양자자원 추정 결과를 SIMON 양자 회로결과와 비교하고 Grover 공격 비용을 계산하여 SIMECK 경량암호의 Post-quantum 보안 강도를 평가한다. Post-quantum 보안 강도 평가 결과모든 SIMECK 경량 암호군이 NIST 보안 강도에 도달하지 못했다. 따라서 대규모 양자 컴퓨터 등장 시 SIMECK 암호의 안전성이 불명확하다고예상하며 이에 대해 본 논문에서는 보안 강도를 높이기 위한 방안으로 블록사이즈 및 라운드 수와 키 길이를 증가시키는 것이 적합하다고 판단한다.

영어초록

Block cipher is not expected to be safe for quantum computer, as Grover's algorithm reduces the security strength by acceleratingbrute-force attacks on symmetric key ciphers. So it is necessary to check the post-quantum security strength by implementing quantumcircuit for the target cipher. In this paper, we propose the optimal quantum circuit implementation result designed as a technique tominimize the use of quantum resources (qubits, quantum gates) for SIMECK lightweight cryptography, and explain the operation of eachquantum circuit. The implemented SIMECK quantum circuit is used to check the estimation result of quantum resources and calculatethe Grover attack cost. Finally, the post-quantum strength of SIMECK lightweight cryptography is evaluated. As a result of post-quantumsecurity strength evaluation, all SIMECK family cipher failed to reach NIST security strength. Therefore, it is expected that the safetyof SIMECK cipher is unclear when large-scale quantum computers appear. About this, it is judged that it would be appropriate to increasethe block size, the number of rounds, and the key length to increase the security strength.

참고자료

· 없음