정보보안기사 기출문제 총정리 ㉚ 양자 암호·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 표준 알고리즘 이름을 중심으로 학습하세요.

양자 내성 암호 알고리즘 계열별 특징

양자 컴퓨터는 Shor 알고리즘으로 RSA·ECC의 수학적 기반을 위협합니다. 양자 내성 암호(PQC)는 이에 대응하는 새로운 수학 문제에 기반한 알고리즘으로, 크게 격자 기반, 해시 기반, 코드 기반, 다변수 기반, 동형사상(isogeny) 기반 계열이 있습니다.

NIST는 2024년 ML-KEM(키 캡슐화), ML-DSA(서명), SLH-DSA(해시 기반 서명)를 표준으로 발표했습니다. 격자 기반이 성능과 크기의 균형이 좋아 주력으로 채택됐고, 해시 기반 서명은 안전성 가정이 단순한 대신 서명이 큰 편입니다.

• 대칭키·해시: Grover 알고리즘 영향으로 키 길이를 늘리면 충분하다고 평가합니다(AES-256 등).
• 전환 전략: 하이브리드(기존+PQC) 적용, 암호 자산 목록화, 암호 민첩성 확보.
• 국내 동향: KpqC 공모전으로 국산 PQC 알고리즘을 선정하는 활동이 진행됐습니다.
• QKD와 구분: 양자 키 분배는 양자역학 원리를 이용한 별도 기술이고 전용 장비가 필요합니다.
• 과제: 키·서명 크기 증가, 구현 부채널 안전성, 장기 안전성 검증.

※ 이 글은 학습·참고용 정리입니다. 제품 사양과 표준 개정 사항은 공식 문서에서 최신 내용을 확인하세요.