양자내성암호란 — 구글이 2029년을 기한으로 정한 이유

암호라고 하면 보통 ‘푸는 데 시간이 오래 걸리는 자물쇠’ 정도로 이해한다. 지금 쓰는 RSA나 타원곡선 암호도 그런 전제 위에 서 있다. 현재 컴퓨터로는 수백 년이 걸려야 풀리니 안전하다는 논리다. 그런데 이 전제 자체가 곧 무너질 수 있다. 양자내성암호는 바로 이 전제가 깨지는 순간을 대비하는 기술이다.

암호를 다시 정의해야 하는 이유는 단순하다. 양자컴퓨터가 등장하면 지금까지 ‘수백 년짜리 자물쇠’였던 암호가 순식간에 풀릴 수 있기 때문이다. 구글은 최근 이 위협에 대응해 2029년까지 양자내성암호 전환을 완료하겠다고 밝혔다.

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

양자내성암호(PQC, Post-Quantum Cryptography)는 양자컴퓨터로도 쉽게 풀 수 없도록 설계된 새로운 암호 방식이다. 기존 암호가 소인수분해나 이산로그 문제의 어려움에 기댔다면, PQC는 격자 문제처럼 양자컴퓨터도 잘 풀지 못하는 수학 문제를 기반으로 한다.

흥미로운 건 이 기술이 아직 오지 않은 위협을 대비한다는 점이다. 양자컴퓨터가 기존 암호를 실제로 깨는 시점은 전문가마다 의견이 갈린다. 하지만 양자내성암호로의 전환 자체는 지금 당장 시작해야 한다는 데는 이견이 별로 없다.

왜 지금 당장 서둘러야 하나

여기에는 ‘하베스트 나우, 디크립트 레이터(HNDL)’라는 공격 개념이 있다. 지금 암호화된 데이터를 미리 훔쳐서 저장해 두고, 양자컴퓨터가 실용화되는 미래에 복호화하는 방식이다. 필자가 보기엔 이 공격 개념이야말로 PQC 전환을 서둘러야 하는 가장 현실적인 이유다.

지금 훔친 데이터라도 10년 뒤에 풀리면 여전히 가치가 있다. 특히 의료 기록이나 국가 기밀처럼 오래 유효한 정보는 더 그렇다. 그래서 디지털 서명 같은 일부 영역은 양자컴퓨터가 실제로 등장하기 훨씬 전부터 양자내성암호로 바꿔야 한다는 목소리가 나온다.

구분	기존 암호(RSA 등)	양자내성암호(PQC)
기반 원리	소인수분해, 이산로그 문제	격자 문제 등 양자컴퓨터도 어려운 수학
주요 위협	양자컴퓨터 상용화 시 취약	현재 기준 안전성 높음
표준화 주체	기존 NIST 표준	NIST ML-DSA 등 신규 표준
적용 사례	기존 웹·모바일 보안	Chrome, Android 17, 클라우드 등

표에서 보듯 PQC는 기존 암호를 완전히 대체하는 게 아니라, 취약해질 부분부터 순차적으로 바꾸는 방식으로 진행된다. 필자가 보기엔 이 점진적 접근이 오히려 현실적이다. 모든 시스템을 한 번에 바꾸는 건 사실상 불가능하기 때문이다.

기업들의 전략적 대응

구글은 이미 크롬 브라우저와 구글 클라우드에 PQC를 부분 적용했다. Android 17에는 ML-DSA 기반 디지털 서명 보호 기능을 넣고 있다. 구글 공식 블로그가 밝힌 타임라인에 따르면, 2029년까지 전면 전환이 목표다.

국내에서도 움직임이 감지된다. KT는 양자내성암호 전용회선 서비스를 상용화했고, 과학기술정보통신부는 국가 주요 인프라에 PQC 도입을 시작했다. AI 에이전트 보안 취약점 사례도 마찬가지였다. 보안 위협은 기술이 실용화되기 전에 먼저 대비해야 한다는 원칙을 다시 확인시켜 준다.

다만 전환에는 비용과 시간이 만만치 않게 든다. 기존 시스템과의 호환성 문제도 있다. 그래서 대부분의 기업은 위험도가 높은 영역부터 우선순위를 매겨 단계적으로 접근하고 있다. 이 방식이 당분간 업계 표준이 될 가능성이 크다.

IT-SUE의 시각

필자가 보기엔 양자내성암호 논의에서 가장 놓치기 쉬운 부분은 ‘아직 안 왔다’는 안도감이다. 양자컴퓨터가 실용화되지 않았다고 해서 안전한 게 아니다. HNDL 공격 개념을 생각하면, 오늘 유출된 데이터가 내일의 위협이 될 수 있다.

개인적으로는 이 전환이 단순한 보안 업그레이드가 아니라, 장기 데이터를 다루는 모든 산업의 필수 과제라고 본다. 금융, 의료, 통신처럼 정보의 수명이 긴 산업일수록 전환을 미룰 이유가 없다. 2029년이라는 구글의 기한은 마감이 아니라, 오히려 늦은 출발선에 가깝다고 생각한다.