NIST IR 8547: PQC 전환 일정 용어 해설과 2030·2035년의 의미

2035년은 세계 공통의 일괄 폐기일이 아닙니다: NIST PQC 전환 일정의 실제 의미

2035년이라는 숫자만 보고 “그때까지 모든 조직이 RSA와 타원곡선암호를 없애야 한다”고 이해하면 정확하지 않습니다. 이 일정은 미국 연방 시스템의 양자내성암호(PQC) 전환 목표와 NIST 암호 표준의 개정 방향에 연결된 것이거든요.

세부 일정은 2024년 11월 공개된 NIST IR 8547 초기 공개 초안에 담겨 있습니다. 이 문서 자체도 용도별 지침과 일정이 앞으로 조정될 수 있음을 전제로 하고요.

따라서 우리가 읽어야 할 핵심은 단순히 마감 연도 하나가 아닙니다. 다음 세 가지를 함께 봐야 해요.

• 어떤 알고리즘과 매개변수에 적용되는가
• deprecated와 disallowed가 어떻게 다른가
• 내 시스템은 데이터 보호 기간과 교체 기간을 합쳤을 때 언제 움직여야 하는가

NIST 일정, 우리 조직에 어떻게 적용될까

PQC 전환의 필요성은 이제 익숙한 이야기일 텐데요. 이번에는 NIST의 구체적인 전환 일정과 용어들이 실제 우리 시스템에 어떤 의미를 가지는지 더 깊이 들여다보려고 합니다.

NIST IR 8547 전환 초안은 양자 공격에 취약한 NIST 공개키 암호 표준을 양자내성 키 설정과 디지털 서명 방식으로 옮기는 예상 경로를 설명합니다. 주요 독자는 미국 연방기관, 기술 공급자, 표준화 기구, 암호 모듈 검증기관이죠.

2035년 목표의 직접적인 정책 배경도 미국 연방 시스템입니다. 다른 나라의 민간 기업이나 공공기관에 동일한 법적 의무가 자동으로 생긴다는 뜻은 아니에요.

한국 조직이라면 국내 규정, 발주 조건, 거래 상대의 보안 기준, 사용하는 제품과 클라우드의 지원 일정을 별도로 확인해야 합니다. NIST 문서는 기술적 방향과 공급망 변화를 읽는 중요한 기준이 될 수 있지만, 그 자체를 한국 조직 전체의 의무로 확대해서는 안 됩니다.

2030년과 2035년 사이에는 어떤 차이가 있나

NIST 초안은 알고리즘 상태를 단순히 ‘사용 가능’과 ‘사용 금지’로만 나누지 않습니다.

상태	NIST 문서에서의 의미	실무적으로 읽는 법
Acceptable	관련 지침에 따라 승인된 상태	현재 사용 조건과 매개변수를 확인한다
Deprecated	사용할 수 있지만 보안 위험이 존재하는 상태	새 도입을 줄이고, 계속 사용할 근거와 교체 일정을 검토한다
Disallowed	명시된 용도로 더 이상 허용되지 않는 상태	해당 표준을 적용받는 환경에서는 전환이 완료돼야 한다
Legacy use	이미 보호된 정보의 처리에만 제한적으로 사용하는 상태	과거 암호문 복호화나 기존 서명 검증처럼 범위를 좁힌다

여기서 자주 생기는 오해가 있습니다. ‘2030년 이후 deprecated’는 2031년 1월부터 모든 사용이 즉시 금지된다는 뜻이 아니에요. 위험을 인정한 상태에서 데이터 소유자가 계속 사용할지 판단해야 한다는 의미입니다.

반대로 disallowed는 단순한 권고 강도의 표현이 아닙니다. 해당 NIST 지침이 적용되는 용도에서는 더 이상 허용되지 않는 상태를 가리킵니다.

알고리즘별 일정은 똑같지 않습니다

초안이 제시한 공개키 암호 일정은 보안 강도와 용도에 따라 갈립니다.

용도	고전 방식	초안의 전환 상태
디지털 서명	보안 강도 112비트의 RSA·ECDSA	2030년 이후 deprecated, 2035년 이후 disallowed
디지털 서명	보안 강도 128비트 이상의 RSA·ECDSA, EdDSA	2035년 이후 disallowed
키 설정	보안 강도 112비트의 유한체·타원곡선 DH 계열과 RSA	2030년 이후 deprecated, 2035년 이후 disallowed
키 설정	보안 강도 128비트 이상의 해당 고전 방식	2035년 이후 disallowed

이 표는 NIST IR 8547의 초안 일정을 요약한 것입니다. 실제 프로토콜이나 시스템에는 별도의 응용 분야별 지침이 더 이른 전환을 요구할 수 있습니다.

특히 통신의 키 설정은 ‘지금 수집하고 나중에 해독하는’ 위협과 직접 연결돼요. NIST 초안도 네트워크 통신의 용도별 지침이 고전 방식의 일반적인 금지 시점보다 빠른 전환을 요구하거나 권고할 수 있다고 설명합니다.

표준 세 가지는 역할이 서로 다릅니다

2024년 8월 확정된 세 표준을 하나의 교체 패키지처럼 보면 설계가 흐려집니다. 먼저 암호 자산이 수행하는 기능부터 구분해야 해요.

표준	알고리즘	담당 기능	먼저 대조할 자산
FIPS 203	ML-KEM	두 통신 주체가 공유 비밀을 설정하도록 돕는 키 캡슐화	통신 프로토콜, 키 교환 구성, 암호 모듈
FIPS 204	ML-DSA	데이터 변경 탐지와 서명자 인증을 위한 디지털 서명	코드 서명, 인증서, 문서·메시지 서명
FIPS 205	SLH-DSA	해시 기반의 상태 비저장 디지털 서명	대체 서명 방식이 필요한 시스템과 검증 환경

ML-KEM을 지원한다고 해서 디지털 서명까지 전환된 것은 아닙니다. 반대로 서명 방식을 바꿔도 통신의 키 설정이 기존 방식에 머물 수 있어요.

또한 표준이 확정됐다는 사실과 특정 제품·프로토콜에서 안전하게 상호운용된다는 사실은 다릅니다. 매개변수 세트, 인증서 형식, 메시지 크기 처리, 암호 모듈 검증, 상대 시스템의 지원 여부를 각각 확인해야 합니다.

전환 우선순위는 어떻게 정할까

암호 자산의 전환 우선순위를 정할 때는 단순히 달력상의 날짜만 볼 게 아니라, 데이터의 보호 잔여 기간과 시스템 교체에 필요한 기간을 함께 고려해야 합니다. 이 기준을 세우는 방법은 PQC 전환 시작 가이드에서 자세히 다뤘으니, 내 시스템에 적용할 때 참고해볼 만합니다.

2035년만 보고 기다리면 놓치는 마찰점

전환에서 어려운 부분은 암호가 숨어 있는 위치와 의존 관계를 찾는 일이에요. 애플리케이션 설정뿐 아니라 라이브러리, 인증서, 하드웨어 보안 모듈, 외부 API, 장비 펌웨어와 공급자 계약에도 공개키 암호가 들어갑니다.

또 하나의 마찰점은 과도기 호환성입니다. 고전 방식과 PQC를 함께 사용하는 하이브리드 구성은 한 구성요소에 문제가 생겼을 때 대비책이 될 수 있지만, NIST 초안은 구현 복잡성·비용·성능 부담과 추가 보안 검토가 필요하다고 지적합니다. 하이브리드라는 이유만으로 자동으로 더 안전하다고 판단할 수는 없습니다.

양자키분배(QKD)는 이 일정의 직접적인 대체 대상이 아닙니다. NIST가 여기서 표준화한 것은 기존 정보 시스템에서 사용하는 키 설정과 디지털 서명용 PQC 알고리즘입니다. QKD의 물리적 통신 방식과 장비 조건은 별도의 질문이므로, 전환 목록에 한 줄로 섞지 않는 편이 정확합니다.

다음에 확인할 것은 날짜가 아니라 문서의 상태입니다

현재 일정의 세부 근거인 NIST IR 8547은 최종 표준이 아니라 초기 공개 초안입니다. NIST는 응용 분야별 문서와 SP 800-131A를 갱신해 더 구체적인 지침과 일정을 제시할 계획이라고 밝혔습니다.

특히 FIPS 203 표준은 2025년 11월에 정오표(errata) 예정 안내가 있었던 만큼, 구현 시에는 반드시 최신 정오표와 개정 상태를 확인해야 합니다.

따라서 다음 점검에서는 세 가지를 분리해 보세요. 최종 확정된 FIPS 203·204·205, 아직 개정될 수 있는 전환 일정, 그리고 실제 제품·프로토콜에 적용되는 후속 지침입니다. 암호 자산 목록에서 키 설정과 서명을 먼저 나눈 뒤, 각 항목 옆에 ‘보호 종료 시점’, ‘교체 소요기간’, ‘적용받는 지침’을 적어보면 됩니다. 그 표에서 교체 완료 예상일이 필요한 보호기간보다 늦게 나오는 자산이 가장 먼저 검토할 대상입니다.