한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

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

Implementation of Classic McEliece Public Key Generation Quantum Circuit

  • 오유진 (한성대학교 융합보안학과) ;
  • 장경배 (한성대학교 정보컴퓨터공학과) ;
  • 임세진 (한성대학교 IT융합공학부) ;
  • 서화정 (한성대학교 융합보안학과)
  • 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)
  • 발행 : 2023.11.02
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드

과제정보

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%).