양자컴퓨터는 아직인데 암호를 지금 바꾸는 이유

보안 뉴스를 보다 보면 PQC라는 약어가 부쩍 자주 보입니다. 양자내성암호(Post-Quantum Cryptography)인데, 처음 봤을 때는 좀 이상했습니다. 암호를 깰 만한 양자컴퓨터는 아직 나오지도 않았는데, 왜 지금 수천억을 들여 암호 체계를 갈아엎는다는 걸까요.

찾아보니 이유가 꽤 설득력 있었습니다.

왜 하필 지금인가

핵심은 HNDL(Harvest Now, Decrypt Later), 우리말로 "지금 수집하고 나중에 복호화한다"는 공격 모델입니다.

공격자가 오늘 암호화된 통신을 훔쳐도 지금은 풀 수 없습니다. 그런데 그냥 저장해둡니다. 몇 년 뒤 충분히 강력한 양자컴퓨터가 나오면 그때 한꺼번에 복호화하면 되니까요.

이 논리 때문에 "양자컴퓨터가 아직 없으니 괜찮다"는 말이 성립하지 않습니다. 데이터의 수명이 긴 분야일수록 심각합니다. 의료 기록, 금융 거래, 국가 기밀은 10년 뒤에 풀려도 여전히 가치가 있으니까요. 반대로 오늘 유효기간이 끝나는 세션 토큰 같은 건 상대적으로 덜 급합니다.

뭐가 깨지는가

RSA가 대표적입니다. 큰 수를 소인수분해하는 게 현실적으로 불가능하다는 전제 위에 설계된 암호인데, 양자컴퓨터에서는 이 전제가 무너집니다. 쇼어 알고리즘이 소인수분해를 다항 시간에 처리하기 때문입니다. 타원곡선(ECC) 계열도 같은 이유로 위험합니다.

즉 지금 HTTPS, 전자서명, VPN을 떠받치는 공개키 암호 대부분이 대상입니다. 반면 AES 같은 대칭키는 상황이 낫습니다. 키 길이를 늘리는 정도로 대응이 되거든요. 문제는 그 대칭키를 안전하게 교환하는 과정이 공개키 암호에 의존한다는 점이지만요.

NIST는 2016년부터 대체 알고리즘을 공모해서 2024년에 표준을 확정했습니다. 격자 기반 방식이 주력이고요. 알고리즘 자체는 이미 준비된 상태입니다.

국내 상황

생각보다 빠르게 움직이고 있습니다.

올해 5월 양자기술산업법 개정안이 국무회의를 통과하면서, 정부부처·지자체·공공기관의 양자보안체계 구축이 법적 의무가 됐습니다. 공포 후 6개월 시행 규정에 따라 11월경 발효될 전망입니다. KISA는 통신·국방·금융·우주·교통 5개 분야 시범전환 사업에 45억원을 배정했고요.

여기서 흥미로운 병목이 하나 있습니다. 공공기관에 들어가는 보안 제품은 국정원 KCMVP 검증을 통과한 암호모듈을 써야 하는데, PQC 모듈로 이 인증을 받은 기업이 현재 세 곳뿐입니다. 전환 대상은 공공기관 342개에 부처·지자체까지 합치면 600곳이 넘고요. 인증 기간이 길다는 지적이 업계에서 계속 나오는 이유입니다.

글로벌 일정도 비슷한 궤도입니다. EU는 2030년까지 고위험 분야 전환을 의무화하고 2035년 마무리를 목표로 잡았습니다. NIST도 2035년까지 양자취약 알고리즘 제거를 목표로 하고 있고요.

개발자 입장에서 알아둘 것

당장 코드를 고칠 일은 대부분 없습니다. TLS 라이브러리와 OS가 대응하면 자연스럽게 따라오는 영역이 크니까요. 실제로 주요 브라우저와 클라우드는 이미 하이브리드 키 교환(기존 방식 + PQC를 함께 쓰는 방식)을 적용하기 시작했습니다.

다만 두 가지는 지금부터 의미가 있습니다.

암호 민첩성(crypto-agility). 알고리즘을 코드 곳곳에 하드코딩해두면 나중에 바꿀 때 지옥을 봅니다. 암호 관련 로직을 한 군데로 모아서 교체 가능하게 설계해두는 것, 이건 PQC와 무관하게도 좋은 습관입니다.

어디서 뭘 쓰는지 파악. 전환 프로젝트의 첫 단계는 늘 인벤토리입니다. 우리 시스템이 어떤 암호를 어디서 쓰는지 목록조차 없는 경우가 많거든요. 라이브러리 의존성, 인증서 만료 관리 같은 걸 정리해두면 나중에 그대로 자산이 됩니다.

정리

양자컴퓨터가 언제 실용화될지는 아무도 모릅니다. 하지만 HNDL 논리는 그 불확실성과 무관하게 작동합니다. 지금 오가는 데이터 중 10년 뒤에도 비밀이어야 할 것이 있다면, 그건 오늘 이미 위험에 노출돼 있는 셈입니다.

개인 사용자 입장에서 당장 할 일은 없습니다. 이건 인프라 레벨의 전환이라 브라우저와 서비스가 알아서 해줄 영역이니까요. 다만 왜 이런 뉴스가 계속 나오는지 알아두면, 앞으로 몇 년간 반복될 이 얘기가 훨씬 잘 읽힐 겁니다.