양자 내성 암호(PQC) 관련 내용 정리

PQC(Post-Quantum Cryptography, 양자 내성 암호)는 고성능 양자 컴퓨터가 실용화되었을 때 발생할 수 있는 기존 보안 체계의 붕괴를 막기 위해 고안된 새로운 암호 알고리즘입니다.

현재 우리가 사용하는 RSA, ECC(타원곡선) 등의 비대칭키 암호는 양자 컴퓨터의 쇼어(Shor) 알고리즘에 의해 매우 빠른 속도로 해독될 위험이 있습니다. PQC는 양자 컴퓨터의 연산 능력으로도 해결하기 어려운 복잡한 수학적 난제를 기반으로 설계되었습니다.

---

1. PQC가 필요한 이유

• 기존 암호 체계의 취약성: 현재의 비대칭키 암호는 '큰 수의 소인수 분해'나 '이산 로그 문제'를 기반으로 합니다. 양자 컴퓨터는 이 연산을 며칠, 심지어 몇 시간 만에 끝낼 수 있습니다.
• 미래를 향한 위협 (HNDL): "지금 훔치고 나중에 해독하라(Harvest Now, Decrypt Later)"는 전략 때문입니다. 해커들이 지금 암호화된 데이터를 미리 수집해두었다가, 나중에 양자 컴퓨터가 나오면 해독할 수 있기 때문에 지금부터 대응이 필요합니다.

---

2. PQC의 주요 수학적 기반 (5대 유형)

유형	설명	대표 알고리즘
격자 기반 (Lattice-based)	격자 구조의 최단 벡터를 찾는 난제 기반 (가장 유망)	ML-KEM (Kyber), ML-DSA
다변수 기반 (Multivariate)	다변수 이차 방정식을 푸는 난제 기반	Classic McEliece
코드 기반 (Code-based)	오류 수정 코드의 복잡성을 이용	HQC, BIKE
아이소제니 기반 (Isogeny)	타원 곡선 간의 복잡한 매핑 경로 기반	CSIDH
해시 기반 (Hash-based)	해시 함수의 안전성에 의존 (디지털 서명용)	SLH-DSA (Sphincs+)

---

3. 글로벌 및 국내 표준화 현황 (2026년 기준)

2026년 현재는 이론적 논의를 넘어 실질적인 전환 단계에 있습니다.

• 미국 NIST 표준화: 미국 국립표준기술연구소(NIST)는 2024년 8월, 세계 최초의 PQC 표준인 ML-KEM(키 교환), ML-DSA(디지털 서명), SLH-DSA를 공식 발표했습니다.
• 국내 KpqC 프로젝트: 한국도 국내 환경에 최적화된 KpqC(한국형 양자내성암호) 표준화를 진행 중이며, 공공기관 및 금융권을 중심으로 2026년부터 단계적 전환 사업이 시행되고 있습니다.
• 빅테크 적용: 구글(Chrome), 애플(iMessage), 클라우드플레어 등 주요 서비스들이 이미 NIST 표준 기반의 PQC를 전송 구간 암호화에 적용하기 시작했습니다.

---

4. PQC vs 양자 암호 통신 (QKD) 차이점

많은 분이 헷갈려하시는 부분입니다.

구분	양자 내성 암호 (PQC)	양자 암호 통신 (QKD)
구현 방식	소프트웨어(수학적 알고리즘)	하드웨어(양자 역학적 성질)
인프라	기존 네트워크 그대로 사용 가능	별도의 양자 통신망 장비 필요
비용/범용성	비용이 저렴하고 범용성이 높음	구축 비용이 매우 높고 거리에 제한 있음

---

5. 도입 시 고려사항

• 암호 민첩성(Crypto-Agility): 향후 새로운 취약점이 발견될 경우 빠르게 알고리즘을 교체할 수 있도록 시스템 구조를 유연하게 설계해야 합니다.
• 성능 부하: PQC는 기존 암호보다 키 사이즈가 크거나 연산량이 많을 수 있어, 서비스의 지연 시간(Latency) 영향을 세밀하게 테스트해야 합니다.

요약하자면, PQC는 양자 컴퓨터라는 창에 대응하기 위해 더욱 단단해진 수학적 방패입니다. 2026년인 현재는 "미래의 위협"이 아닌 "현재의 필수 보안 과제"로 자리 잡았습니다.