NIST, 행정명령 14412로 고가치 연방 시스템 PQC 전환 2030년 조기 의무화

2024년 PQC 표준 이후 공식 전환 로드맵 등장

2024년 8월 NIST가 양자컴퓨터의 공격에도 안전하도록 설계된 PQC 알고리즘 표준을 공표한 이후, 현장의 가장 큰 물음은 '어떻게, 언제 전환하느냐'였다. NISTIR 8547은 그 물음에 답하는 공식 기술 문서다. 연방기관·산업체·표준화 기구가 전환 과정에서 무엇을 바꿔야 하고 언제까지 완료해야 하는지를 정리한 로드맵으로, 세부 절차는 조직마다 달라지더라도 시한은 광범위하게 적용된다. 연방정부와 협력 관계를 맺고 있는 민간 기업들도 이 영향권에 포함된다.

이원화된 전환 시한: 행정명령 14412의 가속

국가안보메모랜덤 10은 2035년을 전체 연방 시스템의 PQC 전환 완료 시점으로 제시했다. 그러나 행정명령 14412는 고위험 인프라에 더 빠른 속도를 요구했다. 연방 고가치 자산(HVA) 및 고충격 시스템은 키 합의 영역에서 2030년, 전자서명 영역에서 2031년까지 각각 PQC로 전환해야 한다. NISTIR 8547은 이 이원화된 시한을 뒷받침하며, 특정 알고리즘이 언제부터 연방 시스템에서 사용 금지되거나 사용자 책임 하에만 허용되는지 등의 구체적 조건을 명시한다.

'지금 수집, 나중 해독' 위협과 FIPS 203 우선 이전

암호 관련 충분한 성능의 양자컴퓨터는 아직 존재하지 않는다. 그럼에도 전환이 시급한 핵심 이유는 '지금 수집, 나중 해독(harvest now, decrypt later)' 위협 때문이다. 적대 세력이 현재 암호화된 데이터를 대량 수집한 뒤 미래에 강력한 양자컴퓨터로 해독하는 전략으로, 오늘 생성되는 민감 데이터가 이미 잠재적 위험에 놓여 있다는 의미다. 이에 NISTIR 8547은 장기 보안이 필요하거나 민감도가 높은 데이터를 다루는 조직에 PQC 키 합의 표준인 FIPS 203 전환을 여타 작업보다 먼저 추진하도록 권장한다.

하이브리드 암호화 옵션과 공급망 점검

NISTIR 8547은 기존 암호화와 PQC를 동시에 적용하는 하이브리드 방식도 허용한다. 보안 보수성 면에서 유리하지만 계산 자원 요구량이 크다는 점이 제약이다. 보고서는 또한 조직 자체 시스템에만 국한하지 않고 암호화 공급망 전체를 전환 범위에 포함시킬 것을 강조한다. 소프트웨어·하드웨어·외부 서비스 공급업체의 PQC 지원 여부가 전환 성패를 좌우하기 때문이다. 사용 중인 알고리즘이 특정 시점 이후 연방 시스템에서 허용 여부가 달라진다는 점도 조직 계획 수립에 주요 변수로 작용한다.

NCCoE 실무 지침과의 연계

NISTIR 8547의 기준 제시 역할은 NIST 산하 국가사이버보안우수센터(NCCoE)의 실무 프로젝트와 짝을 이룬다. NCCoE는 여러 분야 협력 체계 아래 암호화 가시성 확보·위험 관리 실천·PQC 구현 시연 등을 수행 중이며, 암호 민첩성(cryptographic agility) 확보와 전환 청사진 제공이 목표다. NISTIR 8547이 무엇을 언제까지 해야 하는지를 규정한다면, NCCoE는 실제 도구와 방법론을 제공하는 역할을 담당한다.