미국 NIST, HQC를 새로운 양자내성암호(PQC) 표준 후보로 선정

美 NIST, PQC 新표준 선정

美 NIST, PQC 新표준 선정

 

• NIST의 PQC 알고리즘 표준화 현황
  • 미국 표준기술연구원(NIST)은 2016년부터 양자내성암호(Post-Quantum Cryptography, PQC) 알고리즘 공모를 진행
  • 2023년 기준 키 교환 및 디지털 서명 관련 3종 알고리즘을 최종 표준으로 제정하여 미국 정부 및 민간 부문에서 사용 가능하도록 허용
  • NIST는 새로운 PQC 후보 알고리즘으로 HQC(Hamming Quasi-Cyclic)를 공식 추가
• HQC 알고리즘의 역할과 특징
  • HQC는 ML-KEM(Module Lattice - Key Encapsulation Mechanism) 알고리즘의 백업 역할 수행
  • ML-KEM은 모듈 격자 기반의 암호화 방식이며, HQC는 오류 수정 코드(Error-Correcting Code)에 기반
  • 두 알고리즘은 서로 다른 수학적 기반을 갖기 때문에 상호 보완적 역할 가능
  • HQC는 ML-KEM을 대체하는 것이 아닌, 양자컴퓨터의 해킹 공격에 대비한 보조 수단으로 설계됨
• 향후 PQC 표준화 계획
  • HQC는 공식적으로는 아직 표준이 아니며, NIST는 관련 의견 수렴 및 검증을 거쳐 2027년에 다섯 번째 PQC 표준으로 발표할 계획
  • FALCON(디지털 서명 알고리즘)은 현재 표준화 최종 단계에 있으며, 조만간 네 번째 PQC 표준으로 확정 예정
  • 기존 ML-KEM을 중심으로 하되, 다양한 기반의 PQC 알고리즘을 병행 도입하는 멀티 라인 전략 추진
• 결론
  • 양자컴퓨팅 시대에 대비한 암호기술 표준화는 전 세계 보안 전략의 핵심 과제로 부상
  • HQC의 추가 선정은 암호학적 다양성을 확보하고 단일 알고리즘 취약성에 대한 리스크 완화를 의미
  • 기업과 기관은 PQC 전환 로드맵을 마련하고, 다양한 알고리즘에 대한 호환성 검토 및 기술적 준비가 요구됨