보고서

서류 처리 단계

by Simon McCorkindale

요약: 검증된 하드웨어 보안 모듈, 전력망을 겨냥한 법안, 인증서 계층을 지목한 핀란드 연구 프로그램. 한 주 사이에 나온 세 가지 동향이 같은 메시지를 전하고 있다: 양자 후 전환에서 어려운 부분은 더 이상 암호학이 아니라는 것이다. 네 번째 — 다시 돌아다니는 벤더 블로그 글 — 는 논거를 읽기 전에 필자를 먼저 확인하라는 경고다.

알고리즘은 2년 전에 이미 확정됐다. FIPS 203, 204, 205는 2024년 8월에 발표됐고, FN-DSA는 FIPS 206으로 예정돼 있으며, HQC는 코드 기반의 두 번째 키 캡슐화 메커니즘으로 선정되어 세계의 주요 KEM이 유일한 선택지가 되지 않도록 했다. 어떤 수학을 사용할지에 대해 진지하게 이의를 제기하는 이는 이제 없다.

2026년 8월 21일까지의 한 주 동안 움직인 것은 수학 주변에 있다. 하드웨어 보안 모듈(개인 키를 생성·저장하고 내부에서 연산을 수행하여 키 자료가 일반 소프트웨어에 노출되지 않도록 하는 변조 방지 장치)이 검증 기준을 통과했다. 미국 상원의원 두 명이 양자 위험을 규제 기관의 권한 안에 포함시키는 법안을 발의했다. 핀란드의 한 연구 프로그램이 전환 과정에서 어디가 막히는지에 대한 분석을 발표했다. 인증서, 법령, 인벤토리 — 문서 계층, 그리고 전환이 지금 실제로 이루어지는 곳이다.

제품 출시가 아닌 검증

캐나다 기업 Crypto4A는 자사의 QASM 암호화 모듈 — QxHSM 하드웨어 보안 모듈(HSM) 플랫폼의 핵심 — 이 NIST FIPS 140-3 레벨 3 검증을 획득했다고 발표했다. 회사 측 주장에 따르면, 이는 NIST 표준화 양자 후 알고리즘 전체를 지원하는 HSM 중 레벨 3 검증을 받은 최초의 사례다. 이 모듈은 ML-KEM(FIPS 203), ML-DSA(FIPS 204), SLH-DSA(FIPS 205)를 실행하며, 펌웨어 및 코드 서명에 중요한 상태 기반 해시 방식인 LMS도 함께 지원한다.

언론의 보도는 재배포된 회사 보도자료 수준이며, 작성 시점에 FIPS 140-3 인증서 번호는 NIST 검증 데이터베이스에서 확인되지 않았다 — NIST 데이터베이스에 표시된 QASM 항목은 여전히 2022년의 FIPS 140-2 인증이다. 발표가 아닌 인증서를 요청하라.

레벨 3은 물리적·논리적 보호에 관한 것으로, 신원 기반 인증, 중요 보안 매개변수가 모듈에 출입하는 인터페이스의 물리적 또는 논리적 분리, 변조 감지 시 키 자료의 즉각적 소거를 포함한다. 따라서 이번 결과는 기술적 사건이라기보다 조달 사건에 가깝다. HSM은 PKI(공개 키 인프라 — 키와 신원을 결합하는 인증 기관, 인증서, 신뢰 체인)를 비롯해 결제 및 기기 신원을 물리적으로 고정하는 키가 존재하는 곳이며, 정부·국방·규제 산업 구매자에게 FIPS 검증은 제품을 고려 대상에 포함시킬 수 있는지를 결정짓는 계약상 기준선이다.

회의적 시각으로 보면: 검증된 모듈은 해당 모듈만 검증한다. 개인 키가 몇 개인지 파악하고 있는지, 또는 2014년에 생성한 RSA 루트가 여전히 잊혀진 무언가에 서명하고 있는지에 대해서는 아무것도 말해주지 않는다. 장치에서의 암호 민첩성은 하나의 역량이지만, 조직에서는 하나의 규율이다.

의회, 전력망으로 손을 뻗다

8월 18일, 상원의원 Chris Coons와 Mike Rounds는 Quantum Grid Utility Assurance and Resilient Defense Act — 이른바 Quantum-GUARD Act를 발의했다. Rounds는 이를 부분적으로 6월에 서명된 행정명령 14412 “Securing the Nation Against Advanced Cryptographic Attacks”의 일부 요소를 법제화하는 것으로 설명했다. 이 법안은 연방에너지규제위원회(FERC)가 전력망 신뢰성에 관한 기존 권한 내에서 양자 컴퓨팅 사이버보안 위험을 고려하도록 지시하고, 에너지부 사이버보안·에너지 보안·긴급대응실을 통해 시험 환경을 구축하며, 정보 기술과 운영 기술 모두를 포괄하는 대규모 전력 시스템 전반의 양자 위험 조사를 해당 부서에 요구한다.

법안에 첨부된 여러 지지 의견들은 각기 다른 표현으로 같은 요점을 강조했다: 어려운 부분은 암호학이 아니라 현장에 이미 배치된 장비를 마이그레이션하는 것이다. 이것은 법안이지 법률이 아니며, 주목할 부분은 그 메커니즘이다 — 새로운 양자 관련 법령을 만드는 대신, 기존 신뢰성 규제 기관의 시야 안에 양자 위험을 삽입하는 방식이다.

핀란드의 분석: PKI가 분기점

핀란드 국립기술연구원 VTT는 8월 18일 BLimPQC 프로젝트의 연구 결과를 발표했다. 연구 커뮤니케이션치고는 이례적으로 직설적인 표현이 돋보인다: PQC 전환은 알고리즘 교체가 아니라, 의존성에 의해 형성되는 장기적인 인프라 변환이다.

PKI가 병목 지점이다. 양자 안전 PKI는 ECDSA 서명을 ML-DSA로 교체한다고 해서 완성되지 않는다. 하이브리드 방식과 병렬 인증서 체인 중 어느 것을 선택할지, 아직 마이그레이션되지 않은 시스템과의 연결을 끊지 않으면서 어떻게 체인을 갱신할지, 신뢰 앵커가 PQC 키를 어떻게 처리할지, 그리고 여러 알고리즘이 수년간 공존하는 동안 발급·갱신·폐기·감사를 어떻게 운영할지에 대한 결정이 필요하다. 그 아래에는 크기 문제가 있다: PQC 서명과 공개 키는 고전적 동등물보다 실질적으로 크며, 이는 핸드셰이크 지연 시간과 연결 신뢰성에 영향을 미치고, 제한된 장치와 손실이 많은 링크에서 가장 심각하게 나타난다.

VTT는 웹 PKI의 대응책 중 하나로 Merkle Tree Certificates를 지목한다. 인증 기관이 각 인증서에 대형 PQC 서명을 직접 서명하는 대신, 대규모 인증서 집합을 트리로 묶어 루트에 한 번 서명하고, 각 인증서는 서명된 집합에 속한다는 것을 증명하는 간결한 증명과 함께 전달된다. 이는 사고 실험이 아니다: Cloudflare의 공개된 로드맵은 2027년 중반까지 방문자 대상 연결에 MTC 적용을 목표로 하고 있다. 이는 또한 보고서의 더 넓은 논지를 압축적으로 보여준다 — 때로는 기존 아키텍처에 더 큰 서명을 넣는 방식으로 문제를 해결할 수 없으며, 신뢰 아키텍처 자체를 바꿔야 한다.

VTT가 제시하는 순서는 우리가 고객에게 권고하는 것과 같다: 먼저 인벤토리를 구축하고, 데이터 기밀 유지 기간을 기준으로 우선순위를 정한 다음, 하드코딩된 알고리즘 선택이 다음 번 마이그레이션의 걸림돌이 되지 않도록 민첩성을 확보하라. 보고서는 암호화 의존성에 대해 SBOM이 소프트웨어에 하는 역할을 하는 Cryptographic Bill of Materials(CBOM)를 명시적으로 언급한다. EU에는 PQC 전용 규정 수단이 없지만, NIS2, DORA, 사이버 복원력법, GDPR이 간접적인 요건을 만들어내고 있으며, 로드맵 일정은 기록해둘 만하다: 2026년 말까지 국가 전환 전략 수립, 2030년 말까지 고위험 사용 사례 마이그레이션 완료, 2035년 말까지 가능한 범위 내에서 광범위한 전환 완료.

그리고 벤더 게시물 하나, 주의 깊게 읽기

네 번째 항목은 Quantum XChange의 게시물로, RFC 9370 — IKEv2 보안 연결 설정 중 다중 키 교환을 허용하는 IETF 규격으로, 하이브리드 양자 후 키 설정이 IPsec에 도입되는 방식 — 이 충분한지를 묻는다. 그 답은 ‘아니오’이며, 지금 당장 보호를 제공하는 제품을 찾아봐야 한다는 것이다.

두 가지 이의는 타당하다. IPsec 환경에서의 알고리즘 변경은 일반적으로 조율된 다운타임을 요구하는데, RFC 9370은 이를 해결하지 않는다. 그리고 FIPS 검증 구현체의 부재는 가장 시급한 구매자들에게 조달 장벽이다.

세 가지 주장은 더 이상 퍼져서는 안 된다.

단편화 문제 제기는 과장됐다. 64KB 한계는 실재한다 — RFC는 IKE 페이로드 형식이 이를 수용할 수 없어 64KB를 초과하는 키 교환 페이로드는 다루지 않는다고 명시하고 있으며, Classic McEliece 공개 키는 이 한계를 넉넉히 초과한다. 그러나 게시물은 단편화를 미해결 위험으로 제시하고 있는데, 이를 피하는 것이 바로 해당 메커니즘의 설계 근거다: RFC 9370은 대형 키 교환을 IKE_INTERMEDIATE(RFC 9242)를 통해 라우팅하여 암호화되고 IKE 계층 단편화(RFC 7383)를 사용할 수 있도록 하는데, 이는 IKE_SA_INIT에서는 사용 불가하다. 이로써 문제는 미들박스 드롭 우려가 있는 IP 계층에서 벗어난다.

RFC 9370은 표준화 대기 중인 규격이 아니다. 게시물은 향후 2년 내에 공식화될 것을 업계가 기다리고 있다고 말하지만, 이미 2023년 5월부터 IETF Standards Track 문서다.

FrodoKEM을 의무화한 관할권은 없다. 게시물의 지역 간 차이 사례에서는 미국 기관이 ML-KEM을, 영국 기관이 FrodoKEM을 사용해야 한다고 설명한다. NCSC 가이드라인은 NIST 선정과 일치하여 ML-KEM-768 및 ML-DSA-65를 권고한다. FrodoKEM을 지지하는 곳은 독일의 BSI로, 장기 기밀 유지에 적합하다고 평가하며, 프랑스의 ANSSI는 고보증 사용에 보수적 옵션으로 권장한다 — 평가와 권장이지, 의무가 아니다. 해당 사례는 국가와 방식 모두에서 틀렸다. 그러나 기저의 요점 — 분기는 현실이며, 암호 민첩성이 답이다 — 은 여전히 유효하다.

부하 시 하이브리드 키 교환이 설정 시간을 최대 30%까지 연장한다는 출처 없는 수치 역시 비즈니스 케이스에 포함되어서는 안 된다. 이 글은 벤더가 오픈 스탠다드는 불충분하고 자사 제품 카테고리가 임시 해결책이라고 주장하는 것이다.

뉴질랜드 관점

전력망 항목이 가장 무겁게 와닿는다. Quantum-GUARD는 전기 인프라를 직접 겨냥하고 있으며, 우리가 6월에 실시한 뉴질랜드 핵심 인프라 기관 118곳 재조사에서 Transpower, Vector, Mercury, Genesis 모두 여전히 고전적 키 교환 방식으로 연결하고 있는 것으로 나타났다. 상하수도 분야는 원점 PQC가 전무하다. 교통 분야도 마찬가지이며, PQC 순계는 KiwiRail이 PQC를 제공하던 Imperva WAF를 잃으면서 11개에서 10개로 줄었다 — 누군가 설정을 바꾼 것이 아니라 CDN 계약이 변경되면서 회귀한 엔드포인트다. 양자 후 입장이 다른 누군가의 인프라 결정에 달려 있다면, 그것은 입장이 아니다.

미국은 FERC 권한 안에 양자 위험을 포함시키는 것을 검토 중이고, EU는 세 가지 일정이 정해진 마일스톤을 갖고 있다; 뉴질랜드는 공식적인 PQC 마이그레이션 기한이 없는 유일한 파이브 아이즈 회원국으로 남아 있다. DPMC 핵심 인프라 협의에서는 암호화에 대한 실질적인 언급이 없었으며 — 우리는 제출 의견서에서 이를 지적했다 — NZISM 섹션 2.4에는 공개적인 집행 메커니즘이 없다. 핵심 인프라 법안은 올해 말 제출될 것으로 예상된다.

HSM 검증은 조달 레버입니다. 다음 하드웨어 갱신 시점에서 질문은 더 이상 “로드맵상 PQC를 지원하는가?”가 아니라 “해당 모듈이 어떤 수준에서, 어떤 알고리즘에 대해 검증되었는가?”입니다. 뉴질랜드 4대 은행의 경우, 암호화 및 PKI 결정은 사실상 시드니와 멜버른에서 호주의 갱신 주기에 맞춰 이루어집니다. ANZ는 여전히 자체 출처에서 PQC를 운용하는 유일한 곳입니다.

VTT 시퀀스가 핵심 작업입니다. 4월에 측정한 클래식 출처 중 49개는 6월에도 여전히 클래식 상태였으며 — 변화 없이 유예 기간만 4개월 더 지났습니다. 2029년 기한은 이제 Google과 Cloudflare만의 것이 아닙니다. Microsoft는 6월 말 자체 완료 목표를 2033년에서 2029년으로 앞당겼습니다. 9개는 여전히 TLS 1.2 전용 상태로, 이는 PQC 문제가 아니라 선행 조건 문제입니다. X25519MLKEM768은 TLS 1.3을 필요로 하므로, 다른 모든 준비가 갖춰져 있더라도 이 9개는 양자 후 키 교환을 협상할 수 없습니다. AML/CFT에 따라 보존 의무가 7년이거나, 의료 및 법률 기록에서 사실상 무기한인 경우, 해당 인벤토리는 이미 지체된 상태이지 이른 것이 아닙니다.

암호화는 완성되었습니다. 인증서, 계약, 검증 증명서, 그리고 법령은 그렇지 않습니다 — 이것들은 수년 단위로 측정되는 리드 타임을 필요로 합니다.

오래 사용할 것이라면, 지금 보호하십시오.

Kaysec는 뉴질랜드 기반 양자 기술 기업 Spinsphere의 양자 후 보안 전문 조직입니다. 저희는 뉴질랜드 기관의 암호화 인벤토리, HNDL 위험 평가, TLS 구성 감사, PQC 마이그레이션 계획 및 NZISM 2.4절 정렬을 지원합니다. 문의하기.

참고문헌