cloudflare 2026년 6월 23일

포스트양자 시대의 EO는 중요한 이정표다. 이제 실행에 옮길 때다 (새 탭에서 열림)

post-quantum-cryptography quantum-computing cryptography elliptic-curve-cryptography tls digital-signatures rsa

미국의 행정명령 14409호는 연방기관이 2030년까지 고위험 시스템의 암호화를, 2031년까지 디지털 서명과 인증을 양자내성암호(PQC)로 전환하도록 요구한다. 이는 양자컴퓨터가 현재의 RSA와 타원곡선 암호를 무력화할 가능성에 대비한 중요한 이정표이며, 특히 이미 진행 중인 암호화 전환과 달리 인증 전환은 지금부터 서둘러야 한다. 글은 각 기관이 자산을 조사하고 단계적인 전환 계획을 세우되, 민간과 중요 인프라도 같은 준비를 시작해야 한다고 주장한다.

행정명령 14409호의 주요 요구사항

2026년 6월 22일 트럼프 대통령이 「첨단 암호 공격으로부터 국가 보호」 행정명령에 서명했다.
대상은 주로 다음 두 종류의 연방 시스템이다.
- 고가치 자산(HVA): 국가안보, 외교, 국민 신뢰에 중대한 영향을 주는 핵심 시스템
- 고영향 시스템: FIPS 199 기준으로 기밀성·무결성·가용성의 영향도가 ‘높음’인 시스템
주요 일정은 다음과 같다.
- 2026년 7월: 각 기관이 PQC 전환 책임자를 지정
- 2026년 9월: OMB가 자산 목록 검토, 전환 계획 수립 및 제출을 요구
- 2030년 12월: HVA와 고영향 시스템의 키 설정을 PQC로 전환
- 2031년 12월: 디지털 서명과 인증서를 PQC로 전환
국가안보시스템(NSS)은 행정명령의 일정에서 제외되며, NSA가 관리하는 별도 기밀 전환 일정이 적용된다.
행정명령의 직접적인 법적 적용 대상은 연방기관이며, 주·지방정부, 중요 인프라, 학계, 시민사회에는 직접 의무를 부과하지 않는다.

양자컴퓨터가 만드는 시급성

양자컴퓨터가 충분히 발전하면 현재 인터넷에서 널리 쓰이는 **RSA와 타원곡선암호(ECC)**를 깨뜨릴 수 있다.
NIST는 2024년 기존 공개키 암호를 2030년까지 단계적으로 폐기하고 2035년까지 사용을 금지하는 방향을 제시했다.
최근 연구 발전으로 ‘Q-Day’, 즉 암호학적으로 유의미한 양자컴퓨터가 등장하는 시점이 앞당겨질 가능성이 커졌다.
미국 정부가 양자컴퓨팅 개발을 촉진하는 동시에 2031년까지 PQC 인증을 요구한 것은, 그 무렵 실용적인 양자컴퓨터가 등장할 가능성을 무시할 수 없다고 판단했음을 시사한다.

암호화와 인증은 서로 다른 전환이다

포스트양자 암호화

양자컴퓨터에 안전한 키 설정과 암호화를 사용해 통신 내용을 보호한다.
현재 가장 중요한 위협은 ‘지금 수집하고 나중에 복호화’ 공격이다.
- 공격자가 오늘 암호화된 데이터를 저장해 두었다가, 미래에 양자컴퓨터로 복호화할 수 있다.
다음과 같이 장기간 가치가 유지되는 데이터를 보유한 조직은 즉시 전환을 시작해야 한다.
- 정부기관
- 은행 및 금융기관
- 의료기관
- 방위산업체
- 통신사업자
인터넷 전반에서 이미 전환이 진행 중이며, Cloudflare는 브라우저 트래픽의 3분의 2 이상에 PQC 암호화를 적용하고 있다고 설명한다.

포스트양자 인증

양자컴퓨터를 이용한 다음과 같은 위조 공격을 막는다.
- 서버 인증서 위조 및 서버 사칭
- 악성 코드 서명 생성
- 시스템에 대한 무단 접근
암호화와 달리, 인증 공격은 실제로 강력한 양자컴퓨터가 등장해야 본격적으로 가능하다.
그러나 인증 전환은 더 복잡하고 시간이 오래 걸리므로 Q-Day 이후가 아니라 지금부터 준비해야 한다.
ML-DSA 같은 PQC 디지털 서명은 기존 서명보다 크기가 커서 짧은 TLS 연결의 성능과 네트워크 비용에 영향을 줄 수 있다.
인증 전환에는 다음 구성요소의 동시 업그레이드가 필요하다.
- 클라이언트와 서버
- 인증기관(CA)
- 인증서 투명성 로그
- 루트 저장소
- 웹 브라우저
Cloudflare는 Google Chrome과 함께 Merkle Tree Certificates를 연구해 대형 PQC 서명이 TLS 성능에 미치는 영향을 줄이려 하고 있다.

표준화된 PQC와 QKD의 차이

행정명령이 NIST가 표준화한 PQC 알고리즘에 초점을 맞춘 점은 타당하다고 평가한다.
양자키분배(QKD)는 다음 이유로 인터넷 전체에 적용하기 어렵다.
- 특수 하드웨어가 필요하다.
- 송신자와 수신자 사이에 전용 물리 링크가 필요하다.
- 기존 인터넷 규모로 확장하기 어렵다.
따라서 범용 인터넷과 연방 시스템의 현실적인 경로는 표준화된 PQC 알고리즘을 기존 암호 체계에 통합하는 것이다.

Cloudflare가 제시하는 전환 현황

Cloudflare는 2029년까지 암호화와 인증을 포함한 완전한 포스트양자 보안을 달성하는 것을 목표로 한다.
대부분의 제품이 PQC 키 합의를 지원하며, Cloudflare One은 다음 연결 경로에 PQC 암호화를 제공한다.
- TLS
- MASQUE
- IPsec
암호화 전환은 이미 상당히 진행됐지만, 포스트양자 인증 배포는 아직 초기 단계다.
글은 이번 행정명령이 이전 행정부와 민간 부문이 진행해 온 작업을 확대하는 기반이라고 평가한다.

실용적인 권고

조직은 먼저 공개키 암호가 사용되는 자산과 데이터를 목록화해야 한다.
장기 보존 가치가 있는 데이터는 ‘수집 후 복호화’ 공격을 고려해 PQC 암호화를 우선 적용해야 한다.
인증 전환은 인증서, 브라우저, 서버, CA 등 의존성을 함께 점검하고 장기 마이그레이션 계획을 세워야 한다.
연방기관뿐 아니라 금융·의료·통신·방위 분야 조직도 2030~2031년 일정을 외부 기준으로 삼아 지금부터 테스트와 단계적 도입을 시작하는 것이 바람직하다.