목차
MTC로 포스트 퀀텀 인증을 준비하는 Cloudflare CA (2026-09)
원문 정보
- 원문: Building a post-quantum certificate authority with Merkle Tree Certificates
- 매체 · 게시일: The Cloudflare Blog · 2026-09-29
- 저자: Mari Galicer
- 원문 내용을 바탕으로 재구성한 요약입니다.
같은 날 발표된 Cloudflare의 공개 인증 기관 진출 계획에 이어, 새 CA에서 포스트 퀀텀 인증서를 어떻게 발급하고 전달할지 다루는 기술 후속 글입니다.
주소창에 사이트 주소를 입력했을 때, 브라우저가 올바른 상대와 연결됐다고 믿을 수 있게 하는 기반이 Web PKI입니다. 정책과 프로토콜, 인프라 운영자가 함께 구성하는 이 생태계에는 모든 인증서를 공개 로그에 남기는 투명성 요건이 자리 잡았습니다. 이제는 양자컴퓨터의 등장을 앞두고 2029년까지 포스트 퀀텀(PQ) 암호로 전환하는 과제가 기다리고 있습니다.
서명이 불어난 TLS 핸드셰이크
기존 인증서의 암호만 PQ로 바꾸면 인터넷 규모에서는 받아들이기 어려운 성능 저하가 생깁니다. 서명 크기부터 기존의 약 40배입니다.
Web PKI가 인증해야 할 TLS 서버는 약 10억 대입니다. 모든 서버의 공개 키를 모든 클라이언트에 미리 넣어 둘 수는 없으므로, CA는 인증서 체인으로 신뢰를 전달해 왔습니다. CA가 도메인 통제를 검증하고 도메인 이름과 공개 키의 결합을 증명하면, 브라우저는 자신이 운영하는 루트 프로그램의 정책에 따라 그 CA를 신뢰합니다.
그 과정에서 연결마다 전달하는 정보가 늘었습니다. 키 폐기 확인과 인증서 투명성(CT)이 추가되면서 전형적인 TLS 핸드셰이크에는 서명 다섯 개와 키 두 개가 들어갑니다. 여기에 약 40배 큰 PQ 서명을 쓰면 클라이언트뿐 아니라 CA, 로그 운영자, 모니터도 늘어난 데이터를 감당해야 합니다.
인증서가 거듭 쌓이는 CT 로그
부담은 TLS 연결에서 끝나지 않습니다. CA는 인증서를 발급할 때 공개 CT 로그 두 곳 이상에 제출해야 합니다. 발급 이력을 누구나 감사할 수 있게 하는 장치지만, 인증서 하나가 여러 형태로 여러 로그에 반복해서 기록되는 일이 흔합니다. 발급을 놓치지 않으려는 모니터는 모든 로그를 내려받아 처리해야 합니다.
Cloudflare는 PQ 서명을 도입하면 CT 로그의 저장 데이터가 약 40배로 늘어날 것으로 추정합니다. 이미 비용이 큰 작업입니다. 인터넷 규모에서 로그를 운영하는 비용이 커질수록 다양한 운영자의 참여를 이끌어 내기도 어렵습니다. 발급 체계에 투명성을 나중에 덧붙인 방식이 확장 비용과 참여 유인의 문제로 이어진 것입니다.
그렇다고 공개 로그만 있으면 인증서를 믿어도 되는 것은 아닙니다. 모니터링은 로그에 남은 기록을 도메인 소유자가 예상한 발급 내역과 비교해 의심스러운 활동을 알립니다. PQ 인증으로 전환한 도메인에서는 예상하지 못한 레거시 인증서 발급도 감시해야 합니다. 클라이언트가 악의적인 다운그레이드 경로로 돌아가는 일을 막기 위해서입니다.
Cloudflare는 2016년부터 Nimbus 계열 CT 로그를 운영해 왔으며, 새 정적 CT 로그 계열인 Raio도 시작할 예정입니다. 2019년에 시작한 CT Monitoring은 최근 정식 출시했고, Radar의 Certificate Transparency 페이지에서는 인증서를 대규모로 측정한 결과를 공개합니다. MTC는 이런 투명성 생태계를 PQ 시대에도 감당할 수 있는 규모로 만드는 시도입니다.
기록과 발급을 묶는 MTC
Merkle Tree Certificates(MTC)의 발상은 “발급한 것을 로깅하지 말고, 로깅함으로써 발급하라"입니다. 발급 뒤에 별도로 기록하던 절차를 발급 자체에 포함합니다.
업계의 폭넓은 지지를 얻은 MTC는 IETF PLANTS 워킹 그룹의 초안 사양입니다. 인증서를 항목 추가만 허용하는 append-only Merkle 트리에 묶고, CA는 개별 인증서마다 서명하는 대신 트리의 루트에 서명합니다. 브라우저는 서명된 트리 헤드를 기준으로 인증서가 그 트리에 속하는지 확인합니다. 이때 쓰는 포함 증명은 암호학적 해시의 나열입니다.
도메인 통제를 검증하고 공개 키와 결합하는 CA의 책임은 그대로입니다. 달라지는 것은 CA가 Merkle 트리 기반 발급 로그를 직접 유지하고, 그 로그에 인증서가 포함됐다는 증명을 제공한다는 점입니다. 투명성이 있어야 발급도 성립합니다.
이렇게 바꾸면 로그에 같은 인증서가 거듭 쌓이는 문제도 줄어듭니다. 공개 키는 해시로 기록하고, 항목마다 서명을 붙이지 않습니다. 트리 헤드의 서명이 로그 전체를 포괄합니다. 해당 CA가 발급한 모든 인증서의 기준이 발급 로그 하나로 모이므로, 로그 소비자는 인증서마다 사본 하나만 가져오면 됩니다.
MTC도 지금의 클라이언트가 인식하는 X.509 형식으로 인코딩할 수 있습니다. 서명 알고리즘만 조금 “이상한” 형태입니다. 독립형(standalone) MTC의 서명 값에는 공동 서명을 받은 발급 로그의 트리 헤드와, 인증서가 그 로그에 있다는 포함 증명이 들어갑니다.
큰 서명을 연결 밖으로 옮기는 landmark
독립형 MTC만으로도 인증은 동작합니다. 하지만 TLS 핸드셰이크마다 큰 PQ 서명을 보내야 한다는 부담은 남습니다. MTC가 성능을 크게 개선하는 지점은 landmark 상대형 인증서입니다.
CA는 로그의 모든 활성 인증서를 포함하는 서브트리의 묶음을 landmark로 지정합니다. 이 서브트리와 이를 인증하는 데이터는 브라우저 업데이트 같은 대역 외 경로로 클라이언트에 배포합니다. 서명과 트리 메타데이터를 연결 밖에서 주기적으로 전달하면, 소수의 MTC 배치 서명으로 한 CA가 발급한 수십억 장의 인증서를 포괄할 수 있습니다.
클라이언트가 필요한 landmark를 이미 갖고 있다면 인증서의 서명 값에는 가벼운 포함 증명만 담으면 됩니다. 큰 PQ 서명은 빠집니다. TLS 핸드셰이크에서 브라우저는 도메인 이름과 공개 키를 포함한 인증서 데이터가 신뢰하는 서브트리에 있는지 확인합니다. 포함 증명이 인증서를 공동 서명된 landmark에 연결하고, 서버가 핸드셰이크에서 해당 키의 소유를 증명하면 올바른 상대와 통신하고 있음을 알 수 있습니다.
모든 클라이언트가 필요한 landmark를 갖고 있는 것은 아닙니다. 새로 설치됐거나 오프라인 상태이거나 해당 업데이트를 받지 못한 클라이언트도 있습니다. 서버가 독립형 MTC로 돌아갈 수 있는 폴백을 유지해야 하는 이유입니다.
Chrome에 건넨 수십억 장의 MTC
Cloudflare는 2026년 Chrome과 함께 이 설계가 클라이언트와 서버 사이에서 실제로 동작하는지 시험했습니다. 발급 파이프라인을 스텁으로 대체한 가짜 CA인 “부트스트랩 CA"를 운영하고, Cloudflare의 “free” 플랜 도메인 일부에 기존 인증서 체인으로 뒷받침되는 MTC를 발급했습니다. 이를 Chrome Beta 146의 50%에 제공했으며, 실험 동안 수십억 장의 MTC를 성공적으로 전달했습니다.
일반적인 경우의 TLS 핸드셰이크는 간결했습니다. landmark 상대형 인증서를 쓰면 공개 키 하나, 서명 하나, 1kB 미만의 포함 증명 하나만 전달하면 됐습니다. 클라이언트와 landmark 상대형을 협상하지 못한 경우에는 독립형 MTC 대신 기존 인증서 체인으로 폴백했습니다.
중앙값 기준으로 landmark MTC는 기존 서명 체인보다 9% 빨랐습니다. 이 개선의 대부분은 중간 인증서를 생략한 효과였습니다. 실험에는 기존 서명을 사용했으므로, 이 수치를 PQ 서명으로 측정한 결과로 읽어서는 안 됩니다. Cloudflare는 더 큰 PQ 서명을 쓸 때 성능 개선 폭도 더 커질 것으로 기대합니다.
Cloudflare는 실험 결과와 IETF PLANTS WG에서의 업계 협력에 만족해 2026년 8월부터 실험을 마무리하기 시작했습니다. 다음 과제는 실험용 발급 파이프라인을 넘어 실제 CA에서 MTC를 발급하는 일입니다.
도메인 확인부터 공동 서명까지 이어지는 발급 경로
Cloudflare는 새 CA를 구축하는 작업에 MTC 발급과 미러링을 포함하고 있습니다. 전통적인 CA에 필요한 시설, 운영, 규정 준수 체계를 준비하면서 새 PQ 루트 프로그램의 요구 사항을 따라가고 소프트웨어도 개발해야 합니다. 만만한 작업은 아닙니다. 대신 처음부터 PQ PKI의 요구 사항을 우선하고, Cloudflare의 글로벌 네트워크에 맞춰 가능한 한 투명하게 설계할 기회를 얻습니다.
독립형 MTC의 발급은 웹사이트가 ACME 프로토콜로 인증서를 요청하면서 시작합니다. ACME는 요청과 도메인 통제 검증, 발급 절차를 처리합니다. Cloudflare는 Let’s Encrypt를 구동하는, 널리 배포되고 검증된 ACME 소프트웨어 Boulder를 포크해 사용할 계획입니다. Let’s Encrypt가 개발 중인 MTC 지원을 받아들이고 Cloudflare에 필요한 수정을 추가하되, 가능한 변경은 상위 프로젝트에도 기여하려 합니다.
CA의 ACME 서버가 도메인 통제를 확인하면, CA는 검증한 데이터를 직렬화해 발급 로그에 추가합니다. 그다음 갱신된 로그 상태를 계산하고 체크포인트에 서명합니다. 이 체크포인트는 그 시점까지 Merkle 트리에 포함된 모든 항목을 CA가 발급했다는 증명입니다.
CA 혼자 서명하고 끝내지는 않습니다. 갱신한 로그 상태와 체크포인트를 신뢰할 수 있는 코사이너에게 보냅니다. 로그를 검증하고 함께 서명하는 이 주체는 발급 로그의 사본을 지속적으로 보관하며, 새 상태가 이전 트리에 항목을 추가한 결과인지, 이전 상태와 일관되고 올바르게 구성됐는지 검사합니다.
추가 서명은 다른 신뢰 당사자도 같은 로그 상태를 확인했다는 근거가 됩니다. 클라이언트와 모니터는 CA가 상대에 따라 서로 다른 발급 이력을 보여 주지 않는다는 확신을 얻습니다. CA의 발급 로그에 접근할 수 없을 때도 사본이 남아 있어 발급된 인증서를 모니터링할 수 있습니다.
Chrome의 Quantum-resistant Root Program 정책 초안은 공동 서명을 최소 두 개 요구합니다. 하나는 발급 MTC CA 자신의 서명이고, 다른 하나는 별개의 조직이 운영하며 Chrome이 인정한 미러링 코사이너의 서명입니다. 이에 따라 Cloudflare는 다른 파일럿 CA의 로그를 미러링하고, 자신이 발급한 인증서에는 독립적인 공동 서명을 최소 하나 요구할 계획입니다.
Cloudflare의 미러링 코사이너는 오픈소스 Rust 기반 투명성 로그인 Azul로 구현할 예정입니다. 상호 운용성을 위해 c2sp의 tlog mirror 프로토콜도 구현합니다. 미러링 코사이너의 서명을 받은 CA는 공동 서명들과 서버 공개 키, 포함 증명을 MTC에 담아 서버로 보냅니다. 서버는 이 인증서를 TLS에 사용할 수 있습니다.
새 루트 저장소 앞에 남은 검증
Cloudflare는 기존 인증서와 MTC를 모두 발급해 사용 가능한 가장 강한 인증 방식을 기본으로 선택할 수 있게 하려 합니다. 표준 MTC 발급은 무료로 제공할 계획이며, 2027년 초 Chrome의 Quantum-resistant Root Store에 포함되는 것을 목표로 삼고 있습니다.
Chrome 실험에서 확인한 것은 MTC가 실제로 동작한다는 점입니다. 전체 PKI 생태계가 참여하는 인터넷 규모의 검증은 아직 남아 있습니다. 독립 모니터가 프로덕션 규모의 MTC 발급 로그를 수집하고 검증할 수 있는지 확인해야 합니다. 시스템의 복원력을 뒷받침할 만큼 다양한 CA와 코사이너가 참여할지도 지켜봐야 합니다.
브라우저에는 landmark 상대형의 성능 이점과 최신 landmark가 없는 클라이언트의 폴백 사이에서 균형을 정하는 과제가 남습니다. 이런 문제는 CA 한 곳의 실험만으로 답할 수 없습니다. 다양한 루트 프로그램과 브라우저 벤더, CA, 미러, 모니터, 더 넓은 커뮤니티가 참여해야 합니다.
Cloudflare 역시 브라우저의 신뢰를 받으려면 Chrome의 Quantum Resistant root store에 신청하고 엄격한 평가를 거쳐야 합니다. CA는 신원을 정확히 검증하고, 서명 키를 보호하며, 정책을 지키고 안정적으로 운영해야 하는 위치입니다. Cloudflare는 그 검증을 환영하며 이미 신뢰받는 다른 CA와 같은 높은 기준을 스스로 적용하겠다는 입장입니다. 다른 CA의 MTC 참여를 기대하고, MTC를 배포하려는 브라우저와도 협력할 계획입니다.
MTC 관련 수치와 일정
| 항목 | 값 |
|---|---|
| PQ 전환 목표 | 2029년까지 |
| PQ 서명 크기 | 기존 서명의 약 40배 |
| CT 로그 저장 데이터 증가 (Cloudflare 추정) | 약 40배 |
| 전형적 TLS 핸드셰이크 구성 | 서명 5개, 키 2개 |
| landmark 상대형 핸드셰이크 | 공개 키 1, 서명 1, 포함 증명 1 (1kB 미만) |
| 실험 대상 | Chrome Beta 146의 50%, free 플랜 도메인 일부 |
| 실험 성능 | 중앙값 기준 기존 서명 체인보다 9% 빠름 |
| 실험 종료 시작 | 2026년 8월 |
| 목표 일정 | 2027년 초 Chrome Quantum-resistant Root Store 포함 |
| Chrome 정책 초안 코사인 요구 | 최소 2개 (독립 조직 미러링 코사이너 1, 발급 CA 1) |