암호 민첩성은 선택이 아니다: 연방 QRC 전환 요구 사항

글쓴이: Adam Everspaugh, PhD, 암호화 고문, Keeper Security

양자 내성 암호(QRC) 도입에 대한 연방 기한이 다가옴에 따라, 미국 기관들은 기념비적인 암호학적 전환을 위한 계획 단계에 깊이 관여하고 있습니다. 종종 올바른 양자 내성 알고리즘을 선택하는 데 초점이 맞춰지지만, HAWK 서명 방식의 예상치 못한 몰락은 성공적인 마이그레이션을 위한 더 근본적인 요구 사항을 드러냅니다. 포스트 양자 시대의 진정한 보안은 단일하고 완벽한 알고리즘에서 오는 것이 아니라, 환경이 변화함에 따라 암호화 프리미티브를 신속하게 교체, 업데이트 및 배포할 수 있는 능력에서 나옵니다. 이러한 “암호 민첩성(crypto agility)”은 더 이상 이론적인 선택 사항이 아닙니다. 이는 연방 QRC 명령의 성공 여부를 결정짓는 핵심 원칙입니다.

알고리즘 선택만으로는 충분하지 않습니다

암호 민첩성은 양자 내성 알고리즘 선택 그 자체만큼이나 안전한 QRC 전략의 기본입니다. 실제로 이를 위해서는 조직 환경 전반에서 암호화 알고리즘이 어디서 어떻게 사용되는지에 대한 인벤토리를 유지하고, 비상 마이그레이션이 필요하기 전에 업데이트 경로가 존재하도록 보장해야 합니다. 검증된 고전적 암호화 알고리즘을 최신 양자 내성 알고리즘과 함께 실행하는 하이브리드 암호화 접근 방식은 동일한 원칙을 반영합니다.

미국 국립표준기술연구소(NIST) 표준화 과정의 3라운드 양자 내성 서명 후보인 HAWK는 최근 유효 키 강도를 절반으로 줄이는 이전에 알려지지 않은 수학적 대칭성을 포함하고 있는 것으로 나타났습니다. HAWK 팀은 이후 그 결과를 확인하고 표준화 후보에서 공식적으로 철회했습니다. 전체 아키텍처를 재설계하지 않고 암호화 프리미티브를 교체하거나 패치하도록 구축된 시스템은 단일 방식에 갇힌 시스템보다 이러한 발견 사항을 훨씬 더 쉽게 수용합니다.

NIST 표준 확정이 영구성이나 보안을 보장한 적은 없습니다. 표준화된 세 가지 양자 내성 알고리즘 중 두 가지는 HAWK와 동일한 격자 대수 기초에 의존하며, AI 지원 암호 해독이 해당 알고리즘에서도 효과적일 것이라고 가정하는 것이 타당합니다.

신뢰할 수 있는 마이그레이션 계획

2026년 6월에 서명된 Executive Order 14412에 따라 미국 연방 기관은 2030년 12월 31일까지 키 설정을 위해, 2031년 말까지 양자 내성 디지털 서명을 위해 양자 내성 암호로 전환해야 합니다. 이 행정 명령은 2026년 7월까지 각 기관에 마이그레이션 책임자를 지정하도록 요구했으며, 이번 달에 관리예산실(OMB)에 전체 마이그레이션 계획을 제출해야 합니다.