보고서

서류 처리 단계

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가 표준화한 양자 내성 알고리즘 전체를 지원하는 최초의 레벨 3 검증 HSM이다. 해당 모듈은 ML-KEM(FIPS 203), ML-DSA(FIPS 204), SLH-DSA(FIPS 205)를 실행하며, 펌웨어 및 코드 서명에 중요한 상태 기반 해시 방식인 LMS도 지원한다.

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

레벨 3은 물리적·논리적 보호에 관한 것으로, 신원 기반 인증, 중요 보안 파라미터가 모듈에 드나드는 인터페이스의 물리적 또는 논리적 분리, 변조 감지 시 키 자료의 제로화를 포함한다. 이는 기술적 사건이라기보다 조달 사건이다. HSM은 PKI(공개키 인프라 — 키를 신원에 결부하는 인증기관, 인증서, 신뢰 체인), 결제, 기기 신원을 물리적으로 보관하는 곳이며, 정부·국방·규제 대상 구매자에게 FIPS 검증은 제품 검토 여부를 결정하는 계약상의 기준선이다.

회의적 시각을 덧붙이자면: 검증된 모듈은 그 모듈을 검증할 뿐이다. 보유한 개인 키의 수를 파악하고 있는지, 2014년에 생성한 RSA 루트가 여전히 잊혀진 무언가에 서명하고 있지는 않은지에 대해서는 아무것도 말해주지 않는다. 장치의 암호 민첩성은 하나의 기능이지만, 조직 차원에서의 암호 민첩성은 하나의 규율이다.

의회, 전력망에 손을 뻗다

8월 18일, 상원의원 Chris Coons와 Mike Rounds는 양자 그리드 유틸리티 보증 및 복원력 방어법 — Quantum-GUARD Act — 을 발의했다. Rounds는 이 법안이 부분적으로 6월에 서명된 행정명령 14412 “암호 공격으로부터 국가 보호”의 요소를 법제화하는 것이라고 설명했다. 이 법안은 연방에너지규제위원회(FERC)가 기존의 전력망 신뢰성 감독 권한 내에서 양자 컴퓨팅 사이버 보안 위험을 검토하도록 지시하며, 에너지부 사이버보안·에너지안보·긴급대응 사무소를 통한 테스트 환경을 구축하고, 동 사무소가 정보 기술과 운영 기술 모두를 포함하여 대규모 전력 시스템 전반의 양자 위험을 연구하도록 요구한다.

법안에 붙은 여러 지지 의견은 서로 다른 표현으로 같은 요점을 지적했다: 어려운 부분은 암호학이 아니라 이미 현장에 배치된 장비를 마이그레이션하는 것이다. 이것은 법률이 아닌 법안이며, 눈여겨볼 점은 그 방식이다 — 새로운 양자 법령을 만드는 대신, 기존 신뢰성 규제기관의 시야 안에 양자 위험을 삽입하는 방식이다.

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

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

PKI가 병목이다. 양자 안전 PKI는 ECDSA 서명을 ML-DSA로 교체한다고 만들어지지 않는다. 하이브리드 대 병렬 인증서 체인 선택, 마이그레이션되지 않은 시스템과의 연결을 끊지 않으면서 체인을 업데이트하는 방법, 신뢰 앵커가 PQC 키를 처리하는 방식, 여러 알고리즘이 수년간 공존하는 동안 발급·갱신·폐기·감사가 작동하는 방식에 관한 결정을 필요로 한다. 그 기저에는 크기 문제가 있다: PQC 서명과 공개 키는 고전 방식에 비해 상당히 크며, 이는 핸드셰이크 지연 시간과 연결 안정성에 영향을 미치고, 리소스 제약 기기와 손실이 많은 링크에서 가장 두드러진다.

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

VTT가 제시하는 순서는 우리가 고객에게 권하는 것과 같다: 먼저 인벤토리, 데이터를 얼마나 오래 기밀로 유지해야 하는지를 기준으로 우선순위를 정한 뒤, 하드코딩된 알고리즘 선택이 다음 마이그레이션의 장애가 되지 않도록 민첩성을 구축하는 것이다. 보고서는 소프트웨어 의존성에 대한 SBOM과 유사하게 암호화 의존성을 관리하는 CBOM(암호화 자재 명세서)을 명시한다. EU에는 PQC 전용 수단이 없지만, NIS2, DORA, 사이버 복원력법, GDPR이 간접 요건을 발생시키며, 다음 로드맵 일정은 기록해 둘 만하다: 2026년 말까지 국가 전환 전략 수립, 2030년 말까지 고위험 사용 사례 마이그레이션 완료, 2035년 말까지 실현 가능한 범위 내에서 전반적 전환 완료.

그리고 벤더 게시물 하나, 꼼꼼히 읽기

네 번째 항목은 RFC 9370 — IKEv2 보안 연결 설정 중 다중 키 교환을 허용하는 IETF 명세로, 하이브리드 양자 후 키 수립이 IPsec에 적용되는 방식 — 이 충분한지를 묻는 Quantum XChange 게시물이다. 그 답은 아니오이며, 지금 당장 보호를 제공하는 제품에 눈을 돌려야 한다고 주장한다.

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

세 가지 주장은 더 이상 전파되어선 안 된다.

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

RFC 9370은 표준 대기 중인 문서가 아니다. 게시물은 업계가 향후 수년 안에 이것이 공식화되기를 기다리고 있다고 말한다. 이미 2023년 5월부터 IETF 표준 트랙 문서다.

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 적용률이 제로다. 교통 분야도 제로이며, KiwiRail이 PQC를 제공하던 Imperva WAF를 잃으면서 해당 분야의 순 PQC는 열한 곳에서 열 곳으로 줄었다 — 누군가가 설정을 바꿔서가 아니라 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 정합성 확보를 지원합니다. 문의하기.

참고문헌