Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2022.11a
  • /
  • Pages.97-99
  • /
  • 2022
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation of quantum circuit optimization for SIMECK

SIMECK에 대한 양자회로 최적화 구현

  • Song, Gyeong-Ju (Dept. of Convergence Engineering, Han-Sung University) ;
  • Jang, Kyung-Bae (Dept. of Convergence Engineering, Han-Sung University) ;
  • Sim, Min-Joo (Dept. of Convergence Engineering, Han-Sung University) ;
  • Seo, Hwa-Jeong (Dept. of Convergence Engineering, Han-Sung University)
  • 송경주 (한성대학교 IT융합공학부) ;
  • 장경배 (한성대학교 IT융합공학부) ;
  • 심민주 (한성대학교 IT융합공학부) ;
  • 서화정 (한성대학교 IT융합공학부)
  • Published : 2022.11.21
Download PDF
⟨ Previous Next ⟩

Abstract

대규모 양자컴퓨터가 등장하면 기존 암호체계가 더 이상 안전하지 않을 것이라 예상한다. 양자 알고리즘인 Grover's brute-force 알고리즘은 대칭키 암호에 대한 attack을 가속화 시켜 보안강도를 감소시킨다. 따라서 양자컴퓨터의 가용 자원이 암호공격에 필요한 자원에 도달했을 때, 공격 대상 암호가 깨지는 시점으로 보고 있다. 많은 선행 연구들은 암호를 양자회로로 구현하여 공격에 필요한 자원을 추정하고 암호에 대한 양자 강도를 확인하였다. 본 논문에서는 이러한 연구동기로 ARX 구조의 SIMECK 경량암호에 대한 양자회로를 처음으로 제안한다. 우리는 SIMECK 양자회로에 대한 최적의 양자회로 구현을 제시하고 각 함수의 동작을 설명한다. 마지막으로 SIMECK 양자회로에 대한 양자자원을 추정하고 SIMON 양자회로와 비교하여 평가한다.

Keywords

Acknowledgement

This work was supported by Institute for Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (, No.2019-0-00033, Study on Quantum Security Evaluation of Cryptography based on Computational Quantum Complexity).