충분히 강력한 양자 컴퓨터가 등장하면,오늘날 인터넷 보안의 근간인 RSA와 타원곡선 암호화는 단 몇 분 만에 풀릴 수 있다. 이 위협에 대응하기 위해 미국 국립표준기술연구소가 추진한 양자 내성 암호화표준화 작업의 3라운드 결과가 공개됐다.
NIST는 2016년부터 전 세계 암호학자들로부터 PQC 알고리즘 후보를 공모해 검증 과정을 진행했다. 3라운드에서는 격자 기반,해시 기반,코드 기반,다변수 다항식 기반 등 다양한 수학적 난제를 활용한 알고리즘들이 최종 심사를 받았다. CRYSTALS-Kyber(키 캡슐화 메커니즘), CRYSTALS-Dilithium·FALCON·SPHINCS+(디지털 서명) 등이 표준 후보로 선정됐다.
보고서는 각 알고리즘의 보안 강도,성능, 구현 난이도를 상세히 비교했다. 특히 격자 기반 알고리즘이 성능과 보안의 균형 면에서 가장 유리한 것으로 평가됐다. 다만, 사이드 채널 공격과 장기적 보안에 관한 우려도 함께 기술됐다.
지금 암호화된 데이터를 저장해 두었다가 양자 컴퓨터가 등장하면 해독하는 '지금 수집,나중 해독' 전략을 감안하면, 기업과 정부 기관의 PQC 전환은 시급한 과제다.
> 실무 시사점: 현재 RSA·ECC 기반 시스템을 운영하는 조직은 NIST 표준 후보 알고리즘으로의 전환 로드맵을 지금 당장 수립해야 한다. 특히 장기 보관 데이터를 다루는 분야는 더욱 시급하다.
📖 *Semantic Scholar 논문* | 논문 원문
When sufficiently powerful quantum computers arrive, RSA and elliptic curve cryptography (ECC)—the mathematical bedrock of today's internet security—can be broken in hours using Shor's algorithm. To preempt this threat, the U.S. National Institute of Standards and Technology (NIST) has been running the world's most rigorous post-quantum cryptography (PQC) standardization competition since 2016. The third-round status report reveals which algorithms survived.
The NIST PQC standardization process evaluated candidates across four mathematical families: lattice-based, hash-based, code-based, and multivariate polynomial cryptography. After extensive cryptanalysis by the global research community, the third round concluded with four finalists recommended for standardization. CRYSTALS-Kyber (key encapsulation mechanism) and CRYSTALS-Dilithium, FALCON, and SPHINCS+ (digital signatures) emerged as the leading candidates.
The report provides detailed comparative analysis across security levels, performance characteristics (key sizes, signature sizes, computation speed), and implementation complexity. Lattice-based algorithms demonstrated the strongest performance-security tradeoff, achieving security comparable to 256-bit symmetric encryption with acceptable key sizes. Hash-based SPHINCS+ offers conservative security with larger signatures, positioning it for high-assurance applications.
A critical concern addressed is "Harvest Now, Decrypt Later"—adversaries collecting encrypted traffic today to decrypt once quantum computers mature. This makes PQC migration time-sensitive: organizations with long-lived sensitive data face an immediate threat even before quantum computers exist.
The report also addressed side-channel vulnerabilities, implementation pitfalls, and the hybrid classical-PQC transition strategies that minimize migration risk.
> Practical takeaway: Organizations running RSA or ECC systems must begin PQC migration planning now. Start with inventory assessment of long-lived encrypted data and cryptographic dependencies, then pilot CRYSTALS-Kyber and Dilithium in non-critical systems.
📖 *Semantic Scholar* | Full Paper
