2026 PQC 전환 체크리스트｜우리 시스템의 RSA·ECC는 무엇부터 바꿔야 할까?

NIST의 양자내성암호 표준이 나온 이후 실제 시스템에서는 무엇부터 준비해야 할까요? ML-KEM, ML-DSA, SLH-DSA의 역할과 함께 기존 RSA·ECC 사용 위치를 찾아내는 Crypto Inventory 작성부터 PQC 전환 순서까지 실무 관점에서 정리했습니다.

양자컴퓨터 관련 뉴스를 보다 보면 “RSA가 깨질 수 있다”는 이야기가 자주 등장합니다.

그런데 실제 기업이나 서비스를 운영하는 입장에서 더 중요한 질문은 따로 있습니다.

그래서 지금 무엇을 바꿔야 하는가?

NIST는 이미 ML-KEM, ML-DSA, SLH-DSA를 각각 FIPS 203, 204, 205로 표준화했습니다. 2026년 현재 NIST는 조직들이 양자내성암호 전환을 시작해야 한다고 안내하고 있으며, 양자 공격에 취약한 기존 알고리즘을 장기적으로 단계적으로 퇴출하는 방향을 제시하고 있습니다.

먼저 PQC가 무엇인지 정확히 구분해보자

PQC(Post-Quantum Cryptography)는 양자컴퓨터 안에서 동작하는 암호가 아닙니다.

현재 사용하는 일반적인 CPU와 서버에서도 실행할 수 있으면서, 충분히 강력한 미래의 양자컴퓨터 공격에도 대응하도록 설계된 암호 기술입니다.

현재 NIST의 핵심 표준을 간단히 정리하면 다음과 같습니다.

표준	알고리즘	주요 역할
FIPS 203	ML-KEM	안전한 공유키 설정
FIPS 204	ML-DSA	디지털 서명
FIPS 205	SLH-DSA	Hash 기반 디지털 서명

NIST는 이 세 표준을 실제 적용 가능한 표준으로 제시하고 있습니다.

PQC 전환의 첫 단계는 알고리즘 교체가 아니다

처음에는 RSA를 ML-KEM으로 바꾸면 끝나는 문제라고 생각하기 쉽습니다.

하지만 실제 작업은 그보다 먼저 시작해야 합니다.

현재 우리 시스템에서 암호가 어디에 사용되는지 찾는 작업입니다.

이를 흔히 Crypto Inventory 또는 Cryptographic Inventory라고 합니다.

예를 들어 다음 항목을 조사합니다.

• TLS 인증서
• VPN
• SSH
• 사내 인증 시스템
• Firmware Signature
• Secure Boot
• 코드서명
• 고객 데이터 암호화
• 장기간 저장되는 기밀 데이터
• IoT Device와 Cloud 간 인증

이 목록을 만들지 않으면 무엇부터 PQC로 바꿔야 하는지 판단하기 어렵습니다.

제가 정리한 PQC 전환 5단계

1단계. 현재 암호자산 찾기

RSA, ECC, DH, ECDH 등이 어디에 사용되고 있는지 기록합니다.

알고리즘 이름만 기록하지 말고 Key Length와 용도까지 같이 적는 것이 좋습니다.

예를 들면 다음과 같습니다.

Device A → Firmware Signature → ECDSA → 제품 수명 15년

이런 방식입니다.

2단계. 데이터 수명을 확인한다

모든 시스템을 동시에 바꿀 필요는 없습니다.

중요한 것은 보호해야 하는 데이터의 수명입니다.

예를 들어 1년 뒤 공개돼도 문제가 없는 정보와 앞으로 20년 동안 비밀로 유지해야 하는 설계자료는 위험도가 다릅니다.

장기 기밀 데이터에서는 이른바 Harvest Now, Decrypt Later 위험도 고려할 필요가 있습니다.

공격자가 현재 암호화된 데이터를 확보해 보관하다가 미래에 강력한 양자컴퓨터가 등장했을 때 복호화를 시도하는 시나리오입니다.

3단계. 제품의 교체 가능성을 본다

서버 소프트웨어는 비교적 업데이트하기 쉽지만 자동차 ECU, 산업기기, IoT Device처럼 10~20년 사용하는 제품은 다릅니다.

따라서 다음을 확인해야 합니다.

Firmware Update가 가능한가?

암호 라이브러리를 교체할 수 있는가?

Flash/RAM 여유가 있는가?

Signature 크기가 증가해도 통신 프로토콜이 대응 가능한가?

PQC는 단순 보안팀 문제가 아니라 Embedded System과 Hardware 설계에도 연결될 수 있습니다.

4단계. Crypto Agility를 확보한다

제가 보기에는 PQC 시대에 특히 중요한 개념이 Crypto Agility입니다.

특정 알고리즘 하나를 제품에 고정시키는 대신 향후 알고리즘을 교체할 수 있도록 시스템을 설계하는 것입니다.

NIST도 2026년에 Crypto Agility 전략과 실무를 다룬 문서를 갱신했습니다.

예를 들어 Firmware에서 암호 모듈을 다른 기능과 강하게 묶기보다 교체 가능한 구조로 만드는 방식입니다.

5단계. 전환 테스트

PQC 알고리즘이 기존 암호보다 항상 가볍다는 보장은 없습니다.

따라서 실제 제품에서는

Key Size
Signature Size
RAM
Flash
CPU Load
Handshake Time
Network Packet Size

를 직접 측정할 필요가 있습니다.

특히 Embedded Device라면 서버에서 문제가 없던 알고리즘도 MCU에서는 부담이 될 수 있습니다.

제가 PQC 뉴스를 볼 때 가장 중요하게 보는 부분

“양자컴퓨터가 RSA를 언제 깨느냐”라는 질문만으로는 실제 대응방향을 잡기 어렵습니다.

더 현실적인 질문은 다음이라고 생각합니다.

우리 제품에서 지금 사용하는 공개키 암호는 무엇인가?

그 제품은 앞으로 몇 년 동안 사용되는가?

향후 알고리즘을 Firmware Update로 교체할 수 있는가?

이 세 가지부터 확인하면 PQC라는 거대한 주제가 훨씬 구체적인 엔지니어링 문제로 바뀝니다.

정리

PQC 전환은 미래의 양자컴퓨터가 완성된 뒤 시작하는 작업이라기보다, 장기간 사용하는 시스템의 암호 구조를 지금부터 점검하는 작업에 가깝습니다.

첫 단계는 ML-KEM 코드를 설치하는 것이 아니라 현재 시스템의 Crypto Inventory를 만드는 것입니다.

앞으로 별도의 글에서는 MCU와 IoT Device 관점에서 ML-KEM을 적용할 때 메모리와 통신 부담이 어떻게 달라지는지도 정리해보겠습니다.

Surface Code란? 양자오류정정의 핵심 원리를 쉽게 이해해보자

 

양자컴퓨터 상용화는 언제? 연도보다 봐야 할 5가지 기술 조건

 

PQC 양자내성암호란? NIST 표준과 실제 전환 준비 방법