PQC로의 전환: 하이브리드 접근법

고전 암호에서 포스트양자 암호로 전환하는 일은 암호 역사상 가장 큰 전환입니다. RSA-2048 업그레이드나 SHA-1 폐기보다도 복잡합니다. 프로토콜, 라이브러리, HSM, 인증서, 코드를 동시에 업데이트해야 합니다.

하이브리드 KEM = 고전 KEM + PQC KEM입니다. 공유 비밀은 KDF(classical_secret || pqc_secret)으로 계산합니다. 보안을 유지하려면 두 방식을 모두 해독해야 합니다. 양자 공격자는 ECDH를 해독하지만 카이버는 해독하지 못하고, 고전 공격자는 어느 쪽도 해독하지 못합니다. 전환 기간 동안 심층 방어를 제공합니다.

구글 크롬과 클라우드플레어는 2023년에 TLS 1.3에서 X25519Kyber768(ECDH X25519와 카이버-768의 결합)을 배포했습니다. IETF 초안 draft-ietf-tls-hybrid-design은 프레이밍 형식을 정의합니다. 양측은 기존 TLS ClientHello 확장에서 결합된 키 공유를 협상합니다.

X.509 인증서는 현재 RSA 또는 ECDSA 공개키를 사용합니다. 전환 경로는 다음과 같습니다. (1) 이중 알고리즘 인증서(고전 방식 + PQC)를 발급합니다. (2) 중간 CA가 PQC 키를 사용하도록 합니다. (3) 루트 CA는 마지막에 전환합니다. CA/브라우저 포럼은 PQC 인증서 프로필을 개발하고 있습니다.

많은 HSM은 펌웨어를 업데이트하여 PQC 알고리즘을 지원할 수 없습니다. 하드웨어 교체 주기는 5~10년입니다. 조직은 HSM 펌웨어 로드맵을 감사하고, 하드웨어 교체를 계획하며, 전환 기간 동안 레거시 HSM을 위한 소프트웨어 기반 PQC 브리지를 고려해야 합니다.

1단계는 암호 자산 목록을 작성하는 것입니다. 모든 RSA/ECC 키와 인증서, 모든 DH 키 교환, 모든 프로토콜 버전을 식별합니다. 도구로는 암호 스위트 스캐너, 인증서 목록 도구, 암호 호출을 분석하는 정적 코드 분석 도구가 있습니다. 모든 자산의 수명 주기를 문서화합니다.

가장 긴급한 대상: 장기 보존 데이터(기밀 데이터, 의료 기록) — 오늘 수집해 두었다가 나중에 복호화하는 공격에 취약합니다. 다음: 프로토콜의 키 교환(TLS, SSH, VPN) — 하이브리드 KEM을 사용해 먼저 마이그레이션합니다. 가장 긴급도가 낮은 대상: 수명이 짧은 데이터(세션 토큰)에 대한 서명입니다.

Python에서는 liboqs 백엔드를 사용하는 pyca/cryptography로 ML-KEM을 사용합니다. Java에서는 BouncyCastle PQC 모듈을 사용합니다. Rust에서는 pqcrypto 크레이트를 사용합니다. 다음과 같이 교체합니다: rsa.generate_private_key() → ML-KEM 키 생성; ecdh_key_agreement() → ML-KEM 캡슐화/디캡슐화. 암호 민첩성 계층을 통해 추상화합니다.

암호 민첩성이란 코드 변경 없이 알고리즘을 교체할 수 있도록 시스템을 설계하는 방식입니다. 알고리즘 식별자 필드, 키 유형 레지스트리, 플러그형 백엔드를 사용합니다. 직렬화 형식에 알고리즘 이름을 하드코딩하지 않습니다. 이 방식으로 SHA-1→SHA-256 마이그레이션이 가능했으며 RSA→PQC 마이그레이션도 가능해집니다.

NIST PQC 참조 구현의 알려진 정답 테스트 벡터를 사용해 테스트합니다. OQS-OpenSSL 상호 운용성 테스트 모음을 기준으로 검증합니다. OpenSSL용 oqs-provider로 하이브리드 TLS를 테스트합니다. 구현 지침 업데이트를 확인하려면 NIST FIPS 203/204/205/206 정오표 페이지를 모니터링합니다.

NIST/NSA 권고사항: (1) 지금 즉시 새로운 RSA/ECC 시스템 배포를 중단합니다. (2) 2025-2026년까지 TLS와 VPN에 하이브리드 키 교환을 배포합니다. (3) 2028-2030년까지 인증서를 PQC로 마이그레이션합니다. (4) CRQC 위험이 현실화되기 전에 2035년까지 하드웨어 보안 모듈을 포함한 전체 마이그레이션을 완료합니다.

양자 컴퓨터가 아직 존재하지 않는데도 오늘 RSA/ECDH를 사용해 암호화한 데이터가 위험한 이유는 무엇입니까?

PQC 마이그레이션에서는 전환 기간에 하이브리드 KEM(고전 암호 + PQC)을 사용합니다. 장기 보존 데이터와 키 교환을 우선 처리합니다. 암호 자산 목록을 작성하고, 하드웨어를 업데이트하며, 암호 민첩성을 적용합니다. NIST는 2035년까지 전체 마이그레이션을 완료할 것을 권고합니다. 다음 주제: 블록체인 암호학 — Merkle 트리와 작업 증명(PoW).