목차
포스트 양자 전환의 항로를 찾는 Cloudflare의 CryptoLabe (2026-09)
원문 정보
- 원문: Using AI to chart a course for our post-quantum migration
- 매체 · 게시일: The Cloudflare Blog · 2026-09-29
- 저자: Sharon Goldberg, Tiago Silva
- 원문 내용을 바탕으로 재구성한 요약입니다.
2029년 전환을 앞두고 찾아야 할 암호
Cloudflare는 2029년까지 플랫폼 전체가 포스트 양자 암호에 대응하도록 전환을 추진하고 있습니다. 방향은 “PQ everything!”입니다. 인프라 제공자로서 고객 트래픽을 양자 공격자로부터 보호하겠다는 목표입니다. 여러 제품에 TLS 1.3 기반 포스트 양자 암호화를 도입했지만, 아직 남은 TLS 연결과 다른 공개키 암호화 용도가 있습니다. 포스트 양자 인증의 배포는 초기 단계입니다.
대부분의 제품 코드가 중앙 소스 관리 플랫폼에 모여 있어도, 암호를 찾는 일은 간단하지 않습니다. 저장소가 많고 암호는 그 안에 숨어 있습니다. 가져온 공유 라이브러리를 실제로 호출하지 않을 수도 있고, TLS 1.3 리스너의 기본값이 포스트 양자 방식인 X25519MLKEM768 대신 기존 X25519를 선택하기도 합니다. 키 교환 방식을 정하는 YAML 파일이 해당 코드와 다른 저장소에 놓인 경우도 있습니다.
RSA나 X25519를 검색하면 사용하지 않는 코드까지 잡히고, 의존성과 설정에 숨은 사용은 빠집니다. 찾은 뒤에도 문제가 남습니다. 같은 ECDSA 서명이라도 JWT, IPsec, TLS, SSH 중 어디에 쓰이느냐에 따라 전환 경로가 달라집니다. 서버가 기존 키 교환과 포스트 양자 키 교환을 모두 지원하더라도, 실제 연결에서 선택할 방식은 클라이언트에 달려 있습니다.
Cloudflare는 파일 사이의 근거를 따라가고 내부 문서와 티켓까지 참고할 수 있는 AI로 이 문제를 풀고 있습니다. 개발 중인 내부 도구 CryptoLabe는 암호의 용도와 변경 방법을 조사해 제품·엔지니어링 팀의 전환을 돕습니다. 전환 진척도를 측정하고, 다른 조직이나 생태계의 지원이 필요한 선행 조건을 일찍 찾는 것도 목표입니다. 저장소별·제품별 기존 암호와 포스트 양자 암호 사용 건수는 진척 지표로 고려하는 예입니다.
CryptoLabe라는 이름은 포르투갈 항해사들이 개량한 항해용 아스트롤라베에서 따왔습니다. 항해사가 현재 위치를 알아내 항로를 잡았듯, 코드 속 암호의 위치와 쓰임을 파악해 포스트 양자 전환 경로를 찾으려는 도구입니다.
찾은 근거를 다시 확인하는 CryptoLabe
CryptoLabe는 찾는 작업과 판단하는 작업을 나눴습니다. 탐색 단계에서는 저장소 구성을 파악한 뒤 소스, 설정, 매니페스트, 잠금 파일, 스크립트, 테스트, 문서를 훑습니다. 키 합의와 서명, 비대칭 암호화, PKI, 토큰, 자격 증명, 하드웨어 보안 모듈(HSM) 연동 등을 찾아 원시 관찰 결과를 만듭니다.
관찰 결과 하나마다 분석 단계가 이어집니다. 소스와 다시 대조하면서 실행 중에 어떤 용도로 쓰이는지, 저장소가 어떤 역할을 하는지, 내부·외부의 누구에게 의존하는지 조사합니다. 필요하면 다른 저장소의 코드도 확인합니다. 여기서 끝내지 않고 자신의 결론을 다시 점검합니다. 설정을 덮어쓰는 곳은 없는지, 테스트 전용 코드를 실제 사용으로 잘못 본 것은 아닌지, 실행 동작에 관한 가정이 틀리지는 않았는지 반대 근거를 찾는 과정입니다.
분류할 근거가 모자라면 추측하지 않습니다. More evidence needed, External dependency, Unknown 중 하나로 남깁니다. 근거가 있는 발견 사항은 기존 공개키 암호화와 서명, 서명 기반 JWT, 포스트 양자 암호 사용 등으로 구분합니다. RS256·ES256 JWT가 많이 발견돼 토큰을 별도 분류로 만들었고, 코드베이스에서 가장 흔한 포스트 양자 암호화인 TLS 1.3의 X25519MLKEM768 하이브리드 키 교환도 따로 분류했습니다.
이 분류는 아직 포괄적이며 전환이 진행되면서 더 세분화될 수 있습니다. 결과 보고서는 제품 관리자에게 제품에 미치는 영향을 설명하고, 엔지니어에게는 실제 변경에 필요한 세부 정보를 제공합니다.
제품 팀 밖에서 풀어야 할 선행 조건
암호를 찾고 바꿀 알고리즘을 알아도 제품 팀이 곧바로 손댈 수 없는 경우가 있습니다. CryptoLabe는 이런 발견 사항에 선행 조건을 표시합니다. 포스트 양자 JWT에는 이미 RFC 9964라는 표준이 있지만, 검증 라이브러리나 토큰 발급자가 지원하지 않으면 각 제품 팀에 전환을 요청할 수 없습니다.
같은 선행 조건을 공유할 가능성이 있는 발견 사항을 모으면 어느 공통 장애물을 먼저 해결할지 판단하는 데 도움이 됩니다. Cloudflare가 제시한 사례에서는 싱글 사인온 프로토콜인 SAML의 포스트 양자 지원을 선행 조건으로 삼는 발견 사항이 6건이었습니다.
표준은 생태계의 준비 수준을 가늠하는 지표입니다. 그렇다고 초안 상태라는 이유만으로 배포가 불가능해지는 것은 아닙니다. Cloudflare는 X25519MLKEM768을 TLS 1.3에 2022년 배포했고, RFC 10024로 확정된 해는 2026년입니다. 전환할 시스템마다 관련 라이브러리와 클라이언트, 브라우저, 원본 서버, 프록시, 인증 기관 등이 어디까지 지원하는지 확인해야 합니다.
HTTP 헤더에 실린 인증서
더 까다로운 사례는 HTTP 헤더로 전달하는 인증서였습니다. 포스트 양자 인증서와 서명은 기존 방식보다 큽니다. 헤더나 중간 장치, 헤더를 처리하는 애플리케이션이 일정한 인증서 크기를 가정한다면 서명 알고리즘을 바꾸는 것만으로 시스템이 깨질 수 있습니다. Cloudflare는 먼저 해당 코드를 장기적으로 계속 쓸지 확인하려 합니다. 계속 쓴다면 크기 제한을 측정하고 더 큰 인증서를 수용할 방법을 결정할 계획입니다.
이처럼 기초적인 생태계 지원조차 부족한 난제는 별도 프롬프트로 찾았습니다. 이 프롬프트는 일반적인 내부 TLS 같은 용도를 건너뛰고, 자체 암호 프로토콜이나 크기가 제한된 필드의 키·서명, 하드웨어 내장 암호, 블라인드 서명 같은 특수한 암호 기법에 집중합니다. 포스트 양자 표준이 없는 프로토콜과 아직 지원을 제공하지 않는 외부 의존성도 조사 대상입니다.
난제만 찾으면 되므로 프롬프트는 CryptoLabe의 일반 탐색용보다 짧고 단순했습니다. 정성적 검토에서는 내부 티켓과 문서의 맥락을 제공하고 모든 저장소를 한 번에 조사했을 때 더 나은 결과를 냈습니다. 저장소별 스캔이 흔한 암호 사용을 찾는 데 효과적이었다면, 난제 탐색에는 일반적인 용도를 제외하고 제품과 의존성의 맥락을 더 많이 살피는 접근이 잘 맞았습니다.
스캔 하나로 모든 것을 찾지는 못합니다. 발견 사항은 여전히 시스템을 아는 엔지니어가 확인해야 합니다. Cloudflare도 담당 엔지니어와 결과를 검토하고 누락을 조사하면서 프롬프트를 고쳐 왔습니다. 프롬프트 버전을 재현 가능하게 비교할 정답 데이터셋은 아직 없으며, 모든 암호 사용을 찾았다는 확신도 없습니다.
스캔이 끝날 때까지 고정된 스냅샷
이 탐색을 실행하는 CryptoLabe는 Cloudflare Developer Platform 위에 만들었습니다. scanner Worker가 스캔을 수행하고, inventory Worker는 대시보드와 API를 제공하며 데이터를 D1에 저장합니다. 사용자가 대시보드에서 요청하면 inventory Worker가 Service Bindings로 scanner Worker에 전달합니다.
스캔을 끝까지 관리하기 위해 직접 작업 조율 시스템을 만드는 대신 Agents SDK를 사용했습니다. 저장소마다 Durable Object 기반 영속 코디네이터를 두고, 앞단의 크기 제한 큐로 병렬 스캔 수를 제한합니다. 코디네이터는 진행 상황과 취소·재시도·복구를 관리하며 실제 작업은 Cloudflare Workflows에 맡깁니다.
Workflow는 탐색, 관찰 결과별 심층 분석, 중복되거나 비슷한 발견 사항의 병합, inventory Worker로의 게시 순서로 진행합니다. 진행 상태를 보존하고 실패한 단계는 자동으로 재시도합니다.
모델이 읽을 코드는 스캔 시작 시 정확한 커밋으로 고정합니다. 저장소를 한 번 내려받아 R2에 보관하고, 탐색·분석 Workflow마다 새로 만든 수명이 짧은 Cloudflare Sandbox에 스냅샷을 복원합니다. 모델은 격리된 컨테이너 안에서 소수의 읽기 전용 도구로 변경 불가능한 스냅샷을 조사합니다. 코드베이스를 손상시킬 위험을 피하면서, 스캔 도중 저장소가 바뀌어도 같은 대상을 분석하려는 구성입니다.
재시도로 더 거세진 요청 폭주
많은 저장소를 스캔하려면 모델 비용과 요청 용량도 감당해야 합니다. CryptoLabe는 AI Gateway를 거쳐 Workers AI의 비용 효율적인 오픈 웨이트 모델에 요청을 보냅니다. 이 구성은 더 나은 모델이나 저렴한 모델이 나왔을 때 교체하기도 쉽습니다.
병렬 스캔이 늘자 AI Gateway에서 HTTP 429 응답이 돌아오기 시작했습니다. 요청이 한꺼번에 몰린 탓입니다. 각 스캔이 따로 재시도하면서 폭주는 더 심해졌습니다.
해결책은 전역 Durable Object 하나로 모든 모델 요청의 속도를 조절하는 것이었습니다. 재시도도 예외 없이 이 제어를 거칩니다. 어느 스캔에서든 속도 제한에 걸리면 대기 시간을 공유하고 모든 스캔이 함께 요청을 늦춥니다. 스캔들이 가용 용량을 두고 경쟁하던 동작을, 함께 용량에 맞춰 진행하는 방식으로 바꿨습니다.
전수 조사에 앞서 고를 시스템
CryptoLabe는 Cloudflare의 내부 저장소·티켓·문서 처리 방식에 특화돼 있고 개발도 계속되고 있어 고객에게 제공하지 않습니다. 대신 일부 프롬프트를 공개했습니다. 이는 각 조직이 조정해 쓸 출발점이며, 독립 실행 도구는 아닙니다. 결과의 품질은 모델과 도구, 제공하는 맥락, 엔지니어 검증에 달려 있습니다.
Cloudflare는 전면 전환을 목표로 삼았지만, 대부분의 조직이 지금부터 모든 제품과 저장소를 전수 조사하는 데 자원을 쓰는 것은 낭비라고 봅니다. 가능한 곳에서 트래픽을 포스트 양자 암호화로 먼저 일괄 보호하고, 내부 암호 사용을 파악하는 동안 이를 보완 통제로 활용하라는 제안입니다. 완전한 암호 목록이 있어야만 행동을 시작할 수 있는 것은 아닙니다.
구체적인 출발 방법으로는 침해됐을 때 영향이 큰 시스템의 저장소 하나를 고르는 접근을 제시합니다. 민감하거나 오래 보관할 데이터를 다루는 시스템, 사용자·소프트웨어를 인증하는 시스템, 공개 인터넷에 노출된 시스템 등이 후보입니다. 암호 사용을 탐색한 뒤에는 담당 팀이 결과를 검증하고, 해당 암호를 장기적으로 계속 쓸지와 포스트 양자 전환이 필요한지를 확인합니다. 보완 통제가 있다면 즉시 전환하지 않아도 될 수 있습니다.
그다음에는 지금 바꿀 수 있는 부분과 선행 조건에 막힌 부분을 구분합니다. 라이브러리, 공급업체, 표준화 기구, 조직 내 다른 팀의 도움이 필요한 공통 선행 조건을 기록하고, 영향이 큰 시스템과 선행 조건부터 해결할 계획을 세웁니다.
전환 목표와 분류·운영 근거
| 항목 | 값 |
|---|---|
| 전체 전환 목표 | 2029년까지 완전한 포스트 양자 준비 상태 달성 |
| 기존 암호화 분류 | Classical encryption: X25519·P-256·P-384 기반 ECDHE, RSA 키 합의, HPKE 등 공개키 암호화 용도 |
| 기존 서명·토큰 분류 | Classical signature: RSA·ECDSA 서명 / Classical token: RS256·ES256 JWT |
| 포스트 양자 분류 | PQ-ready hybrid key exchange: TLS 1.3의 X25519MLKEM768 / PQ-ready: ML-DSA 등 그 밖의 포스트 양자 암호 사용 |
| 근거 부족 시 분류 | More evidence needed, External dependency, Unknown |
| 실행 구성 | Worker 2개, 저장소별 Durable Object 코디네이터, 크기 제한 큐, 탐색·심층 분석·병합·게시 Workflow |
| 코드 분석 기준 | 스캔 시작 시 특정 커밋의 스냅샷을 R2에 저장하고, 각 탐색·분석 Workflow의 새 Sandbox에서 읽기 전용 접근 |
| 요청 제한 문제와 대응 | HTTP 429 발생; 전역 Durable Object 1개가 모든 스캔과 재시도의 요청 속도·대기 시간을 조정 |
| 포스트 양자 JWT 선행 조건 | RFC 9964의 ML-DSA 기반 대체 방식; 실제 전환에는 검증 라이브러리와 토큰 발급자의 지원 필요 |
| 초안 단계 배포 사례 | 원문에 따르면 X25519MLKEM768을 TLS 1.3에 2022년 배포했으며, RFC 10024 확정은 2026년 |
| SAML 사례 | 포스트 양자 SAML을 선행 조건으로 공유하는 발견 사항 6건 |
| 난제 탐색 비교 | 정성적 검토에서 내부 티켓·문서 맥락을 포함한 전체 저장소 일괄 탐색의 결과가 더 좋았음; 정량 성능 수치는 미제시 |