【한국뉴스투데이24=이상록 기자】
NIST 표준 확정·한국도 시범전환…Q-Day 예측보다 암호자산 파악과 교체계획이 먼저
양자컴퓨터가 당장 인터넷뱅킹이나 전자서명에 쓰이는 대규모 RSA·ECC 암호를 실용적으로 해독하는 단계에 도달한 것은 아니다.
그러나 준비를 미뤄도 된다는 뜻은 아니다.
미국 국립표준기술연구소(NIST)는 이미 양자내성암호(PQC) 표준을 확정했고, 한국에서도 통신 분야 시범전환과 전문기업 육성사업이 진행되고 있다.
문제는 양자컴퓨터가 언제 기존 암호를 깰 수 있느냐만이 아니다.
조직이 자신이 어떤 암호를 어디에서 사용하고 있는지조차 모른다면, 위험이 현실화된 뒤에는 바꿀 방법도 없다.
암호체계는 하루아침에 교체할 수 없다. 서버와 인증서, 전자서명, VPN, 클라우드, 오래된 장비와 공급망까지 함께 바뀌어야 하기 때문이다.
따라서 지금 필요한 것은 공포가 아니라 암호자산 목록, 우선순위, 시험계획, 교체계획이다.
아직 깨지지 않았는데 왜 지금 준비해야 하나
강력한 오류보정 양자컴퓨터가 언제 등장할지는 확정되지 않았다.
하지만 대규모 조직의 암호체계를 새로운 방식으로 전환하는 데는 수년이 걸릴 수 있다.
특히 보안 분야에서는 이른바 ‘지금 수집하고 나중에 해독한다(Harvest Now, Decrypt Later)’는 위험이 거론된다.
공격자가 현재 암호화된 정보를 탈취해 보관한 뒤, 미래에 충분한 능력의 양자컴퓨터가 등장했을 때 해독하는 방식이다.
따라서 외교·국방·의료·산업기밀·언론사 제보자료처럼 오랜 기간 비밀로 유지돼야 하는 정보는 현재 시점부터 장기 기밀성을 고려해야 한다.
전자서명 문제는 조금 다르다.
미래에 공개키 기반 서명이 위조될 수 있게 되면 인증서, 소프트웨어 업데이트, 전자문서와 일부 블록체인의 신뢰체계가 영향을 받을 수 있다.
즉, 기밀자료 해독 위험과 전자서명 위조 위험은 같은 문제로 묶어 설명해서는 안 된다.
RSA·ECC가 핵심…AES와 해시는 같은 방식으로 무너지지 않는다
양자컴퓨터 전환의 주요 대상은 RSA, ECDH, ECDSA처럼 키 교환과 전자서명에 널리 사용되는 공개키 암호다.
충분히 큰 오류보정 양자컴퓨터에서 쇼어 알고리즘이 실용적으로 작동할 경우, 이 암호들이 의존하는 수학적 난제가 직접적인 위협을 받을 수 있다.
반면 AES 같은 대칭키 암호와 해시함수는 동일한 방식으로 한순간에 무력화되는 것은 아니다.
양자 알고리즘의 영향을 받을 수는 있지만 공개키 암호에 대한 쇼어 알고리즘의 영향과 성격이 다르다.
따라서
“양자컴퓨터가 등장하면 모든 비밀번호와 블록체인이 즉시 무너진다.”
는 식의 표현은 과장에 가깝다.
블록체인 역시 네트워크마다 사용하는 서명 알고리즘과 공개키 노출 방식, 업그레이드 구조가 다르기 때문에 개별 체인을 따로 검토해야 한다.
알아두기｜양자내성암호와 양자암호는 다르다
양자내성암호(PQC)는 기존 컴퓨터와 통신망에서 사용할 수 있도록 설계한 새로운 수학 기반 암호기술이다.
반면 양자키분배(QKD)는 양자역학적 특성을 이용해 암호키를 전달하는 별도의 기술이다.
이번 기사가 다루는 전환 대상은 NIST가 표준화한 양자내성암호(PQC)다.
이미 국제표준은 만들어졌다
NIST는 2024년 8월 양자내성암호 분야의 첫 세 개 연방정보처리표준(FIPS)을 확정했다.
- FIPS 203 — ML-KEM
- FIPS 204 — ML-DSA
- FIPS 205 — SLH-DSA
ML-KEM은 공개된 통신망에서 공유 비밀값을 설정하는 키 캡슐화 방식이며, ML-DSA와 SLH-DSA는 전자서명 방식이다.
표준 확정은 양자컴퓨터가 완성됐다는 의미가 아니다.
방어체계를 실제 제품과 서비스에 적용할 기술 기준이 마련됐다는 의미다.
NIST는 2026년 6월 12일 미국 연방 신원증명(PIV) 체계에 ML-KEM과 ML-DSA를 적용하기 위한 초기 작업초안도 공개했다. 기존 암호와 PQC 자격증명을 병존시키면서 하위 호환성과 점진적 배포를 지원하는 방안이 검토되고 있다. 다만 이 자료는 확정된 PIV 표준이 아니라 초기 작업자료다.
한국도 ‘전환 시험’ 단계로 들어갔다
한국에서도 양자내성암호 전환 준비가 진행되고 있다.
과학기술정보통신부와 한국인터넷진흥원(KISA)은 2026년 통신 분야 양자내성암호 시범전환 사업을 공모했다.
KISA 공고에 따르면 해당 사업은 산업 현장의 기존 공개키 암호체계를 PQC로 전환하고, 실제 IT 인프라에서 적용·기술 검증을 통해 전환 방법과 절차, 제약조건 등을 확보하는 것을 목적으로 한다. 사업예산은 9억 원이다.
KISA는 이와 별도로 양자내성암호 전환 컨설팅기업 육성사업도 추진했다. 관련 사업은 2026년 6월 재공고됐으며 소요예산은 5억 원으로 제시됐다.
다만 시범사업과 컨설팅 사업이 진행된다는 사실만으로 국내 산업 전반의 전환 준비가 끝났다고 볼 수는 없다.
금융, 전자정부, 통신, 클라우드, 산업제어 분야에서
- 어떤 암호를 사용하고 있는지
- 어느 장비가 교체 대상인지
- 공급업체가 새 표준을 언제 지원하는지
- 전환 시 서비스 장애 가능성은 없는지
등을 개별적으로 확인해야 실제 준비 수준을 판단할 수 있다.
조직이 가장 먼저 만들어야 할 것은 ‘암호자산 목록’
암호가 어디에 사용되는지 모르면 무엇을 바꿔야 할지도 알 수 없다.
조직이 만드는 암호자산 목록에는 최소한 다음 내용이 포함돼야 한다.
- 사용 중인 암호 알고리즘과 키 길이
- 인증서 종류와 만료일
- 장기 보호가 필요한 데이터와 보관 위치
- 서버·VPN·전자서명·코드서명·백업·보안메일
- 장비 수명과 교체 가능 시점
- 클라우드·인증기관·소프트웨어 공급업체 의존성
- 새로운 알고리즘 적용 시 성능과 호환성
- 장애 발생 시 복구와 롤백 계획
영국 국가사이버보안센터(NCSC)는 PQC 전환의 주요 목표 시점을 단계적으로 제시했다.
2028년까지 탐색·평가와 초기계획, 2031년까지 우선순위가 높은 전환, 2035년까지 전체 시스템 전환을 목표로 권고하고 있다. 다만 이는 전 세계 공통 의무기한이 아니라 영국 NCSC가 제시한 권고 일정이다.
이 일정이 보여주는 핵심은 분명하다.
PQC 전환은 단기 보안패치가 아니라 수년간 진행해야 하는 경영·IT 프로젝트다.
시민·중소기업·언론사는 무엇을 해야 하나
일반 사용자가 직접 새로운 암호를 구현할 필요는 없다.
운영체제, 브라우저, 보안제품을 최신 상태로 유지하고 금융기관과 서비스 공급자가 제공하는 보안 업데이트를 적용하는 것이 우선이다.
또한 ‘양자컴퓨터 대비’라는 문구만으로 제품을 신뢰해서는 안 된다.
표준 적합성, 독립 검증 여부, 적용 범위와 지속적인 업데이트 계획을 확인해야 한다.
중소기업은 클라우드, VPN, 인증서, 전자서명과 백업 서비스 공급자에게 PQC 지원계획과 예상 비용을 확인할 필요가 있다.
계약 갱신 과정에서는 시스템 전체를 다시 구축하지 않고도 알고리즘을 교체할 수 있는 암호 민첩성(crypto agility)도 중요한 기준이 된다.
언론사 역시 예외가 아니다.
취재원 신원, 비공개 제보, 내부 통신, 미공개 기사와 취재자료 가운데 어떤 정보가 얼마나 오랫동안 보호돼야 하는지를 먼저 정해야 한다.
자체 암호를 만드는 것보다 이메일·클라우드·메신저·백업 공급자의 전환계획을 확인하는 것이 현실적인 첫 단계다.
‘제품 하나면 해결된다’는 착각
PQC 전환은 제품 하나를 설치한다고 끝나는 작업이 아니다.
새 알고리즘 자체가 안전하더라도 실제 구현 과정에서는 취약점이 생길 수 있다.
인증서, 프로토콜, 서버, 장비, 운영절차와 공급망이 함께 바뀌어야 하고 일정 기간 기존 암호와 PQC를 동시에 운영해야 할 수도 있다.
반대로 모든 양자보안 기술을 과장이라고 단정해서도 안 된다.
중요한 것은 표준 적합성, 독립 검증, 적용범위, 호환성, 지속적 갱신계획이다.
Q-Day보다 중요한 것은 ‘준비시간’
양자컴퓨터가 기존 공개키 암호를 실용적으로 깨는 이른바 ‘Q-Day’가 언제 올지는 누구도 확정할 수 없다.
그러나 국제표준은 이미 만들어졌고 실제 전환사업도 시작됐다.
따라서 조직이 관리해야 할 것은 미래의 날짜가 아니라 전환에 필요한 시간이다.
정부는 공공조달과 전환기준을 구체화하고, 대형기관은 암호자산과 장기기밀을 분류하면서 공급망 전환을 준비해야 한다.
중소기업과 시민은 공급자의 업데이트를 따라가되 공포 마케팅을 경계할 필요가 있다.
미래의 양자컴퓨터보다 먼저 해결해야 할 문제는 오히려 단순하다.
우리가 무엇을, 어디에서, 얼마나 오래 보호해야 하는지를 지금 알고 있는가.
공포보다 먼저 필요한 것은
목록·우선순위·시험·교체계획이다.
KNT24 POINT
양자컴퓨터가 언제 현재의 공개키 암호를 실용적으로 깨느냐보다 더 중요한 문제는, 조직이 전환해야 할 암호자산을 지금 파악하고 있느냐다.
PQC 전환의 첫 단계는 새 암호제품 구매가 아니라 ‘우리 조직이 어떤 암호를 어디에서 사용하고 있는지’ 목록을 만드는 것이다.
KNT24 DATA CHECK
확인된 사실
✔ NIST는 2024년 FIPS 203·204·205를 확정했다.
✔ NIST는 2026년 PIV 체계의 PQC 적용을 위한 초기 작업초안을 공개했다.
✔ KISA는 2026년 통신 분야 PQC 시범전환 사업을 추진했다.
✔ KISA는 PQC 전환 컨설팅기업 육성사업도 추진했다.
✔ 영국 NCSC는 2028·2031·2035년 단계적 PQC 전환 목표를 제시했다.
기사에서 단정하지 않은 사항
□ 실용적 암호해독이 가능한 양자컴퓨터의 등장 시점
□ 특정 연도가 ‘Q-Day’가 될 것이라는 전망
□ 모든 블록체인이나 암호체계가 동시에 무력화된다는 주장
□ 특정 PQC 제품이 모든 조직의 보안문제를 해결한다는 주장
KNT24 독자 체크리스트
□ 장기 보관해야 할 민감정보를 구분했는가
□ 사용 중인 클라우드·VPN·전자서명·백업 서비스를 파악했는가
□ 공급업체의 PQC 지원계획을 확인했는가
□ 인증서 만료일과 장비 교체시점을 알고 있는가
□ 근거와 표준 적합성이 확인되지 않은 ‘양자보안’ 광고를 경계하고 있는가
KNT24 DATA NOTE
본 기사는 미국 NIST의 양자내성암호 표준자료, 2026년 PIV 관련 작업초안, 한국인터넷진흥원의 2026년 PQC 시범전환·컨설팅기업 육성사업 자료, 영국 NCSC의 PQC 전환 일정 가이드 등을 기준으로 작성했다.
양자컴퓨터가 현재 사용되는 대규모 공개키 암호를 실용적으로 해독할 수 있는 구체적인 시점은 공식적으로 확정되지 않았으며, 본 기사에서는 특정 Q-Day를 예측하지 않았다.
