양자 임계점이 다시 움직이고 있다 #
TL;DR. 2026년 4월에 발표된 새 연구는 Shor의 알고리즘이 RSA-2048을 해제하기 위하여 단 약 10,000 논리 큐비트 수준만을 필요로 할 수 있다고 시사합니다. 이는 종전 추정치보다 한 자릿수 작은 규모이며, 암호적으로 유의미한 양자 컴퓨팅(CRQC)에 대한 산업의 시간 축을 다시 한 번 단축시킵니다.
핵심 요약
- 새 논문은 향상된 Shor의 알고리즘 변형이 약 10,000 논리 큐비트로 RSA-2048을 분해할 수 있음을 보입니다.
- 종전 추정치(약 20만 논리 큐비트)와 비교해 한 자릿수 차이입니다.
- 물리 큐비트로 환산하면, 표면 코드 오류 정정 하에서 약 1,000만~2,000만 물리 큐비트로 줄어듭니다 — IBM, Quantinuum, Atom Computing의 2030년대 초 로드맵 범위 내.
- HNDL (Harvest Now, Decrypt Later) 가정이 강화됩니다. 오늘 가로챈 데이터는 더 이른 시점에 복호화될 수 있습니다.
- PQC 이행은 더 이상 선택 사항이 아니라 가속이 필요한 의무사항 입니다.
알고리즘적 진보의 가속 #
수십 년 동안 Shor 알고리즘의 자원 추정치는 RSA-2048을 분해하기 위해 약 20만 논리 큐비트 정도로 안정되어 있었습니다. 본 추정치는 양자 산업 로드맵을 2040년대 후반으로 밀어놓기에 충분했습니다.
새 논문 — 알고리즘 변형의 영역 최적화에 초점을 두는 — 은 본 수치를 약 10,000 논리 큐비트로 끌어내립니다. 이 차이는 학문적 호기심이 아니라, 결제 인프라에 대한 시간 축의 한 자릿수 압축입니다.
물리 큐비트와 오류 정정 #
논리 큐비트는 물리 큐비트가 아닙니다. 오늘날의 표면 코드 오류 정정은 논리 큐비트당 약 1,000~10,000개의 물리 큐비트를 소모합니다. 이를 10,000개의 논리 큐비트에 적용하면 약 1,000만~2,000만 물리 큐비트 가 필요합니다.
이 수치는 더 이상 비현실적이지 않습니다:
- Atom Computing: 2025년에 10,000큐비트 시스템 시연
- Quantinuum: 2026년 트랩 이온 시스템 확장 계획
- IBM: 2030년대 초까지 수십만 큐비트 로드맵
- PsiQuantum: 광자 기반 100만 큐비트 목표
결제 인프라에 미치는 영향 #
본 발견은 결제 인프라에 대한 시간 축을 다음과 같이 압축합니다:
- SWIFT/CBPR+: RSA·ECDSA 의존 메시징
- SEPA Instant: TLS·디지털 서명 기반 인증
- 신용카드 EMV: RSA 기반 인증
- CBDC 파일럿: 모두 PQC 이전 암호 위에 구축
각 시스템은 이행 일정을 다시 평가하여야 합니다.
HNDL 위험의 강화 #
「Harvest Now, Decrypt Later」 위험이 강화됩니다. 오늘 가로챈 데이터는 종전 추정보다 5~10년 더 이른 시점에 복호화될 수 있습니다. 이는 다음 사항을 의미합니다:
- 7년 보관 의무가 있는 KYC·AML 기록 — 위험
- 10년 보관 의무가 있는 규제 기록 — 위험
- 영구 보관되는 지식재산 — 큰 위험
- 장기간 유효한 디지털 서명 — 위험
행동 항목 #
본 발표를 받아들이는 모든 결제 인프라 책임자는 다음을 수행하여야 합니다:
- PQC 이행 계획을 가속: 2030년이 아니라 2028년 목표로 재계산.
- 암호 민첩성 검토: 모든 운영 시스템에서 알고리즘 교체 가능성 평가.
- HNDL 노출 평가: 어떤 데이터가 향후 10년간 가치를 유지할 것인지 식별.
- 하이브리드 배포: 가능한 모든 곳에서 즉시 ECDH + ML-KEM 하이브리드 배포.
결론 #
양자 임계점은 다시 움직였습니다. 이는 산업이 PQC 이행 일정을 가속하는 신호입니다. 더 이상 2030년대를 기다리는 사치를 누릴 수 없습니다.
최종 검토 .