NIST, 기존 공개키 암호 2035년 퇴출 일정 확정
2026년 10월, 미국의 양자 보안 논의는 먼 미래의 과학 뉴스가 아니라 오늘 저장한 개인정보의 유통기한 문제로 전환됐다. 미국 국립표준기술연구소(NIST)가 기존 공개키 암호 체계를 포스트 양자 암호(PQC) 체계로 옮기는 일정을 확정하면서다.
핵심은 단순하다. 지금 안전해 보이는 암호문도 누군가 대량으로 모아 두면, 훗날 충분히 강한 양자 컴퓨터가 등장했을 때 풀릴 수 있다.
이른바 '지금 수확하여 나중에 해독(harvest now, decrypt later)' 위협은 은행 계좌보다 먼저 병원 기록, 주민번호, 기업 계약서처럼 오래 가치가 남는 데이터를 겨냥한다. 이번 변화의 의미는 암호 기술 교체에 그치지 않는다.
정부 민원 사이트에 로그인하고, 모바일 뱅킹으로 송금하며, 회사 클라우드에 문서를 올리는 일상 전체가 공개키 암호에 기대어 움직인다. NIST는 RSA, 타원곡선디지털서명알고리즘(ECDSA), 에드워즈곡선디지털서명알고리즘(EdDSA) 기반 서명과 RSA·디피헬먼(Diffie-Hellman) 기반 키 설정을 2030년 이후 권장하지 않고, 2035년 이후 NIST 표준과 지침에서 허용하지 않겠다는 로드맵을 제시했다.
2030년과 2035년이라는 숫자는 기술 업계의 일정표가 아니라 공공서비스와 금융, 의료, 통신의 보안 예산이 새로 짜이는 기준선이다. 이 전환은 '미래 대비'보다 '현재 데이터 보호 체계의 조기 교체'로 봐야 한다. 가장 큰 이유는 공격과 피해 사이의 시간차다.
일반적인 해킹은 침입, 탈취, 악용이 비교적 짧은 주기로 이어진다. 양자 위협은 다르다. 공격자는 오늘 암호화된 통신 기록과 데이터베이스를 훔쳐도 당장 열어 보지 못할 수 있지만, 몇 년 뒤 해독 능력을 얻으면 과거의 비밀을 한꺼번에 꺼낼 수 있다.
여권 정보, 건강검진 결과, 방산 협력 문서처럼 10년 이상 민감성을 유지하는 자료라면 지금의 방어 실패가 미래의 유출 사고로 되돌아온다. 그래서 PQC 전환은 양자 컴퓨터가 완성된 뒤 시작해도 되는 작업이 아니라, 그 전에 끝내야 하는 예방 작업이다.
광고
미국 정부의 일정은 이 점을 구체적인 날짜로 보여 준다. 2022년 발표된 미국 국가안보각서 10호(NSM-10)는 연방 시스템의 PQC 전환 완료 목표를 2035년으로 잡았고, 2026년 6월 도널드 트럼프 대통령이 서명한 행정명령은 일부 일정을 앞당겼다. 고가치 자산과 고영향 시스템은 2030년 12월 31일까지 키 설정에 PQC를 적용해야 하며, 2031년 12월 31일까지 디지털 서명에도 PQC를 넣어야 한다.
키 설정은 접속자가 안전한 통신 통로를 만드는 절차이고, 디지털 서명은 문서와 소프트웨어가 진짜인지 확인하는 장치다. 이 두 축이 바뀌면 공공기관 내부망, 조달 시스템, 소프트웨어 배포, 전자문서 검증 방식이 연쇄적으로 영향을 받는다.
문제는 준비 속도다. 미국 정부책임감사원(GAO)이 2026년 10월 낸 보고서에 따르면 연방 기관들은 취약 시스템 식별, 예산 확보, 양자 저항 알고리즘 시험 같은 초기 단계에서 충분한 진전을 이루지 못했다. 이는 단순한 행정 지연이 아니다.
기관이 어떤 서버와 인증서, 응용프로그램에서 RSA나 ECDSA를 쓰는지 파악하지 못하면 교체 우선순위도 정할 수 없다. 암호는 눈에 잘 보이지 않는 인프라다.
건물의 배관처럼 정상 작동할 때는 존재감이 희미하지만, 한 번 교체하려면 설계도와 예산, 중단 시간, 협력업체 계약을 모두 다시 확인해야 한다.
미국 연방기관 준비 지연이 드러낸 생활 보안 위험
일반 독자에게 이 뉴스가 낯설게 느껴지는 이유도 여기에 있다. 사용자는 로그인 버튼 하나만 본다.
그 뒤에서는 브라우저, 인증서, 서버, 키 교환, 서명 검증이 짧은 시간에 맞물려 돌아간다. 포스트 양자 암호(PQC)는 이 보이지 않는 과정의 재료를 바꾸는 작업이다. 은행 앱이 어느 날 갑자기 달라지는 형태로 체감되지는 않을 수 있다.
그러나 전환이 늦어지면 오래 보관되는 금융거래 기록, 의료 데이터, 공공 민원 자료의 위험 노출 기간이 길어진다. 생활에 미치는 영향은 화면의 변화가 아니라 데이터의 수명에서 발생한다. 국제 움직임도 미국만의 사안이 아님을 보여 준다.
광고
영국은 2035년까지 완전한 PQC 전환을 목표로 잡았고, 유럽연합(EU) 회원국들은 2026년 말까지 전환을 시작해야 한다. 이 일정은 한국 기업에도 간접 압력으로 작용한다.
글로벌 클라우드, 보안 장비, 전자서명, 금융 결제망은 국경을 기준으로 따로 움직이지 않는다. 미국·영국·EU의 조달 요건과 보안 표준이 바뀌면 해외 고객을 상대하는 국내 소프트웨어 기업, 제조사, 플랫폼 사업자도 인증서 정책과 암호 라이브러리, 장기 보관 데이터 관리 기준을 맞춰야 한다. 특히 수출 기업은 제품 안에 포함된 암호 모듈이 어느 알고리즘에 의존하는지 설명해야 하는 상황을 맞을 수 있다.
반론도 있다. 실용적인 양자 컴퓨터가 언제 현재 암호를 실제로 깰 수 있을지 공식적으로 확정된 것은 아니며, 모든 기관과 기업이 당장 대규모 예산을 투입하는 것은 비효율적이라는 주장이다. 이 지적은 일정 부분 타당하다.
보안 투자는 인력과 돈을 소요하고, 검증되지 않은 전환은 서비스 장애를 낳을 수 있다. 그러나 이 반론은 장기 보존 데이터의 특성을 과소평가한다.
공격자가 오늘 훔친 암호문을 2035년에 해독한다면, 피해 기업은 2035년에 공격당한 것이 아니라 2026년에 이미 방어에 실패한 셈이다. 따라서 지금 필요한 것은 전면 교체 선언이 아니라 자산 목록 작성, 암호 사용 현황 점검, 고가치 데이터 우선순위 지정이다. 정책 측면에서 한국이 배워야 할 대목은 '표준 발표'보다 '마감 시한의 구체성'이다.
미국은 2030년 말, 2031년 말, 2035년이라는 날짜를 나눠 제시했고, GAO는 연방기관의 준비 부족을 별도 보고서로 지적했다. 이런 방식은 기관에 불편하다. 하지만 불편한 일정표가 있어야 예산 요구와 조달 기준, 감사 항목이 생긴다.
한국도 공공·금융·의료·통신처럼 장기 민감 데이터를 다루는 영역부터 기존 공개키 암호 사용 지도를 만들어야 한다. 특정 알고리즘 이름만 바꾸는 정책으로는 부족하다. 실제 서비스가 어떤 인증서와 하드웨어 보안 모듈, 외주 솔루션에 묶여 있는지 파악해야 전환 비용을 계산할 수 있다.
광고
한국 기업도 인증서·결제·클라우드 전환표부터 짜야
기업 이사회와 경영진의 역할도 달라진다. 양자 리스크는 최고정보보호책임자(CISO)의 기술 보고서 한 장으로 끝낼 사안이 아니다.
보험사들이 미래 해독 위협에 대한 사이버 보험 적용 범위를 검토한다는 점은 시장이 이 위험을 재무 리스크로 보기 시작했다는 신호다. 보안 예산을 줄이면 올해 손익은 좋아질 수 있다.
그러나 장기 보관 계약서, 연구개발 자료, 고객 신원정보를 가진 기업이라면 미래의 해독 가능성을 부채처럼 관리해야 한다. 본지 분석에 따르면, 이사회가 물어야 할 핵심 질문은 '양자 컴퓨터가 언제 오느냐'가 아니라 '우리 회사가 오늘 탈취당해도 10년 뒤 가치가 남는 데이터를 얼마나 갖고 있느냐'다.
독자의 생활에서도 작은 점검은 가능하다. 개인이 직접 PQC 알고리즘을 고르는 시대는 아직 아니다.
다만 오래 쓰는 비밀번호를 줄이고, 다중인증(MFA)을 켜며, 민감 문서를 불필요하게 여러 클라우드에 복제하지 않는 습관은 지금도 유효하다. 기업과 공공기관은 더 구체적으로 움직여야 한다. 어떤 데이터가 장기 민감 데이터인지 분류하고, 외부 솔루션 계약서에 PQC 지원 계획을 요구하며, 브라우저·서버·인증서 체계가 바뀔 때 서비스 장애가 발생하지 않도록 시험 환경을 만들어야 한다.
기술 전환은 사용자가 체감하기 전에 백오피스에서 실패하거나 성공한다. 양자 컴퓨팅은 아직 대중의 손안에 들어온 기술이 아니다.
그러나 양자 시대의 해킹은 이미 현재의 보안 결정을 압박하고 있다. NIST의 2035년 퇴출 일정과 GAO가 확인한 미국 연방기관의 준비 부족은 같은 방향을 가리킨다. 암호 전환은 발표문으로 끝나지 않고, 자산 목록과 예산, 조달 문서, 서비스 테스트로 완성된다.
한국 사회가 이 문제를 먼 나라 표준 전쟁으로만 본다면, 오늘 저장한 데이터의 미래 안전을 남의 일정표에 맡기게 된다. 우리는 지금 어떤 정보를 10년 뒤에도 숨겨야 하는 데이터로 취급하고 있는가.
※ 이 기사는 Nextgov/FCW의 2026년 10월 27일·30일 보도, Forbes 보도, 미국 국립표준기술연구소(NIST) 로드맵, 미국 정부책임감사원(GAO) 2026년 10월 보고서 내용을 참조하여 작성했다.
광고
기자명 및 기사 원제는 원천 자료에서 확인되지 않았다.
FAQ
Q. 포스트 양자 암호(PQC)는 일반 비밀번호를 바로 바꾸라는 뜻인가?
A. PQC는 개인이 쓰는 비밀번호 자체보다 인터넷 서비스 뒤에서 작동하는 공개키 암호와 전자서명 체계를 교체하는 문제다. 사용자가 당장 특정 알고리즘을 직접 선택할 일은 많지 않다. 다만 같은 비밀번호를 여러 서비스에 재사용하거나 장기간 방치하면 양자 위협과 무관하게 위험이 커진다. 개인은 다중인증(MFA)을 켜고, 오래된 계정과 불필요한 클라우드 저장 파일을 정리하는 방식으로 기본 위험을 줄일 수 있다.
Q. 한국 기업은 언제부터 PQC 전환을 준비해야 하나?
A. 원천 자료에서 한국 정부의 별도 완료 시한은 확인되지 않았다. 그러나 미국 NIST가 2030년 이후 기존 공개키 알고리즘 사용을 권장하지 않고 2035년 이후 허용하지 않겠다는 일정을 제시한 만큼, 해외 고객과 거래하는 기업은 더 일찍 준비 일정을 수립해야 한다. 우선 해야 할 일은 제품과 서비스 안에서 RSA, ECDSA, 디피헬먼 같은 알고리즘을 어디에 쓰는지 확인하는 현황 파악 작업이다. 이후 장기 보관 데이터와 고가치 시스템부터 시험 적용 대상을 정하는 접근이 현실적이다.
Q. 양자 컴퓨터가 아직 완성되지 않았는데 왜 서둘러야 하나?
A. '지금 수확하여 나중에 해독' 위협은 공격 시점과 피해 확인 시점이 떨어져 있다는 데 위험이 있다. 공격자가 2026년에 암호화된 자료를 탈취해 보관한 뒤 2030년대에 해독 능력을 얻으면, 과거 데이터가 뒤늦게 노출될 수 있다. 의료정보, 신원정보, 기업 연구자료처럼 오래 가치가 남는 데이터일수록 이 시간차가 치명적이다. PQC 전환은 양자 컴퓨터 등장 이후의 대응이 아니라 등장 이전에 끝내야 할 예방 작업이다.
▶ 법률 고민이 있다면 → 김연순법률노트 무료상담 바로가기
){kind=small}
){kind=small}
){kind=small}
){kind=small}
