DOI QR코드

DOI QR Code

Quantum Attack Cost Estimation For The Code-Based Cipher HQC

코드기반암호 HQC에 대한 양자 공격 비용 분석

  • Kyung-bae Jang (Dept. of Computer information and science, Han-Sung University) ;
  • Hyun-Ji Kim (Dept. of Computer information and science, Han-Sung University) ;
  • Hwa-Jeong Seo (Dept. of IT convergence security, Han-Sung University)
  • 장경배 (한성대학교 정보컴퓨터 공학과) ;
  • 김현지 (한성대학교 정보컴퓨터 공학과) ;
  • 서화정 (한성대학교 융합보안학과)
  • Published : 2025.11.06

Abstract

다가오는 양자 컴퓨터 시대에 대비하여 NIST는 양자 내성 암호 표준화 공모전을 주최하였으며, 2025년도, 코드기반암호인 HQC가 5번째 NIST 양자내성암호 알고리즘 표준안으로 채택되었다. 양자내성암호는 양자 컴퓨터와 양자 알고리즘의 위협으로부터 안전성을 확인하는 것이 중요하다. 본 논문에서는 양자내성암호 표준화 중 유일한 코드기반암호인 HQC에 대한 양자 공격 비용을 분석한다. 특히 코드기반암호에 대해 가장 효과적인 공격 알고리즘인 Information Set Decoding과 양자 알고리즘인 Grover 알고리즘을 접목하였으며 이를 통한 공격에 필요한 양자 자원들에 대해 살펴본다.

Keywords

Acknowledgement

This work was supported by the Institute of Information & Communications Technology Planning & Evaluation(IITP) grant funded by the Korea government(MIST) (No. RS-2019-II190033, Study on Quantum Security Evaluation of Cryptography based on Computational Quantum Complexity, 70%) and this work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. RS-2025-23523436, 20%). and this work was supported by the Institute of Information & Communications Technology Planning & Evaluation(IITP) grant funded by the Korea government(MSIT) (No. RS-2025-25394739, Development of Security Enhancement Technology for Industrial Control Systems Based on S/HBOM Supply Chain Protection, 10%).