보고서

같은 알고리즘, 다른 규칙

by Simon McCorkindale

세계는 포스트 양자 암호화의 수학적 기반에 합의했습니다. 그러나 이를 어떻게 사용할지에 대해서는 아직 합의가 이루어지지 않았으며, 네트워크 트래픽의 양상은 이미 변하고 있습니다. 지난 2주간의 네 가지 주요 동향과 뉴질랜드에 대한 시사점을 살펴봅니다.

포스트 양자 전환에 관한 안이한 시각이 있습니다. 미국 표준기관 NIST가 2024년 8월에 작업을 마무리했으니, 그 이후의 모든 것은 구현 세부 사항에 불과하다는 것입니다. 그러나 지난 2주 사이에 발표된 네 가지 사항은 그러한 시각을 유지하기 어렵게 만듭니다.

중국의 한 연구 그룹이 포스트 양자 웹 트래픽이 실제로 어떤 형태인지 측정한 결과, 기존 트래픽으로 훈련된 보안 도구들이 새로운 트래픽에서는 제대로 작동하지 않는다는 사실을 발견했습니다. 암호화 기업 PQShield는 미국과 유럽이 기본적인 설계 문제에 있어 정반대의 입장을 취하고 있음을 보여주었습니다. 프랑스는 전환에 관한 G7 실무그룹의 조율을 맡게 되었습니다. 그리고 결제 인프라 창업자 한 명은 오늘날 구식 암호화 방식으로 구축된 금융 시스템은 도입 시점부터 시대에 뒤처진 것이라고 공개적으로 주장했습니다.

이러한 동향들은 수렴이 아닌 분열로 치닫고 있는 전환 과정을 보여줍니다. 뉴질랜드는 이 분열이 관리되는 어떤 자리에도 참여하고 있지 않습니다.

포스트 양자 트래픽은 다르게 보이며, 도구들도 이를 감지한다

베이항대학교와 두 중국 파트너 기관의 연구진은 8월 24일 The Colossus with Feet of Clay를 발표했습니다. 이들은 먼저 세계에서 가장 많이 방문하는 웹사이트 2,060개를 측정한 결과, 절반을 약간 넘는 50.3%가 접속 시 포스트 양자 키 교환을 사용하고 있음을 발견했습니다. 나머지 38.6%는 여전히 고전적인 방식을 사용하고 있으며, 약 10분의 1은 포스트 양자를 전혀 지원할 수 없는 구식 TLS 1.2에 머물러 있습니다.

흥미로운 부분은 이러한 변화가 트래픽의 형태에 미치는 영향입니다. 포스트 양자 키 교환은 초기 핸드셰이크 과정에서 훨씬 더 많은 데이터를 전송합니다. 수십 바이트가 아닌 수 킬로바이트에 달하는 양입니다. 이 추가 데이터는 네트워크 패킷 경계를 넘어 분산되므로, 웹사이트 자체에는 아무런 변화가 없어도 패킷 크기와 타이밍 패턴이 눈에 띄게 달라집니다.

연구진은 트래픽 패턴만으로 방문 웹사이트를 식별하는 머신러닝 도구 다섯 가지를 테스트했습니다. 실무자에게 중요한 두 가지 발견이 있습니다.

포스트 양자 암호화가 당신을 숨겨주지는 않습니다. 포스트 양자 트래픽으로 도구를 재훈련하면 이전과 마찬가지로 잘 작동합니다. 프라이버시 효과는 일시적입니다.

그러나 기존 트래픽으로 훈련된 도구는 새로운 트래픽에서 심각하게 무너집니다. 최고 성능을 보이던 모델은 웹사이트를 거의 완벽하게 식별하던 것에서 약 3분의 1 정도만 맞히는 수준으로 떨어졌습니다. 다른 모델들은 더욱 큰 폭으로 정확도가 하락했습니다. 포스트 양자 트래픽 비율이 높아질수록 정확도는 꾸준히 저하되었으며, 항상 예측 가능한 방식으로 나타나지도 않았습니다.

이 연구에는 명백한 한계가 있습니다. 통제된 실험실 환경, 단일 브라우저, 단일 관측 지점이라는 제약이 있으며, 디지털 인증서가 아닌 키 교환 단계만을 변경했기 때문에 인증서 변화 시 상황이 다시 달라질 것입니다. 그러나 근본적인 메커니즘은 명확하고 반론하기 어렵습니다.

규정집이 갈라지다

PQShield는 9월 3일 지역별 비교 분석을 발표했으며, 실무자들이 지난 1년간 비공식적으로 다루어온 사항을 표로 정리했습니다.

가장 첨예한 분열은 “하이브리드” 암호화를 둘러싼 것입니다. 하이브리드 암호화는 포스트 양자 알고리즘과 전통적인 알고리즘을 함께 실행함으로써, 어느 한쪽이 살아남더라도 보안이 유지되도록 하는 방식입니다. 미국 국가안보국(NSA)은 국가 안보 시스템에 하이브리드를 전면 금지하고, 가장 큰 파라미터 크기만을 사용하는 순수 포스트 양자 방식으로의 직접 전환을 요구합니다. 프랑스의 ANSSI와 독일의 BSI, 두 기관의 유럽 동등 기관들은 정반대를 요구하거나 강력히 권고합니다. 영국의 NCSC는 그 중간 입장으로, 하이브리드를 나중에 순수 포스트 양자로 나아가기 위한 합리적인 중간 단계로 봅니다.

허용되는 알고리즘 목록도 다릅니다. 독일 시장 인증 제품과 미국 국가 안보 용도 인증 제품은 이 문제에 있어 상호 호환되지 않습니다.

그러나 한 가지는 수렴하고 있습니다. 바로 기한입니다. PQShield는 중요 제품에 대해 2030년, 그 외 모든 것에 대해 2035년을 최종 기한으로 하는 광범위한 합의가 이루어지고 있다고 언급합니다.

방 안에 있는 자들의 조율

같은 날, Quantum Zeitgeist는 프랑스의 2026년 G7 의장국 지위로 ANSSI가 G7 사이버보안 실무그룹 의장을 맡게 되었으며, 해당 그룹이 전환에 관한 실용적 권고 성명을 발표했다고 보도했습니다. 이는 캐나다가 2025년에 시작한 작업을 기반으로 하며, 국가 기관들과 함께 유럽연합 기관들이 참여하고 있습니다.

그 자체로는 규칙이 아닌 권고에 불과해 소박해 보일 수 있습니다. 그러나 구조에 대한 신호로서 중요합니다. 이미 구속력 있는 입장을 가진 국가들이 유럽 의장국 체제 아래 서로 조율하고 있다는 의미입니다.

금융 분야 논거, 신중하게 읽기

The Quantum Insider는 9월 2일 결제망 회사를 운영하는 Ryan Kirkley의 기고문을 게재했습니다. 그는 오늘날 고전적인 암호화 방식으로 구축된 결제 인프라는 태어날 때부터 구식이라고 주장했습니다.

이 주장의 틀은 적절한 회의적 시각으로 다루어야 합니다. 그는 대안을 판매하는 입장이며, 양자 하드웨어 타임라인에 관한 그의 주장 중 일부는 이차적 출처에 근거한 것으로 반복하기 전에 검증할 필요가 있습니다. 그러나 구조적 논거는 더 설득력이 있습니다. 결제 정산 시스템은 30년에서 50년을 운용하도록 설계되는데, 이는 “지금 수집해 나중에 복호화” — 하드웨어가 갖춰지면 복호화하기 위해 오늘의 암호화된 트래픽을 기록하는 것 — 가 이론적 우려가 아닌 실질적 우려가 되는 데이터 보유 기간과 정확히 일치합니다.

그 안에는 시사적인 모순이 있습니다. Kirkley가 권고하는 아키텍처는 하이브리드입니다. 이는 유럽의 입장이며, 미국 국가 안보 시스템에는 금지된 방식입니다. 능력 있는 두 당사자가, 동일한 표준을 두고, 정반대의 결론에 이른 것입니다.

뉴질랜드의 시각

우리의 수치는 세계 평균에 가깝지만, 그 구성은 다릅니다. 지난 6월 뉴질랜드 핵심 인프라 기관 118곳을 재스캔한 결과, 52.2%가 포스트 양자를 지원하는 것으로 나타났으며, 이는 베이항 샘플의 50.3%와 비교됩니다. 방법론과 대상 모집단이 다르기 때문에 비교는 대략적일 수밖에 없습니다. 그러나 더 중요한 차이는 수치 이면에 있습니다. 뉴질랜드의 수치 중 상당 부분은 기관 자체가 아닌 콘텐츠 전송 네트워크(CDN)에 의해 제공되는 것입니다. 115개 오리진 서버 중 자체적으로 구현한 것은 25개에 불과합니다.

트래픽 변화의 발견은 공격자만이 아닌 방어자에게도 해당됩니다. 베이항 논문은 도청의 관점에서 작성되었지만, 해당 메커니즘은 누가 관찰하고 있는지에 무관합니다. 2025년 이전의 정상 트래픽 패턴을 학습한 모든 도구 — 네트워크 모니터링, 이상 탐지 기준선, 심층 패킷 검사 — 는 이제 바뀐 상황을 보고 있습니다. 많은 기관에서 포스트 양자가 의도적인 결정이 아닌 CDN 기본값으로 도입된 뉴질랜드에서는, 그 변화가 변경 요청서 없이 일어났습니다. 해당 기준선이 마지막으로 재설정된 시점을 확인해볼 필요가 있습니다.

우리는 하이브리드 문제에 대한 입장이 없습니다. 뉴질랜드는 파이브 아이즈 국가 중 공식적인 전환 기한이 없는 유일한 나라로 남아 있으며, NZISM은 하이브리드 대 순수 방식에 대해 아무런 언급이 없습니다. 이 공백은 지금 당장 결과를 낳고 있습니다. 2026년에 보안 장비를 구매하는 사람은 누구나 타인의 규제 입장을 기본값으로 물려받게 되며, 대개는 공급업체의 본국 입장이 적용됩니다. 핵심 인프라 법안이 올해 말 예정되어 있지만, 그에 앞선 의견 수렴 과정에서 암호화에 대한 실질적인 언급은 없었습니다. 이것이 우리가 4월에 제출 의견서에서 다룬 내용입니다.

은행권 논거는 시드니를 통해 우리에게 영향을 미칩니다. 우리 5대 은행 중 4개는 호주의 자회사로, 이러한 결정은 해외에서 이루어집니다. 우리의 스캔 결과, 대형 4개 은행 중 자체 서버에서 포스트 양자를 운용하는 곳은 ANZ뿐인 것으로 계속 나타나고 있습니다.

타임라인은 우리가 참여하지 않은 자리에서 설정되고 있습니다. 그러나 인벤토리 작업 — 실제로 어떤 암호화 기술을 어디서 사용하고 있는지 파악하는 것 — 은 어떤 규정집이 최종적으로 적용되든 동일한 시간이 소요되며, 규정집이 작성되기 전에 시작할 수 있는 유일한 작업이기도 합니다.

Kaysec은 뉴질랜드 기반 양자 기술 기업 Spinsphere의 포스트 양자 보안 전문 조직입니다. 저희는 뉴질랜드 기관들의 암호화 인벤토리 구축, 지금 수집·나중에 복호화 위험 평가, TLS 구성 감사, PQC 전환 계획 수립을 지원합니다. 문의하기.

오래 유지될 것이라면, 지금 보호하십시오.

참고문헌

  • Li, B., et al. (2026). The Colossus with Feet of Clay: Debunking Encrypted Traffic Classifiers under PQC Evolution. arXiv:2608.22683v1, 24 August 2026. https://arxiv.org/pdf/2608.22683v1
  • Stubbs, M. (2026). Regional regulations for cryptography algorithm selection. PQShield, 3 September 2026. https://pqshield.com/regional-regulations-for-cryptography-algorithm-selection/
  • Delaney, I. (2026). ANSSI leads G7 push for quantum-resistant encryption. Quantum Zeitgeist, 3 September 2026. https://quantumzeitgeist.com/quantum-resistant-encryption-anssi-leads-push/
  • Kirkley, R. (2026). Guest Post: Why Financial Infrastructure Needs Post-Quantum Security. The Quantum Insider, 2 September 2026. https://thequantuminsider.com/2026/09/02/financial-systems-quantum-risks/
  • Kaysec (2026). Seven Weeks Later: NZ Critical Infrastructure PQC — The June 2026 Update, 3 June 2026. https://kaysec.spinsphere.xyz/seven-weeks-later-nz-critical-infrastructure-pqc-the-june-2026-update/