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

by Simon McCorkindale September 22, 2026

2026년 9월, 3주 사이에 여섯 개의 기사가 터졌는데, 각각을 따로 보면 큰 뉴스처럼 보이지 않습니다. 함께 읽으면, 이들은 ‘포스트 양자 준비성’의 의미가 변화하고 있음을 나타냅니다. 지난 2년간 업계의 대화는 어떤 알고리즘을 선택하고 언제 전환할 것인가에 관한 것이었습니다. 그 질문은 이제 거의 기계적인 수준에 가까워졌습니다 — 표준은 완성되었고, 파라미터 세트에는 이름이 붙었으며, 해당 분야에 남아 있는 유일한 진짜 논쟁(구형과 신형 암호를 나란히 운용할 것인가)조차도 단순히 찾아보고 따를 수 있는 다섯 가지 명확한 국가별 답변이 존재합니다. 그 뒤에 열리고 있는 것은 더 어려운 질문입니다: 실제로 귀 기관이 의존하는 암호화를 누가 통제하고 있으며, 그 답이 ‘다른 누군가, 해외에서, 그들 자신의 일정에 따라’일 때 어떤 일이 벌어지는가.

알고리즘 문제, 간략히 — 왜냐하면 정말로 거의 끝났기 때문입니다

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

진정으로 해결되지 않은 질문 — 포스트 양자 알고리즘을 대체하는 고전 알고리즘과 나란히 실행할 것인가, 즉 ‘하이브리드’ 방식 — 은 다섯 개의 국가 기관으로부터 다섯 가지 서로 다른 답을 받았으며, 그 분열은 시사하는 바가 큽니다. 프랑스의 ANSSI는 규제 범위 내에서 하이브리드를 의무화합니다. 독일의 BSI는 이를 권장하며 2031년 이후에는 고전 방식만의 키 합의 권장을 중단합니다. NCSC는 이를 의도적으로 임시적인 가교로 취급합니다. NIST는 중립을 유지합니다. NSA는 자국의 국가 안보 시스템에 굳이 하이브리드를 사용하지 말라고 말합니다. 왜냐하면 실제로 충분한 능력을 갖춘 양자 컴퓨터가 존재하게 되면 하이브리드는 지속적인 이점 없는 오버헤드가 되기 때문입니다 — 그 순간 모든 하이브리드의 고전 절반은 무용지물이 됩니다.

그 다섯 가지 규제 범위 밖에 있는 대부분의 조직에게 실질적인 답은 이미 만들어져 있습니다. TLS 1.3은 구성 선택지로 X25519MLKEM768을 제공하고, 브라우저들은 이를 탑재했으며, Cloudflare 자체 측정에 따르면 2026년 4월 기준으로 해당 하이브리드가 Cloudflare가 처리하는 인간 트래픽의 65% 이상을 보호하고 있습니다. 이것이 바로 우리 자체 핵심 인프라 스캔의 ‘오리진 PQC’ 수치 뒤에 있는 동일한 하이브리드입니다. 다섯 기관의 분열 아래에 있는 교훈은 ‘편을 선택하라’가 아닙니다 — 직접 구축하는 하이브리드는 자발적으로 두 번째 마이그레이션을 택하는 것이지만, 프로토콜이 이미 제공하는 하이브리드는 상속하는 데 추가 비용이 들지 않는다는 것입니다.

주권은 이제 준비성과 별개로 측정 가능한 것이 되었습니다

이번 달 Multimedia University에서 발표된 논문은 준비성-주권 역량 모델(Readiness–Sovereignty Capability Model)을 제안하며, 57개국을 포스트 양자 알고리즘을 채택할 수 있는가뿐만 아니라 자체적으로 설계, 구축, 검증할 수 있는가 — 타인의 잘 준비된 고객이 되는 것과 구별되는 자생적 암호화 역량 — 로 평가합니다. 20개국이 모델에서 ‘양자 안전 역량’이라고 부르는 기준을 충족하며, 15개국은 ‘풀스택 제조국’, 5개국은 연구 전용입니다. 11개국은 견고한 일반 암호화 역량을 보유하고 있지만 자생적 포스트 양자 레이어가 전혀 없습니다 — 구현은 가능하지만 창출은 불가능한. 한 국가의 일반적인 사이버 보안 수준과 실제 주권적 PQC 역량 간의 상관관계는 약했습니다: 0.22. 사이버 보안 의식이 높은 국가와 암호화를 직접 만드는 국가는 거의 독립적인 변수임이 밝혀졌습니다.

스위스는 바로 그 구분에 따라 행동하고 있습니다. WISeKey와 그 자회사 SEALSQ는 이번 달 쥐라 주와 스위스 포스트 양자 반도체 및 사이버 보안 센터 구축을 위한 양해각서를 체결했습니다 — SEALSQ의 QS7001 칩을 중심으로 6년에 걸쳐 약 CHF 4,000만~6,000만을 투자하며, 설계, 신뢰 루트 주입, 그리고 수입이 아닌 스위스 영토 내 안전한 프로비저닝을 포함합니다. 주 경제 장관의 명시적 표현은 비용이나 편의가 아닌 주권이었습니다: ‘반도체 내부의 신뢰 암호화 루트를 국내에서 개인화, 프로비저닝하고 보호’하는 능력. 이는 타인의 암호화 공급망의 영구적인 수혜자가 되는 것을 피하기 위해 실제 자금을 투자하는 작은 나라 — 뉴질랜드보다 작은 — 입니다.

한편 QNu Labs는 벵갈루루에서 QShield 2.0을 출시했습니다. 이는 국가 암호화 평가 및 보증 프레임워크(National Cryptographic Assessment & Assurance Framework)라고 부르는 것의 기반 플랫폼으로, 발견, 위험 점수화, 지속적 보증을 아우르는 다섯 가지 모듈을 갖추며, 이 단락이 계속 돌아오는 동일한 격차 — 현재 자신의 암호화에 대한 정확한 계정을 생성할 수 없는 조직, 그리고 더 나아가 국가들 — 를 명시적으로 겨냥합니다. 이것은 벤더 출시이므로 마케팅 주장은 마케팅으로 취급하십시오. 하지만 제품의 형태 자체는 주목할 가치가 있습니다: ‘발견, 평가, 보증’을 일회성 감사가 아닌 지속적인 사이클로 운영하는 것은 정확히 유지된 기준선(스냅샷이 아닌)이 필요로 하는 운영 모델입니다 — 이것이 우리가 재스캔을 하는 이유와 같은 논리입니다.

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

격자 기반 암호화의 신뢰성 문제 — 대체하는 고전적 대안보다 더 새롭고 실전 검증이 덜 되었다는 것 — 는 정부 명령과 전혀 관련 없는 곳에서 가장 빠르게 사라지고 있습니다. A16z Crypto는 블록체인 계산이 재실행 없이 올바르게 실행되었음을 증명하는 데 사용되는 Jolt 영지식 증명 시스템을 이전에 사용하던 타원 곡선 방식 대신 Akita라는 격자 기반 커밋먼트 스킴 위에 재구축했습니다. 결과: 증명이 2~3배 빨라졌고, 100 KB 미만이며, — 헤드라인은 아니지만 여기서 관련성이 있는 실제 이유 — ML-KEM과 ML-DSA를 뒷받침하는 동일한 Module-SIS/Module-LWE 문제 계열 위에 구축되었습니다. 격자 암호화는 더 이상 NIST가 TLS 핸드셰이크를 위해 표준화한 것만이 아닙니다. 이는 벤처 투자를 받은 암호화 엔지니어링 팀들이 순수하게 성능을 이유로 선택하는 인프라가 되고 있습니다.

그리고 양자 컴퓨터를 제쳐두더라도 이 방정식의 고전적 측면이 자체 일정으로 계속 침식되고 있다는 것을 상기시켜 드립니다. Anthropic의 Steve Weis는 이번 달 Claude를 사용하여 GPU 클러스터용 CADO-NFS 체 도구 체인을 적응시켜 RSA-896을 인수분해했다고 보고했습니다 — 약 2,048개의 GPU, 열흘, 약 30 GPU-년의 총 컴퓨팅. Weis는 이것이 보여주는 것과 보여주지 않는 것에 대해 신중합니다: 이것은 알고리즘적 돌파구가 아니며, 실제로 거의 모든 곳에 배포된 RSA-2048은 이로 인해 위협받지 않습니다. 하지만 그는 RSA-1024는 이제 데이터 센터 규모의 GPU 예산을 가진 누구에게나 가능한 범위 내에 있으며, 양자 컴퓨터가 필요하지 않다고 주장합니다. 원한다면 샴페인을 터뜨리세요 — RSA-2048 트래픽은 영향을 받지 않습니다 — 하지만 ‘이론적으로 인수분해 가능’과 ‘실질적으로 인수분해 가능’ 사이의 여백은 고전 하드웨어만으로도 계속 좁아지고 있으며, 이것이 바로 수집-후-복호화 위험 평가가 가격에 반영하기 위해 존재하는 조용한 침식의 유형입니다.

뉴질랜드의 시각

주권 논문에서 점수를 매긴 57개 행위자 중 어느 것도 지금까지 공개된 내용에는 명시되어 있지 않으며, 우리는 뉴질랜드가 어디에 위치할지 추측하지 않겠습니다. 하지만 질문의 형태가 스스로 답을 내립니다. 뉴질랜드는 격자 기반 알고리즘을 설계하지 않고, 보안 반도체를 제조하지 않으며, 스위스 스타일의 칩 센터를 구축하지 않을 것입니다 — 그것은 우리 규모의 나라에서는, 57개국 대부분과 마찬가지로, 현실적으로 논의조차 되지 않은 일입니다. RSCM 프레임워크의 우리에게 있어 실질적 가치는 순위가 아닙니다. 그것은 어휘입니다. 그것은 ‘PQC를 켤 수 있다’와 ‘그것을 켤 수 있게 하는 공급망을 통제한다’를 구분하며, 뉴질랜드는 명확히 첫 번째 범주에 속하고 두 번째에는 속하지 않습니다.

이것은 비판이 아닙니다 — 이것은 솔직한 출발점이며, 우리 자체의 반복 스캔이 계속해서 도달하는 동일한 출발점입니다. 뉴질랜드는 공식적인 PQC 마이그레이션 기한이 없는 유일한 파이브 아이즈 국가로 남아 있습니다. 오리진 명예 롤에서 우리가 보는 움직임은 압도적으로 해외에서 내려진 결정에 의해 주도됩니다: Google과 Cloudflare의 2029년 목표, 브라우저 벤더들이 하이브리드 키 합의를 기본값으로 설정하는 것, 그리고 — 6월 재스캔이 세부적으로 보여주었듯 — CDN 운영자 자체 인프라 선택이 해당 기관들이 자체 구성을 건드리지 않고도 11개 병원과 하나의 철도 운영자에서 PQC를 드러내거나 제거하는 것. Fastly는 여전히 엣지에서 PQC 0%에 머물러 있으며, 4개의 국가적으로 중요한 기관을 커버하고 있습니다. 그것은 해당 4개 조직 중 어느 것도 일방적으로 내릴 수 있는 결정이 아닙니다. 이는 다른 곳에서 내려진 벤더 로드맵 결정입니다.

이것이 바로 위의 알고리즘 섹션에서 하이브리드 대 직접 구축 논리가 자체 규제 권한을 가진 나라보다 여기서 더 중요한 이유입니다. ANSSI 또는 NSA가 구속력 있는 답을 내릴 때, 프랑스 또는 미국 운영자는 가리킬 수 있는 기관이 내린 결정을 상속받습니다. 뉴질랜드 핵심 인프라 운영자들은 NZ 특유의 의무가 전혀 없는 CDN 벤더와 브라우저 제조사가 내린 결정을 상속받습니다 — 이는 계약 갱신 하나씩 전개되는 소규모 주권 격차입니다. 우리가 4월에 제출한 DPMC의 핵심 인프라 협의는 여전히 암호화에 대한 실질적인 언급이 없으며, 약속된 핵심 인프라 법안에는 아직 NZISM 2.4에 대한 공개 집행 메커니즘이 첨부되어 있지 않습니다. 그 중 하나가 변경될 때까지, 여기서 ‘준비성’은 계속해서 ‘우리 벤더들이 결정한 만큼의 준비성’을 의미할 것입니다 — 이것이 정확히 이번 달의 연구가 이름을 붙인 구분입니다.

Kaysec는 뉴질랜드 기반 양자 기술 기업인 Spinsphere의 포스트 양자 보안 부문입니다. 우리는 뉴질랜드 조직들의 암호화 인벤토리, HNDL 위험 평가, TLS 구성 감사, PQC 마이그레이션 계획을 지원합니다. 문의하기.

오래 살아남는 것이라면, 보호하십시오.

참고문헌

Rehman, M. U. (2026년 9월 21일). QNu Labs, 암호화 발견 및 양자 준비성을 위한 QShield 2.0 출시. The Quantum Insider.
Swayne, M. (2026년 9월 9일). a16z Crypto, 포스트 양자 보안과 향상된 성능으로 Jolt 증명 시스템 재구축. 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 및 Jura Canton, 스위스 양자 보안 센터 설립 계획. Quantum Zeitgeist.