양자 내성 암호(PQC)란? 양자 컴퓨터 시대, 내 정보 보안과 빅테크 도입 현황
양자 내성 암호(PQC)란? 양자 컴퓨터 시대, 내 정보는 안전할까
애플, 구글, 아마존이 이미 도입한 차세대 암호 기술. 왜 필요한지부터 기존 암호와의 속도·크기 차이, 도입 걸림돌까지 데이터로 정리했습니다.
🔍 보안 때문에 서핑하다 우연히 본 시장 보고서
보안 문제 때문에 웹 서핑을 하던 중, 우연히 글로벌 시장 전망 보고서를 하나 보게 됐습니다. Spherical Insights라는 리서치 기관에서 발표한 자료였는데, 2032년까지의 양자 컴퓨팅 시장 규모와 성장률(CAGR) 예측 데이터가 담겨 있었습니다.
암호화 기술이라는 것 자체는 익숙했지만, 정작 양자 컴퓨팅과 양자 내성 암호(PQC)라는 게 정확히 뭔지는 몰랐습니다. 시장이 이 정도 규모로 성장한다는 예측이 나올 정도면 분명 실생활에 큰 영향을 줄 것 같았고, 궁금해서 제대로 조사해보기로 했습니다.
💡 양자 컴퓨터가 오면 왜 암호가 위험해질까
양자 컴퓨팅은 큐비트(Qubit)의 중첩과 얽힘을 이용해 복잡한 연산을 초고속으로 수행하는 차세대 기술입니다. 문제는 현재 전 세계 금융·로그인·보안 시스템 대부분이 쓰는 RSA와 ECC(타원곡선암호)입니다. 이 암호들은 대형 소인수분해나 이산대수 문제를 푸는 데 수천 년이 걸린다는 점을 이용해 안전성을 보장하는데, 양자 컴퓨터의 쇼어 알고리즘은 이 난제를 몇 분 만에 풀어버릴 수 있습니다.
더 무서운 건 '나중에 수확하고 지금 복호화(Harvest Now, Decrypt Later)'하는 공격 방식입니다. 해커들이 지금 당장은 못 풀더라도 암호화된 데이터를 미리 수집해뒀다가, 양자 컴퓨터가 상용화되는 순간 한꺼번에 해독할 수 있다는 뜻입니다.
🛡️ 양자 내성 암호(PQC), 무엇이 다를까
양자 내성 암호(Post-Quantum Cryptography)는 양자 컴퓨터가 나와도 쉽게 깨지지 않는 복잡한 수학적 난제를 기반으로 한 새로운 암호 체계입니다. 양자 암호 통신(QKD)처럼 별도의 값비싼 양자 하드웨어가 필요 없고, 기존 컴퓨터·서버·네트워크망에 소프트웨어 업데이트만으로 설치할 수 있다는 게 가장 큰 장점입니다.
🧮 PQC를 구현하는 4가지 수학적 기반
격자 기반
고차원 격자에서 가장 가까운 벡터를 찾는 난제 활용. 현재 가장 주류입니다.
다변수 다항식 기반
여러 변수를 가진 이차 다항식 연립방정식을 푸는 난제를 이용합니다.
코드 기반
오류 정정 부호 이론에 기반하며, 보안성이 오래 검증되었습니다.
해시 기반
일방향 해시 함수의 안전성에 기반하며, 디지털 서명에 주로 쓰입니다.
🏛️ NIST가 최종 확정한 3종의 표준 알고리즘
미국 국립표준기술연구소(NIST)는 8년간의 검토 끝에 연방 정보 처리 표준(FIPS)으로 3종의 알고리즘을 공식 확정했습니다.
| 알고리즘 | 기반 기술 / 옛 명칭 | 특징 |
|---|---|---|
| ML-KEM (FIPS 203) |
격자 기반 (CRYSTALS-Kyber) |
통신 세션 연결·키 교환용 표준. 처리 속도가 매우 빠르지만 키 크기는 더 큽니다. |
| ML-DSA (FIPS 204) |
격자 기반 (CRYSTALS-Dilithium) |
신원 인증·위변조 방지용 기본 디지털 서명 표준. 서명 크기가 기존보다 대폭 큽니다. |
| SLH-DSA (FIPS 205) |
해시 기반 (SPHINCS+) |
격자 기반 취약점 발견에 대비한 보수적 백업 표준. 안전성은 높지만 속도가 느립니다. |
📊 [키 교환] 기존 암호 vs PQC, 크기와 속도 차이
TLS, VPN, 이메일 암호화처럼 통신을 시작할 때 암호키를 나눠 갖는 단계의 실제 비교 수치입니다.
| 알고리즘 | 공개키 크기 | 암호문 크기 | 연산 속도 |
|---|---|---|---|
| 기존 RSA-3072 | 약 384바이트 | 약 384바이트 | 🐌 매우 느림 |
| 기존 ECC (X25519) | 32바이트 (최소) | 32바이트 (최소) | ⚡ 매우 빠름 |
| PQC ML-KEM-768 | 1,184바이트 (ECC의 약 37배) |
1,088바이트 (ECC의 약 34배) |
🚀 초고속 (RSA보다 최대 수십 배) |
기존 ECC는 32바이트면 충분했지만 PQC(ML-KEM)는 1KB를 훌쩍 넘습니다. 다만 연산 속도만큼은 무거운 소인수분해를 하는 RSA보다 훨씬 뛰어나, CPU에 부담을 거의 주지 않고 순식간에 암복호화를 끝냅니다.
📊 [디지털 서명] 기존 암호 vs PQC, 크기와 속도 차이
소프트웨어 업데이트 인증서, 블록체인 트랜잭션, 전자서명 등에 쓰이는 서명 기술의 비교입니다.
| 알고리즘 | 공개키 크기 | 서명 크기 | 연산 속도 |
|---|---|---|---|
| 기존 RSA-3072 | 약 384바이트 | 약 384바이트 | 🐌 서명 생성 매우 느림 |
| 기존 ECC (Ed25519) | 32바이트 | 64바이트 | ⚡ 생성·검증 모두 빠름 |
| PQC ML-DSA-65 | 1,952바이트 | 3,309바이트 (ECC의 약 50배) |
🚀 생성·검증 모두 최상급 |
ECC는 공개키와 서명을 합쳐도 100바이트가 안 되지만, PQC(ML-DSA)는 합쳐서 5KB에 육박합니다. 수만 명이 동시 접속하는 웹서버나 블록체인 네트워크에서는 이 커진 데이터 크기 때문에 네트워크 대역폭이 급증할 수 있습니다.
🌐 이미 시작된 빅테크들의 PQC 도입
애플 iMessage
자체 개발한 'PQ3' 프로토콜로 ECC와 ML-KEM을 결합한 하이브리드 방식을 적용, 메신저 보안 최고 등급을 달성했습니다.
구글 크롬
ML-KEM 키 교환 알고리즘을 기본 탑재해 웹 서핑 중 발생하는 TLS 통신을 자동으로 보호합니다.
아마존 AWS
KMS와 TLS 인프라에 ML-KEM을 조기 적용해 기업 고객의 안전한 마이그레이션을 돕고 있습니다.
시그널·클라우드플레어
시그널은 PQXDH 프로토콜을, 클라우드플레어는 전체 네트워크에 ML-KEM을 기본 활성화했습니다.
PQC 전환, 생각보다 쉽지 않은 이유
패킷 분할로 인한 지연 — TCP 패킷 최대 크기는 보통 1,500바이트인데, ML-DSA-65 서명(약 3.3KB)은 패킷을 3개 이상 쪼개 보내야 해 접속 속도가 느려질 수 있습니다.
IoT·임베디드 기기 탑재 불가 — 스마트카드나 IoT 센서처럼 RAM이 몇 KB뿐인 기기는 PQC 데이터를 메모리에 올리는 순간 버퍼 오버플로우가 발생할 수 있습니다.
하이브리드 모드의 이중 부하 — 안전성 검증을 위해 기존 암호와 PQC를 동시에 쓰다 보니 CPU 연산과 네트워크 트래픽 부담이 그대로 두 배가 됩니다.
레거시 시스템 전면 교체 비용 — 수십 년간 RSA 규격이 하드코딩된 시스템은 PQC로 바꾸려면 DB 스키마부터 소스코드까지 전면 개편이 필요합니다.
✅ 알아두면 좋은 국내 동향과 체크포인트
- 한국 정부도 K-PQC(한국형 양자 내성 암호) 가이드라인을 마련하고 공공·의료·행정 인프라 시범 적용을 진행 중
- 내가 쓰는 메신저·브라우저가 PQC를 이미 적용했는지 확인해보기(크롬, 아이메시지, 시그널 등)
- 기업 담당자라면 하이브리드 모드(기존 ECC + PQC) 도입부터 단계적으로 검토하기
- IoT·임베디드 기기를 다룬다면 메모리 제약 문제를 미리 파악해두기
- 당장 급하게 전환할 필요는 없지만, '하베스트 나우 디크립트 레이터' 공격 개념은 알아두기
🎯 지금 당장은 아니어도, 이미 시작된 미래
시장 규모 예측 데이터 한 줄에서 시작한 궁금증이었는데, 조사를 해보니 이미 애플과 구글, 아마존 같은 빅테크들은 조용히 PQC 전환을 마쳤거나 진행 중이라는 사실이 놀라웠습니다.
양자 컴퓨터가 실제로 기존 암호를 깨는 순간은 아직 오지 않았지만, '지금 데이터를 수집해뒀다가 나중에 해독한다'는 공격 개념을 생각하면 전환은 이미 시작됐어야 하는 셈입니다. 데이터 크기가 커지고 속도 문제, 레거시 시스템 문제 등 넘어야 할 산이 많지만, 결국 이 흐름은 거스를 수 없는 방향이라는 생각이 들었습니다.
댓글
댓글 쓰기
IT 기술과 건강 관리에 대해 궁금한 점이 있으신가요? 의견이나 질문을 남겨주시면 정성껏 답변해 드리겠습니다.