양자내성암호 (Post-Quantum Cryptography)

양자내성암호 (Post-Quantum Cryptography)

양자컴퓨터의 Shor 알고리즘과 Grover 알고리즘에도 안전하도록 설계된 암호 알고리즘으로 기존 RSA/ECC를 대체하여 양자컴퓨팅 시대에도 보안을 유지하기 위한 차세대 암호 체계

특징: 양자 공격 저항, NIST 표준화, 하이브리드 접근

구성요소: 격자 기반, 코드 기반, 해시 기반, 다변량 기반

기술요소: ML-KEM/Kyber(키교환), ML-DSA/Dilithium(서명), SLH-DSA/SPHINCS+(해시서명)

양자위협: Shor(RSA/ECC 완전 파괴), Grover(AES 키 길이 2배 필요)

NIST표준: ML-KEM(FIPS 203), ML-DSA(FIPS 204), SLH-DSA(FIPS 205)

하이브리드: PQC+기존 암호 조합(X25519+ML-KEM), 전환기 전략

SNDL위협: 현재 암호화 데이터 수집→양자컴퓨터 가용 시 복호화

적용사례: Chrome/Cloudflare(Kyber 하이브리드 TLS), Signal(PQXDH), Apple iMessage(PQ3)

비교: 격자(효율/표준) vs 코드(키큼) vs 해시(보수적), PQC vs RSA/ECC(양자 취약)

연관: 비대칭키, TLS, PKI, 암호화 전환