정보보안기사 기출문제 총정리 ㉚ 양자 암호·PQC – 양자 내성 암호 알고리즘

양자 컴퓨터와 암호학의 위기

양자 컴퓨터는 중첩(Superposition)과 얽힘(Entanglement) 원리를 활용하여 특정 문제를 기존 컴퓨터보다 기하급수적으로 빠르게 해결합니다. 현재 사용 중인 공개키 암호 체계가 위협받고 있습니다.

양자 컴퓨터의 위협

Shor 알고리즘

• 소인수 분해와 이산 대수 문제를 다항 시간에 해결
• RSA, ECC, Diffie-Hellman 등 현재 공개키 암호 체계 무력화 가능
• 충분한 큐비트의 양자 컴퓨터 실현 시 기존 인터넷 암호 통신 붕괴

Grover 알고리즘

• 비정형 데이터베이스 검색을 제곱근 시간에 수행
• 대칭키 암호(AES) 보안 수준을 절반으로 감소: AES-128 → 64비트 보안 수준
• 대응: 키 길이 두 배로 늘리면 충분 (AES-256 → 128비트 보안 유지)

양자 키 분배 (QKD)

양자 역학의 원리로 도청 불가능한 암호 키를 전달하는 기술입니다.

• BB84 프로토콜: 최초의 QKD 프로토콜. 광자의 편광 상태로 키 전달. 도청 시 양자 상태 붕괴로 탐지 가능
• E91 프로토콜: 양자 얽힘을 이용한 QKD
• 한계: 전송 거리 제한(100~200km), 고비용, 현재 군사·금융 분야에서 일부 사용

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

양자 컴퓨터로도 해독하기 어려운 수학적 난제를 기반으로 한 암호 알고리즘입니다. 기존 인터넷 인프라에서 동작 가능합니다.

NIST PQC 표준화 (2024년 최종 확정)

• ML-KEM (CRYSTALS-Kyber): 키 캡슐화 메커니즘. 격자 기반
• ML-DSA (CRYSTALS-Dilithium): 디지털 서명. 격자 기반
• SLH-DSA (SPHINCS+): 해시 기반 디지털 서명
• FN-DSA (FALCON): 격자 기반 디지털 서명

PQC 수학적 난제

• 격자 기반(Lattice-based): SVP, LWE 문제 기반 (Kyber, Dilithium)
• 해시 기반(Hash-based): 해시 함수의 단방향성 기반 (SPHINCS+)
• 코드 기반(Code-based): 선형 코드 디코딩 문제 기반
• 다변수 기반(Multivariate): 다변수 다항방정식 풀기 기반

Harvest Now, Decrypt Later 위협

현재 암호화된 통신을 수집해두었다가 양자 컴퓨터 실현 후 해독하는 공격 전략. 장기 기밀 데이터를 즉시 PQC로 전환해야 하는 이유입니다.

시험 핵심 포인트

• Shor 알고리즘: RSA/ECC 무력화 (공개키 암호 위협)
• Grover 알고리즘: 대칭키 보안 수준 절반 감소
• QKD BB84: 도청 탐지 가능, 광자 편광 이용
• NIST PQC 표준: ML-KEM, ML-DSA, SLH-DSA, FN-DSA
• 격자 기반 암호: 현재 PQC의 주류

마무리

양자 암호와 PQC는 정보보안기사 최신 출제 트렌드입니다. 양자 컴퓨터가 기존 암호에 미치는 영향과 NIST PQC 표준 알고리즘 이름을 중심으로 학습하세요.