양자내성암호란 무엇인가 — 핵심 개념 30초 정리

양자내성암호(Post-Quantum Cryptography, PQC)는 미래에 등장할 양자컴퓨터로도 해독하기 어렵도록 설계된 차세대 암호 기술입니다. 현재 인터넷 뱅킹, 전자서명, 공인인증서에 쓰이는 RSA나 ECC 같은 공개키 암호는 소인수분해나 이산로그 문제를 풀기가 어렵다는 수학적 가정에 기반합니다. 문제는 양자컴퓨터가 이 문제들을 고전 컴퓨터와 비교할 수 없을 만큼 빠르게 풀 수 있다는 점입니다.

쉽게 비유하면, 지금의 암호는 10자리 자물쇠입니다. 고전 컴퓨터가 하나씩 번호를 대보며 열려고 한다면 수십억 년이 걸립니다. 그런데 양자컴퓨터는 모든 번호를 동시에 시도하는 것과 같은 연산이 가능합니다. 양자내성암호는 이 새로운 열쇠에도 버틸 수 있는 구조적으로 다른 자물쇠를 만드는 기술입니다.

기존 암호 vs. 양자내성암호 비교

▲ 목차로 돌아가기

HNDL 공격: 지금 이 순간 이미 시작된 위협

많은 분들이 “양자컴퓨터가 아직 상용화되지 않았으니 나와는 관계없는 이야기”라고 생각합니다. 그러나 이 생각이 가장 위험한 착각입니다. 보안 전문가들이 경고하는 공격 시나리오는 현재 진행형입니다. 바로 HNDL(Harvest Now, Decrypt Later), 즉 ‘지금 수집하고 나중에 해독’하는 공격입니다.

원리는 간단합니다. 공격자는 지금 당신의 암호화된 금융 데이터나 의료 기록, 기업 기밀 트래픽을 대량으로 가로채 저장합니다. 현재는 해독할 수 없습니다. 하지만 5년, 10년 뒤 양자컴퓨터가 상용화되면 그때 저장해둔 데이터를 모두 풀어버리는 계획입니다. 마치 금고를 가져다 놓고 언젠가 열쇠가 생길 때를 기다리는 것과 같습니다.

어떤 데이터가 특히 위험한가

HNDL 공격에서 핵심은 ‘데이터의 보관 기간’입니다. 의료 기록은 수십 년간 보관되고, 금융 거래 내역도 상당 기간 저장됩니다. 국가 기밀이나 기업 지식재산권 데이터는 그 가치가 10년 뒤에도 유효합니다. 즉, 오늘 암호화된 민감한 데이터가 미래의 양자컴퓨터로 해독될 경우 피해는 오늘이 아닌 그 시점에 발생하지만, 데이터는 이미 지금 수집되고 있을 수 있습니다.

가트너는 2026년 2월 “2030년까지 기업의 비대칭 암호화가 구조적 보안 한계에 직면할 것”이라고 전망을 공식화했습니다. 기존 예측(2035년 이후)보다 상당히 앞당겨진 시나리오입니다. 양자컴퓨팅 투자가 급격히 확대되면서 기술 발전 속도가 예상을 뛰어넘고 있기 때문입니다.

▲ 목차로 돌아가기

NIST 3대 표준 확정 — ML-KEM, ML-DSA, SLH-DSA

2024년 8월, 미국 국립표준기술연구소(NIST)는 8년간의 검증 끝에 3종의 양자내성암호 표준을 공식 확정했습니다. 이는 글로벌 암호 역사에서 획기적인 사건으로, 이제 기업과 정부가 어떤 알고리즘으로 전환해야 할지 명확한 기준이 생긴 것입니다. 표준 확정 이전까지는 “어떤 PQC가 살아남을지 모른다”는 불확실성이 도입을 가로막는 가장 큰 장벽이었습니다.

격자 문제란 무엇인가

ML-KEM과 ML-DSA의 핵심인 격자(Lattice) 문제는 고차원 공간에서 가장 짧은 벡터를 찾는 것이 극도로 어렵다는 수학적 특성을 이용합니다. 현재까지 양자 알고리즘으로도 이 문제를 효율적으로 풀 수 있다는 사실이 증명되지 않았기 때문에 양자컴퓨터에 대한 내성이 있다고 평가받습니다. SLH-DSA는 격자 기반 알고리즘이 향후 취약점이 발견될 경우를 대비한 백업 표준으로, 서로 다른 수학적 기반을 사용해 한 가지가 무너져도 다른 방어선이 남도록 설계된 것이 특징입니다.

▲ 목차로 돌아가기

한국 상황: 정부 45억 투입과 빗썸 선제 도입

2026년 현재 한국은 양자내성암호 전환의 실행 단계에 진입했습니다. 과학기술정보통신부와 KISA는 2026년 1월 28일 서울 FKI타워에서 ‘2026년 양자내성암호 시범전환 사업 설명회’를 개최하고, 통신·금융·국방·교통·우주 5개 핵심 분야에 총 45억 원을 투입한다고 공식 발표했습니다. 이는 2025년 1차 사업(에너지·의료·행정 3개 분야)에 이은 두 번째 확장 단계입니다.

왜 이 5개 분야를 선택했는가

각 분야가 선정된 이유는 명확합니다. 통신은 모든 디지털 연결의 기반이며, 금융은 전자서명과 거래 신뢰의 뼈대입니다. 국방은 기밀성과 가용성이 동시에 걸려 있고, 교통은 관제 시스템이 멈추면 도시 전체가 즉시 마비됩니다. 우주는 장수명 시스템이 많아 전환이 늦어지면 장기 위험이 누적됩니다. KISA는 분야별 1개 컨소시엄을 선정해 각 9억 원씩 지원하며, 3월 협약 체결 후 12월까지 사업을 진행합니다.

빗썸, 국내 최초 PQC 도입 완료 (2026년 2월)

국내 암호화폐 거래소 빗썸은 2026년 2월 20일 국내 최초로 양자내성암호 보안 체계를 도입 완료했다고 공식 발표했습니다. 금융 데이터의 장기 보관 특성상 HNDL 공격에 가장 취약한 분야 중 하나가 암호화폐 거래소이기 때문에 선제적 대응을 선택한 것입니다. 이는 단순한 기술 홍보가 아니라 실질적인 위협 인식에서 비롯된 결정입니다.

▲ 목차로 돌아가기

하이브리드 전환 전략 — 왜 한 번에 바꾸지 않는가

“NIST 표준도 나왔고 기술도 준비됐는데 왜 당장 전면 전환하지 않는가?”라는 의문은 타당합니다. 정부와 업계가 하이브리드 방식을 택한 데는 세 가지 현실적 이유가 있습니다.

암호 민첩성이란

암호 민첩성은 환경 변화에 따라 암호 알고리즘을 교체하더라도 서비스가 중단 없이 작동하도록 설계하고 운영하는 능력입니다. 단순히 PQC로 교체하는 것이 아니라, 앞으로 더 나은 표준이 나왔을 때도 유연하게 적용할 수 있는 구조를 지금부터 만드는 것이 핵심입니다. 이는 한 번의 전환으로 끝나는 것이 아니라 지속적으로 암호 체계를 업데이트할 수 있는 기반을 구축하는 것입니다.

▲ 목차로 돌아가기

일반인이 지금 당장 알아야 할 3가지 행동

양자내성암호는 기업과 정부만의 이야기가 아닙니다. 개인도 지금 할 수 있는 현실적인 행동이 있습니다. 물론 개인이 암호 알고리즘을 직접 바꾸는 것은 불가능하지만, 이 전환 시기에 자신의 데이터를 더 안전하게 지키기 위해 취할 수 있는 구체적인 조치들이 있습니다.

▲ 목차로 돌아가기