Post-Quantum Cryptography의 개요
Post-Quantum Cryptography(PQC)는 양자 컴퓨터의 공격에 내성을 가지는 공개키 암호 알고리즘들의 집합입니다. 현대의 RSA와 타원곡선 암호(ECC)는 양자 컴퓨터 환경에서 Shor의 알고리즘에 의해 쉽게 무력화될 수 있으므로, NIST는 2016년부터 8년간의 국제 공개 경쟁을 거쳐 2024년 8월 첫 번째 표준들을 최종 확정했습니다.
격자 기반 암호화의 아키텍처
NIST가 확정한 세 개의 주요 표준은 모두 격자 수학 또는 해시 함수를 기반으로 합니다. FIPS 203 (ML-KEM)은 CRYSTALS-Kyber에서 파생되었으며 키 교환(KEM: Key Encapsulation Mechanism)을 위한 primary 표준으로 지정되었습니다. 이 알고리즘은 상대적으로 작은 암호화 키와 빠른 연산 속도를 장점으로 가집니다. FIPS 204 (ML-DSA)는 CRYSTALS-Dilithium 기반으로 디지털 서명 용도의 primary 표준이며, FIPS 205 (SLH-DSA)는 해시 기반 서명 방식으로 격자 기반 알고리즘의 약점 발견 시 대체 수단으로 기능합니다.
실무 배포 시 주의사항
PQC 도입 시 핵심 과제는 larger key sizes와 호환성 관리입니다. 격자 기반 알고리즘들은 Ring Learning With Errors(RLWE) 문제의 계산적 어려움에 기반하며, 현재까지 20년 이상의 암호학적 분석을 거쳤습니다. 실제 배포에서는 기존 시스템과의 상호 운용성을 위해 암호 민첩성(crypto-agility) 아키텍처가 필수적이며, 하드웨어 가속기나 암호 전용 모듈(HSM, TPM)을 활용한 다층 보안 설계가 권장됩니다.