오늘 훔친 데이터를 내일 해독한다, 미국이 암호 교체를 서두르는 이유

미국 정부가 두 건의 행정명령으로 포스트 양자암호(PQC) 전환 시한을 확정하고 양자 기술 육성에 나섰습니다. '선 수집 후 해독' 위협의 실체와 기업에 미칠 영향을 살펴봅니다.

이 글은 IDG의 아티클을 전재하여 제공합니다.
[원문보기]

Executive Summary

미국 정부가 행정명령으로 연방기관의 암호체계 교체 시한을 정했습니다. 양자컴퓨터로도 뚫리지 않는 포스트 양자암호(PQC)로 2030~2031년까지 전환을 마쳐야 합니다.
미국 정부가 서두르는 이유는 '선 수집 후 해독(Harvest Now, Decrypt Later)' 위협 때문입니다. 공격자가 지금 훔쳐 둔 암호화 데이터를 나중에 양자컴퓨터로 풀 수 있으므로, 유출은 이미 시작된 피해로 봐야 합니다.
전환의 첫 단계는 각 기관이 어떤 암호를 어디에 쓰고 있는지 파악하는 것입니다. 이를 위해 암호 구성요소 명세서(CBOM)라는 새로운 관리 체계가 도입됩니다.
이 요구는 미국 정부와 거래하는 기업에도 적용될 예정입니다. 2030년까지 양자 내성 표준을 지키지 못하면 정부 조달 시장에서 밀려날 수 있어, 민간 기업에도 준비가 시급해졌습니다.

2026년 6월, 미국 트럼프 대통령이 양자컴퓨팅에 관한 두 건의 행정명령에 서명했습니다. 연방정부의 포스트 양자암호(PQC, Post-Quantum Cryptography) 전환을 앞당기는 '고도화된 암호 공격으로부터 국가 보호(Securing the Nation Against Advanced Cryptographic Attacks)'와, 양자 기술 투자를 확대하는 '양자 혁신의 새로운 시대 개척(Ushering in the Next Frontier of Quantum Innovation)'입니다. 백악관은 이를 양자컴퓨팅이 가져올 기회와 위험에 동시에 대비하는 범정부 전략이라고 설명했습니다.

행정부가 서둘러 움직인 이유는 '선 수집 후 해독(Harvest Now, Decrypt Later)' 위협에 있습니다. 적대 세력이 향후 양자컴퓨터를 이용한 해독을 노리고 암호화된 통신과 민감 데이터를 이미 수집하고 있을 가능성이 높다는 판단입니다. 지금 탈취된 정보가 당장은 안전해 보여도, 충분한 성능의 양자컴퓨터가 등장하는 순간 한꺼번에 열릴 수 있습니다. 암호 해독이 가능한 양자컴퓨터의 등장 시점을 두고 전문가 전망은 엇갈리지만, 미국 정부는 그 시점이 확인된 뒤에 준비를 시작하면 늦는다는 입장을 분명히 했습니다.

이번 조치는 2025년 6월의 사이버보안 행정명령과 올해 발표된 '미국 사이버 전략(Cyber Strategy for America)'을 잇는 정책이기도 합니다. 연방 시스템 보호에 머무르지 않고 핵심 인프라와 디지털 생태계 전반으로 양자 내성 보안기술 도입을 확산시키겠다는 목표가 담겨 있습니다. 두 행정명령의 내용을 차례로 살펴봅니다.

전환 시한 2030년, 카운트다운이 시작됐다

암호 관련 행정명령의 핵심은 막연하게 논의되던 전환 시점을 구체적인 날짜로 확정했다는 점입니다. 연방기관은 미국 국립표준기술연구소(NIST)의 포스트 양자암호 표준에 따라 2030년 12월 31일까지 키 교환(Key Establishment) 메커니즘 전환을, 2031년 12월 31일까지 디지털 서명(Digital Signature) 시스템 전환을 마쳐야 합니다. NIST는 2024년 첫 포스트 양자암호 표준을 확정했고, 기존 암호체계를 대체할 추가 알고리즘 평가도 이어가고 있습니다.

실행 장치도 함께 마련됐습니다. 각 기관은 30일 이내에 전환을 총괄할 고위 책임자를 지정해야 하고, 예산관리국(OMB)은 90일 이내에 이행 지침을 내놓아야 하며, 각 기관은 이에 맞춰 취약한 암호체계의 교체 계획을 수립하게 됩니다. 연방정부의 포스트 양자암호 도입 일정을 이처럼 명확하게 제시한 정책은 이번이 처음이라는 평가가 나옵니다.

업계의 반응도 이 지점에 주목합니다. 포스트 양자암호 전문 기업 키팩터(Keyfactor)의 최고정보보호책임자(CISO) 크리스 힉먼은 이번 조치가 세계 여러 국가가 추진해 온 방향과 일치하며, 이제는 실제 행동에 나설 수밖에 없는 단계라고 평가했습니다.

쓰고 있는 암호부터 파악하라, 전환의 출발점이 된 CBOM

포스트 양자암호 전환은 알고리즘 교체 이전에 현황 파악에서 출발합니다. 보안 전문가들은 조직이 자체 환경에서 어떤 암호 기술이 어디에 쓰이는지 파악하지 못하면 전환을 효과적으로 추진할 수 없다고 오랫동안 지적해 왔습니다. 행정명령은 이 문제를 정면으로 다뤘습니다.

가장 눈에 띄는 조치는 암호 구성요소 명세서(CBOM, Cryptographic Bill of Materials)의 도입입니다. NIST와 사이버보안·인프라보안국(CISA)은 270일 이내에 CBOM의 최소 구성요건을 마련해야 합니다. CBOM은 소프트웨어 구성요소 명세서(SBOM, Software Bill of Materials)와 유사한 개념으로, 제품과 시스템에 내장된 암호 알고리즘과 라이브러리, 관련 의존성을 식별하는 데 초점을 맞춥니다. 정부 시스템과 소프트웨어 공급망 전반에서 암호의 가시성을 확보하겠다는 취지입니다.

아울러 NIST는 2027년 말까지 연방 포스트 양자암호 전환 시범 프로그램을 구축합니다. 실제 구축 과정에서 발생하는 문제를 먼저 확인하고 전환의 모범 사례를 정리해, 각 기관이 같은 시행착오를 반복하지 않도록 돕는다는 계획입니다.

양자 내성 입증, 정부와 거래하기 위한 조건이 되다

이번 행정명령의 파급력은 연방기관 내부에 그치지 않습니다. 연방조달규정위원회(FAR Council)는 정부 계약업체가 2030년 말까지 NIST 포스트 양자암호 표준을 준수하도록 하는 조달 요건을 마련하라는 지시를 받았습니다. 세부 기준은 아직 확정되지 않았지만, 연방정부의 조달 요건이 기술 업계 전반의 포스트 양자암호 도입을 이끄는 핵심 동력이 될 가능성이 큽니다.

연방기관과 거래하는 보안업체, 클라우드 서비스 제공업체, 소프트웨어 개발사, 관리형 서비스 제공업체(MSP)는 앞으로 새로 마련될 요건의 충족을 입증해야 할 것으로 보입니다. 행정명령이 암호 인벤토리와 전환 계획, 표준 준수를 일관되게 강조한 만큼, 연방기관이 공급업체에 제품 내 암호 구성요소의 파악과 문서화를 요구하는 흐름도 뒤따를 전망입니다. 힉먼은 연방정부와의 거래를 유지하려는 공급업체가 많은 만큼 포스트 양자암호 대응을 더 미루기 어려워졌다고 진단했습니다.

계약업체를 바라보는 정부의 시각 변화도 읽힙니다. 백악관 예산관리국 법률고문을 지낸 해커원(HackerOne)의 최고법률·정책책임자 일로나 코언은 최근 행정부의 사이버보안 정책에 연방 사이버 위험에서 계약업체가 차지하는 비중에 대한 우려가 반영되어 있다며, 연방 네트워크의 복원력은 이를 지원하는 계약업체의 보안 수준만큼 강하다고 말했습니다.

방어에서 육성으로, 범정부 양자 개발 체제가 가동된다

같은 날 서명된 양자 혁신 행정명령은 미국의 공세적 목표를 담고 있습니다. 행정부는 양자 기술이 제약, 제조, 물류, 에너지, 국방 등 여러 산업을 혁신하고 과학 연구와 국가안보에서 전략적 우위를 가져다줄 것으로 기대합니다. 중심에는 '과학을 위한 가속 발견·개발 양자컴퓨팅(QC-ADDS, Quantum Computing for Accelerated Discovery and Development for Science)' 프로그램이 있습니다. 양자 기반 과학적 발견을 가능하게 하는 양자컴퓨터를 최소 한 대 이상 개발한다는 목표 아래, 에너지부와 상무부, 국방부, 국립과학재단(NSF), NASA, 국가안보국(NSA), 정보기관이 연구개발을 공동 추진합니다. 각 기관은 90일 안에 기술 요구사항을, 180일 안에 실행계획을 제출해야 합니다. 양자 네트워킹과 양자 센싱 지원 확대, 양자컴퓨팅 시스템을 평가·벤치마킹하는 국가 역량 구축도 명령에 포함됐습니다.

연구 성과를 시장으로 옮기는 과제도 비중 있게 다뤄졌습니다. 백악관은 자국 내 양자 공급망 강화와 기술 이전 지원을 통해 연방정부가 지원한 연구 성과가 상용 제품과 경제 성장으로 이어져야 한다고 밝혔습니다. 인력 측면에서는 양자 분야 교육·자격 인증·견습 프로그램을 지원하고 국가 양자정보과학·기술 인력개발 연구소를 설립하며, 국가양자이니셔티브 자문위원회 재구성과 양자 방첩 보호팀(Quantum Counterintelligence Protection Team) 활동 확대로 연구 성과와 지식재산 보호도 강화합니다.

업계는 이번 명령을 양자컴퓨팅 주도권 경쟁의 성격 변화로 해석합니다. 샌드박스AQ(SandboxAQ)의 엔지니어링 부사장 스테판 라이헤나우어는 미국에 이 분야를 선도할 기회가 남아 있다며, 암호 기술과 컴퓨팅 인프라, 데이터 생성, 애플리케이션 개발 등 기술 스택 전반의 체계적 투자와 정부·산업계·학계의 협력을 강조했습니다. TDK벤처스의 투자 책임자 안쿠르 삭세나는 양자 기술이 순수 과학의 영역을 넘어 엔지니어링과 산업 경쟁의 단계로 접어들었으며, 미국의 경쟁력은 혁신적인 하드웨어와 함께 안정적인 공급망, 대규모 상용화를 뒷받침하는 기반 인프라에 달려 있다고 진단했습니다.

계획의 시간은 끝났다, 실행의 시간이 왔다

두 행정명령은 하나의 전략이 지닌 양면을 보여줍니다. 양자 기술의 개발을 가속하는 동시에, 그 기술이 불러올 보안 위험에 선제적으로 대비하는 것입니다. 보안 책임자에게 당장 영향을 미치는 쪽은 포스트 양자암호 관련 조치입니다. 전환 시한과 암호 인벤토리 요건, 시범 프로그램, 예고된 조달 규정이 결합되면서, 연방기관은 포스트 양자암호를 검토하던 단계에서 실제 구축하는 단계로 넘어가고 있습니다.

기술 업계 전반에 던지는 메시지도 뚜렷합니다. 양자컴퓨팅은 이제 장기 연구 과제에 머물지 않고, 투자와 거버넌스, 위험 관리가 동시에 요구되는 전략 기술이라는 공감대가 미국 정책 당국을 중심으로 빠르게 형성되고 있습니다. '선 수집 후 해독' 위협의 특성상 대응의 출발점은 양자컴퓨터의 등장 이후가 될 수 없습니다. 자사 환경의 암호 자산을 파악하고 전환 계획을 세우는 일은, 미국 연방기관만이 아니라 그 공급망에 연결된 모든 기업 앞에 놓인 과제입니다.

FAQ

포스트 양자암호(PQC)란 무엇입니까?

양자컴퓨터로도 해독하기 어렵도록 설계된 새로운 암호 알고리즘 체계입니다. 현재 널리 쓰이는 공개키 암호는 충분히 강력한 양자컴퓨터가 등장하면 무력화될 수 있습니다. 미국 국립표준기술연구소(NIST)는 2024년 첫 포스트 양자암호 표준을 확정했으며, 추가 알고리즘도 계속 평가하고 있습니다.
'선 수집 후 해독(Harvest Now, Decrypt Later)'은 왜 지금 위협입니까?

공격자가 현재 시점에 암호화된 데이터를 탈취해 보관하고 있다가, 향후 양자컴퓨터로 해독하는 방식이기 때문입니다. 수년 뒤에도 가치가 유지되는 정보라면 지금 유출되는 순간 미래의 피해가 사실상 확정됩니다. 위협의 발생 시점과 피해 시점이 다르다는 점이 이 시나리오의 핵심입니다.
이번 행정명령의 핵심 시한은 언제입니까?

연방기관은 2030년 12월 31일까지 키 교환 메커니즘을, 2031년 12월 31일까지 디지털 서명 시스템을 포스트 양자암호로 전환해야 합니다. 이와 별도로 30일 내 전환 총괄 책임자 지정, 90일 내 예산관리국(OMB) 이행 지침 발표, 270일 내 암호 구성요소 명세서(CBOM) 최소 요건 마련이 진행됩니다.
암호 구성요소 명세서(CBOM)는 무엇입니까?

제품과 시스템에 내장된 암호 알고리즘, 라이브러리, 관련 의존성을 식별하는 명세서입니다. 소프트웨어 구성요소 명세서(SBOM)와 유사한 개념으로, 포스트 양자암호 전환에 앞서 조직이 어떤 암호를 어디에 쓰고 있는지 파악하도록 돕습니다. NIST와 CISA가 270일 이내에 최소 구성요건을 마련할 예정입니다.
미국 연방기관이 아닌 일반 기업에도 영향이 있습니까?

그렇습니다. 연방조달규정위원회는 정부 계약업체가 2030년 말까지 NIST 포스트 양자암호 표준을 준수하도록 하는 조달 요건을 마련할 예정입니다. 연방정부와 거래하는 보안업체, 클라우드 제공업체, 소프트웨어 개발사, 관리형 서비스 제공업체는 요건 충족을 입증해야 할 가능성이 높고, 이 요구는 공급망을 따라 확산될 수 있습니다.