양자내성암호(PQC)란? 지금 기업들이 서두르는 이유

얼마 전 보안 업계 뉴스를 훑다가 낯선 표현을 마주쳤다. ‘큐데이(Q-Day)’. 양자컴퓨터가 지금의 암호를 무력화하는 날을 가리키는 말이라고 한다.

처음엔 좀 먼 미래의 이야기처럼 느껴졌다. 그런데 조사를 해보니 생각보다 발등에 떨어진 불이었다. 이미 여러 나라와 빅테크가 전환 시한을 못 박고 움직이기 시작했다.

그 전환의 핵심에 있는 게 바로 양자내성암호, 흔히 PQC(Post-Quantum Cryptography)라 불리는 기술이다. 오늘은 이 용어가 왜 이렇게 갑자기 중요해졌는지 짚어보려 한다.

양자내성암호란 정확히 무엇인가

양자내성암호는 말 그대로 양자컴퓨터의 계산 능력으로도 뚫기 어렵게 설계된 암호 방식이다. 지금 우리가 쓰는 인터넷 뱅킹, 이메일, 메신저 암호화는 대부분 소인수분해의 어려움에 기대고 있다.

일반 컴퓨터로는 이 계산이 사실상 불가능에 가깝다. 하지만 양자컴퓨터가 충분히 발전하면 이야기가 달라진다. 이론적으로는 훨씬 빠르게 풀어낼 수 있다는 게 문제다.

그래서 미국 국립표준기술연구소(NIST)는 이미 새로운 표준을 확정했다. 키 교환용 ML-KEM, 전자서명용 ML-DSA와 SLH-DSA, 이 세 가지가 대표적인 양자내성암호 표준이다.

왜 아직 오지도 않은 위협에 이렇게 서두를까

필자가 이 주제를 보며 가장 흥미로웠던 개념은 ‘선 수집 후 해독(Harvest Now, Decrypt Later)’이었다. 지금 당장 양자컴퓨터가 없어도 공격은 이미 시작될 수 있다는 뜻이다.

공격자가 지금 암호화된 통신을 몰래 수집해 저장해둔다. 그리고 몇 년 뒤 양자컴퓨터가 실용화되면 그때 복호화한다. 개인적으로는 이 발상이 소름 돋을 만큼 영리하다고 생각했다.

특히 금융 거래 기록이나 의료 정보처럼 보관 기간이 긴 데이터가 위험하다. 지금 안전해 보여도 10년 뒤엔 무방비로 노출될 수 있다는 이야기다. 이 지점이 바로 각국 정부와 기업이 서두르는 진짜 이유다.

주요 기관별 전환 시한 정리

말로만 설명하면 체감이 잘 안 될 수 있어 주요 전환 마감일을 표로 정리했다.

기관/기업	전환 목표 시점	대상
미국 NSA (CNSA 2.0)	2027년 1월	국가안보시스템 신규 도입 제품
구글, 클라우드플레어	2029년	전체 인프라
마이크로소프트	2033년	모든 제품·서비스
미국 NIST	2030년(폐기) / 2035년(금지)	연방기관·규제 산업
한국 (K-PQC)	2030년까지	통신·금융·교통·국방 등 5개 분야

표를 보면 흥미로운 점이 있다. 양자 하드웨어 개발에 가장 가까이 있는 구글 같은 기업일수록 오히려 전환 시한을 앞당겨 잡고 있다. 위협을 가장 가까이서 지켜보는 쪽이 가장 서두른다는 뜻으로 읽힌다.

기업과 정부는 지금 무엇을 하고 있나

한국도 이 흐름에서 예외가 아니다. 과학기술정보통신부는 지난해 의료·에너지·행정 3개 분야에서 PQC 시범 전환을 시작했다. 올해는 통신·금융·교통·국방·우주 등 5개 분야로 대상을 넓혔다.

국가보안기술연구소는 한국형 PQC, 이른바 K-PQC 개발도 진행 중이다. 에이머, 해태, NTRU+, 스머그-T라는 4개 알고리즘이 이미 최종 후보로 선정됐다고 한다.

민간에서는 금융권이 가장 적극적이다. 여러 보안 기업이 은행, 보험사와 손잡고 PQC 솔루션을 실제 시스템에 적용하는 사례가 늘고 있다. The Quantum Insider의 분석에 따르면 이런 움직임은 앞으로 더 빨라질 전망이다.

이미 애저 정보 유출 의혹을 다룬 글에서 언급했듯, 지금의 보안 위협도 충분히 복잡하다. 여기에 양자컴퓨터라는 변수까지 더해지면 방어선은 훨씬 촘촘해져야 한다.

양자내성암호는 기존 암호와 병행 운영하는 ‘하이브리드 전환’ 방식이 현실적이다
보관 기간이 긴 금융·의료·국방 데이터일수록 전환 우선순위가 높다
전환에는 상당한 시간이 걸리므로, 마감일이 멀어 보여도 준비는 지금부터 필요하다

IT-SUE의 시각

솔직히 이 주제를 파고들면서 느낀 건, 보안이라는 게 결국 ‘얼마나 먼 미래의 위협까지 상상하느냐’의 싸움이라는 점이다. 큐데이는 아직 오지 않았다. 그런데도 이렇게 부산스러운 이유가 있다.

데이터는 한번 유출되면 되돌릴 수 없다. 지금 안전하다고 방심한 데이터가 10년 뒤 양자컴퓨터 앞에서 그대로 열릴 수 있다는 사실은, 생각보다 훨씬 무겁게 다가온다.

개인적으로는 양자내성암호 전환이 IT 업계의 다음 ‘와이투케이(Y2K)’가 될 가능성이 크다고 본다. 처음엔 다들 먼 얘기라고 여기다가, 마감이 가까워질수록 너도나도 뛰어드는 그림 말이다. 다만 이번엔 준비할 시간이 아직 조금 더 남아 있다는 게 다행이라면 다행이다.