알고리즘 문제는 해결됐다. 소유권 문제는 아직이다.

by Simon McCorkindale September 22, 2026

2026년 9월, 3주 사이에 여섯 건의 기사가 터졌다. 각각의 기사는 단독으로는 큰 뉴스처럼 보이지 않는다. 그러나 함께 읽으면, “양자 후(post-quantum) 준비 태세”의 의미가 전환되고 있음을 드러낸다. 지난 2년간 업계의 논의는 어떤 알고리즘을 선택하고 언제 전환할 것인가에 집중되어 왔다. 그 질문은 이제 거의 기계적인 수준에 이르렀다 — 표준은 완성됐고, 파라미터 세트에는 이름이 붙었으며, 이 분야에 남아 있는 진정한 논쟁 하나(구형 암호와 신형 암호를 나란히 운용할 것인가)조차 명확한 국가별 답변 다섯 가지를 찾아보고 따르면 그만이다. 그 뒤에서 열리고 있는 것은 더 어려운 질문이다: 당신의 조직이 의존하는 암호화를 실제로 누가 통제하고 있으며, 그 답이 “다른 나라, 해외 어딘가, 그들만의 일정대로”일 때 무슨 일이 벌어지는가.

알고리즘 문제 — 간략하게, 왜냐하면 정말로 거의 끝났으니까

영국 NCSC는 거의 모든 용도에 두 가지 알고리즘을 권고한다: 공유 비밀 합의에는 ML-KEM-768, 서명에는 ML-DSA-65. 현재 논의되는 모든 파라미터 세트는 OFFICIAL 등급 비밀 정보에 이르기까지 충분한 강도를 갖추고 있다 — 그 중 무엇을 선택하느냐는 안전성이 아니라 대역폭과 처리 비용의 문제다. 최상위 등급이 그 오버헤드를 정당화하는 경우는 키의 수명이 유난히 길거나 수십 년간 기밀을 유지해야 하는 데이터를 보호할 때뿐이다(뉴질랜드 독자들이 잘 알고 있을 ‘지금 수집하고 나중에 해독하는(harvest-now-decrypt-later)’ 시나리오). 펌웨어 및 소프트웨어 서명은 완전히 다른 계열이 필요한 유일한 작업이다: SLH-DSA, LMS, 또는 XMSS — ML-KEM과 ML-DSA의 기반인 격자 수학이 아닌 순수 해시 함수 위에 구축된 것들이다. 펌웨어에 찍힌 서명은 출하 후 수년이 지나도록 아무도 업데이트하지 않는 하드웨어가 검증해야 할 수도 있기 때문이다.

진정으로 미결인 질문 — 양자 후 알고리즘을 그것이 대체하는 기존 알고리즘과 나란히 운용할 것인가, 즉 “하이브리드” 방식 — 에 대해 다섯 국가 기관은 서로 다른 답을 내놓는다. 그 분열 자체가 시사하는 바가 있다. 프랑스 ANSSI는 규제 범위 내에서 하이브리드를 의무화한다. 독일 BSI는 권장하며 2031년 이후 기존 방식만의 키 합의 권고를 중단한다. NCSC는 이를 의도적으로 한시적인 가교로 취급한다. NIST는 중립을 유지한다. NSA는 자국 국가안보 시스템에 굳이 적용하지 말라고 하는데, 양자 컴퓨터가 실제로 등장하면 하이브리드의 기존 절반은 아무 가치가 없어지므로 지속적인 이득 없이 오버헤드만 된다는 이유에서다.

다섯 규제 기관의 관할 밖에 있는 대부분의 조직에게는 실질적인 답이 이미 주어져 있다. TLS 1.3은 X25519MLKEM768을 설정 옵션으로 제공하고, 브라우저는 이를 탑재해 출시했으며, 2026년 4월 기준 Cloudflare 자체 측정에 따르면 해당 하이브리드가 인간 트래픽의 65% 이상을 보호하고 있다. 이것이 바로 우리 자체 핵심 인프라 스캔의 “origin PQC” 수치 뒤에 자리한 하이브리드다. 다섯 기관의 분열 뒤에 있는 교훈은 “어느 편을 택하라”가 아니다 — 직접 구축하는 하이브리드는 자발적으로 떠안는 두 번째 이전(migration)이지만, 프로토콜이 이미 제공하는 하이브리드는 그냥 물려받으면 추가 비용이 없다는 것이다.

주권은 이제 준비 태세와 별개로 측정 가능한 것이 됐다

이달 멀티미디어 대학교에서 발표된 논문은 준비 태세-주권 역량 모델(Readiness–Sovereignty Capability Model)을 제안하며 57개국을 평가했다. 평가 기준은 양자 후 알고리즘을 도입할 수 있는지뿐 아니라, 자국의 것을 설계하고 구축하고 검증할 수 있는지 — 다른 누군가의 것을 잘 활용하는 고객과는 구별되는, 독자적인 암호화 역량 — 이다. 20개국이 이 모델에서 양자 안전 역량을 갖춘 것으로 평가되었다. 15개국은 “풀스택 제작자”, 5개국은 연구 중심이다. 11개국은 견고한 범용 암호화 역량을 갖추고 있으나 독자적인 양자 후 레이어가 전혀 없다 — 구현은 할 수 있지만 창안은 못 한다. 한 국가의 전반적인 사이버보안 수준과 실제 주권적 PQC 역량 사이의 상관관계는 약했다: 0.22. 사이버보안에 의식 있는 국가와 암호화를 만드는 국가는 거의 독립적인 변수임이 드러났다.

스위스는 바로 그 구분에 따라 행동하고 있다. WISeKey와 그 자회사 SEALSQ는 이달 쥐라 주(Canton of Jura)와 스위스 양자 후 반도체 및 사이버보안 센터 건립을 위한 양해각서를 체결했다 — SEALSQ의 QS7001 칩을 중심으로 6년간 약 4천만~6천만 스위스 프랑을 투자하며, 설계, 신뢰의 루트(root-of-trust) 주입, 안전한 프로비저닝을 수입하는 대신 스위스 국내에서 수행하는 것이다. 주 경제 장관의 명시적인 표현은 비용이나 편의가 아닌 주권이었다: 반도체 내 “암호화 신뢰의 루트를 국내에서 개인화하고, 프로비저닝하고, 보호할” 수 있는 능력. 뉴질랜드보다 작은 나라가 다른 누군가의 암호화 공급망에 영원히 종속되지 않기 위해 실질적인 돈을 쓰고 있는 것이다.

한편 QNu Labs는 뱅갈로르에서 QShield 2.0을 출시했다. 이 플랫폼은 이른바 국가 암호화 평가 및 보증 프레임워크(National Cryptographic Assessment & Assurance Framework)의 기반이다: 발견, 위험 채점, 지속적 보증을 다루는 다섯 모듈로 구성되며, 이 단락이 계속 되돌아오는 동일한 공백 — 현재 자신의 암호화에 대한 정확한 현황을 파악하지 못하는 조직들, 나아가 국가들 — 을 명시적으로 겨냥한다. 벤더 출시 행사이니 마케팅 주장은 마케팅으로 받아들여야 하지만, 제품의 형태 자체는 독립적으로 주목할 가치가 있다: “발견하고, 평가하고, 보증한다”를 일회성 감사가 아닌 지속적 사이클로 삼는 것은 스냅샷이 아닌 유지 관리된 기준선이 필요하다는 주장과 정확히 같다 — 그리고 이는 우리가 재스캔을 하는 이유와도 같은 논리다.

생태계는 예상치 못한 곳으로 이동하고 있다

격자 기반 암호화의 신뢰성 문제 — 그것이 대체하는 기존 방식보다 더 새롭고 실전 검증이 덜 됐다는 것 — 는 정부 규제와 전혀 무관한 곳에서 가장 빠르게 사라지고 있다. A16z Crypto는 블록체인 연산이 올바르게 수행되었음을 재실행 없이 증명하는 영지식 증명 시스템 Jolt를, 기존에 사용하던 타원 곡선 방식 대신 Akita라는 격자 기반 커밋먼트 방식으로 재구축했다. 결과: 증명 속도 2~3배 향상, 100KB 미만의 크기, 그리고 — 헤드라인은 아니지만 이것이 여기서 실제로 중요한 이유인 — ML-KEM 및 ML-DSA의 기반인 Module-SIS/Module-LWE 문제 패밀리와 동일한 기반 위에 구축됐다. 격자 암호화는 더 이상 NIST가 TLS 핸드셰이크를 위해 표준화한 것에만 머물지 않는다. 벤처 지원을 받는 암호화 엔지니어링 팀들이 순전히 성능을 이유로 선택하는 인프라가 되어가고 있다.

그리고, 양자 컴퓨터와 별개로 기존 방식의 암호화는 자체 일정대로 계속 약화되고 있음을 상기시켜 줄 소식도 있다. Anthropic의 Steve Weis는 이달 Claude를 활용해 CADO-NFS 체 도구체인을 GPU 클러스터에 맞게 조정함으로써 RSA-896 인수분해에 성공했다고 보고했다 — 약 2,048개의 GPU, 열흘, 총 약 30 GPU-년의 연산. Weis는 이것이 무엇을 보여주고 무엇을 보여주지 않는지에 대해 신중하다: 알고리즘적 돌파구가 아니며, 실제로 거의 모든 곳에 배포된 RSA-2048은 위협받지 않는다. 그러나 그는 데이터센터 규모의 GPU 예산만 있으면, 양자 컴퓨터 없이도, RSA-1024는 이제 누구나 손이 닿는 범위에 들어왔다고 주장한다. 마음껏 축배를 들어도 좋다 — 당신의 RSA-2048 트래픽은 영향을 받지 않는다 — 하지만 “이론적으로 인수분해 가능”과 “실질적으로 인수분해 가능”의 경계는 고전적 하드웨어만으로도 계속 좁아지고 있으며, 이것이 바로 harvest-now-decrypt-later 위험 평가가 존재하는 이유인 조용한 침식이다.

뉴질랜드의 시각

주권 논문에서 평가된 57개 행위자 중 누구도 공개된 내용에 이름이 명시되어 있지 않으며, 우리는 뉴질랜드가 어디에 위치할지 추측하지 않을 것이다. 그러나 질문의 윤곽이 스스로 답한다. 뉴질랜드는 격자 기반 알고리즘을 설계하지 않고, 보안 반도체를 제조하지 않으며, 스위스 방식의 칩 센터를 구축하지도 않을 것이다 — 우리 규모의 나라에 그것은 57개국 대부분과 마찬가지로 처음부터 현실적인 선택지가 아니었다. RSCM 프레임워크가 우리에게 주는 진정한 가치는 순위가 아니라 어휘다. 이 프레임워크는 “PQC를 켤 수 있다”와 “그것을 켤 수 있게 해주는 공급망을 통제한다”를 분리하며, 뉴질랜드는 명백히 첫 번째 범주에 속하고 두 번째에는 속하지 않는다.

이것은 비판이 아니다 — 솔직한 출발점이며, 우리 자체 정기 스캔이 계속 도달하는 동일한 출발점이다. 뉴질랜드는 공식적인 PQC 이전(migration) 기한이 없는 유일한 파이브 아이즈(Five Eyes) 국가로 남아 있다. origin 명예 목록에서 우리가 확인하는 변화는 대부분 해외에서 내려진 결정에 의해 주도된다: Google과 Cloudflare의 2029년 목표, 브라우저 벤더들의 하이브리드 키 합의 기본 적용, 그리고 — 6월 재스캔에서 세부적으로 드러났듯이 — CDN 운영사의 자체 인프라 결정이 열한 개 병원과 한 곳의 철도 운영사에서 해당 기관들이 자체 설정을 건드리지 않은 채로 PQC를 드러내거나 제거하고 있다. Fastly는 국가적으로 중요한 네 개 기관을 담당하면서도 엣지에서 PQC 0%를 유지하고 있는데, 이는 해당 네 기관 중 어느 곳도 독자적으로 결정할 수 없는 사안이다. 다른 어딘가에서 내려지는 벤더 로드맵 결정이다.

바로 그렇기 때문에 위 알고리즘 섹션의 하이브리드 대 직접 구축 논리가 자체적인 규제 권한을 가진 나라보다 이곳에서 더 중요하다. ANSSI나 NSA가 구속력 있는 답을 내리면, 프랑스나 미국의 운영자는 자신이 가리킬 수 있는 권위 있는 기관이 내린 결정을 물려받는다. 뉴질랜드 핵심 인프라 운영자들은 뉴질랜드에 특정한 의무가 전혀 없는 CDN 벤더와 브라우저 제조사의 결정을 물려받는다 — 이는 계약 갱신 때마다 조금씩 진행되는 소규모의 주권 공백이다. 우리가 4월에 의견을 제출한 DPMC의 핵심 인프라 컨설테이션은 여전히 암호화에 대한 실질적인 언급이 없으며, 예고된 핵심 인프라 법안에는 아직 NZISM 2.4에 대한 공개적인 집행 메커니즘이 붙어 있지 않다. 그 중 하나가 바뀌기 전까지, 이곳의 “준비 태세”는 계속해서 “우리 벤더들이 우리를 준비시키기로 결정한 만큼 준비된”을 의미하게 될 것이다 — 이것이 바로 이달의 연구가 이름을 붙여준 바로 그 구분이다.

Kaysec는 뉴질랜드 기반 양자 기술 기업 Spinsphere의 양자 후 보안 사업부입니다. 우리는 뉴질랜드 조직의 암호화 인벤토리, HNDL 위험 평가, TLS 설정 감사, PQC 이전 계획을 지원합니다. 문의하기.

오래 살아남는 것이라면, 지금 지켜라.

참고 문헌

Rehman, M. U. (2026, September 21). QNu Labs launches QShield 2.0 for cryptographic discovery and quantum readiness. The Quantum Insider.
Swayne, M. (2026, September 9). a16z Crypto rebuilds Jolt proof system with post-quantum security and faster performance. The Quantum Insider.
Futurist. (2026, 9월 1일). 포스트 양자 알고리즘 선택과 기존 알고리즘과의 병행 운용 여부. Quantum Zeitgeist, NCSC, ANSSI, BSI, NIST 및 NSA 지침 문서를 바탕으로.
Rohail T., M. (2026, 9월 21일). QNu Labs, 국가 암호화 주권 역량 지도 작성. Quantum Zeitgeist, Bouke, M. A.의 다음 논문을 보도함, 포스트 양자 암호화 마이그레이션을 위한 글로벌 준비성 및 주권 역량 모델, arXiv:2609.18477.
Quantum Computing Technology. (2026, 9월 21일). RSA-896이 인수분해됨. Steve Weis, Claude를 사용한 RSA-896 인수분해를 보고. Quantum Zeitgeist.
Delaney, I. (2026, 9월 21일). SEALSQ, WISeKey 및 쥐라 주, 스위스 양자 보안 센터 계획. Quantum Zeitgeist.