DOI QR코드

DOI QR Code

Implementation of Classic McEliece Public Key Generation Quantum Circuit

Classic McEliece 공개키 생성 양자회로 구현

  • Yu-jin Oh (Dept. of Convergence Security, Han-Sung University) ;
  • Kyung-bae Jang (Dept. of Computer Information Engineering, Han-Sung University) ;
  • Se-jin Lim (Dept. of It Convergence Engineering, Han-sung University) ;
  • Hwa-jeong Seo (Dept. of Convergence Security, Han-Sung University)
  • 오유진 (한성대학교 융합보안학과) ;
  • 장경배 (한성대학교 정보컴퓨터공학과) ;
  • 임세진 (한성대학교 IT융합공학부) ;
  • 서화정 (한성대학교 융합보안학과)
  • Published : 2023.11.02

Abstract

양자 알고리즘인 Shor 알고리즘으로 공개키 암호의 보안성이 붕괴됨에 따라 NIST는 양자내성암호 표준화 공모전을 진행하였다. 또한 암호시스템의 양자 후 보안을 위해, 양자 컴퓨터상에서 암호 알고리즘들을 미리 구현하고 분석하는 연구가 진행되고 있다. 이에 본 논문에서는, NIST 양자내성암호 공모전 Round 4의 후보 알고리즘인 Classic McEliece의 공개키 생성 양자 회로 구현을 제시하고 회로에 필요한 양자 자원을 추정한다.

Keywords

Acknowledgement

This work was supported by Institute for Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (<Q|Crypton>, No.2019-0-00033, Study on Quantum Security Evaluation of Cryptography based on Computational Quantum Complexity, 80%) and this work was supported by Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (No.2022-0-00627, Development of Lightweight BIoT technology for Highly Constrained Devices, 20%).