A new quantum threat requires 200x fewer qubits than 2019 estimates, meaning RSA-2048 encryption could be cracked in just 9 minutes with near-term hardware.

200배 줄어든 큐빗, 양자컴퓨터 9분 해킹이 현실로 다가왔다

작성자:
💡 Key Takeaways

  • RSA-2048 해독에 필요한 큐빗이 2019년 2,000만에서 2026년 10만 미만으로 200배 감소 — 3편의 논문이 3개월 만에 이룬 결과
  • 구글 양자AI: 타원곡선 암호(ECDLP-256) 50만 미만 큐빗, 약 9분 만에 해독 가능 — 비트코인 개인키 도출 확률 41%
  • 구글 2029, NSA 2027, NIST 2035 — 양자내성암호(PQC) 전환 데드라인이 동시에 작동 중

2,000만 큐빗. 2019년까지 양자컴퓨터로 RSA-2048 암호를 깨려면 필요하다고 추산된 규모입니다. 3편의 논문이 3개월 사이에 이 숫자를 200배 줄였습니다.

2025년 5월 구글의 Craig Gidney가 100만 미만으로 낮추더니, 2026년 2월 스타트업 Iceberg Quantum이 10만 미만까지 끌어내렸습니다. 같은 해 3월 31일, 구글 양자AI 팀은 타원곡선 암호를 50만 미만 큐빗으로 약 9분 만에 해독할 수 있다는 결과까지 공개했습니다.

양자컴퓨터 해킹이 ‘언젠가의 이론’에서 ‘구체적인 타임라인’으로 전환되고 있습니다. FBI·NIST·CISA가 2026년을 ‘양자 보안의 해(Year of Quantum Security)’로 지정한 배경입니다.

3편의 논문, 3개월 만에 200배 줄어든 큐빗

양자컴퓨터가 현행 암호를 깨려면 얼마나 많은 큐빗이 필요한지는 보안 업계의 핵심 질문이었습니다. 지난 14년간 그 답이 극적으로 바뀌어 왔습니다.

  • 2012년 Fowler 추산: 수억~10억 큐빗
  • 2019년 Gidney & Ekerå: 약 2,000만 큐빗
  • 2025년 5월 Gidney(구글 양자AI): 100만 미만 큐빗
  • 2026년 2월 Iceberg Quantum: 10만 미만 큐빗

첫 번째 결정적 논문은 2025년 5월 구글 양자AI의 Craig Gidney가 발표했습니다. RSA-2048 해독에 필요한 물리 큐빗을 100만 미만으로 줄이고, 실행 시간을 1주 미만으로 단축했습니다. 2019년 추산치 대비 20배 감소입니다.

두 번째 논문의 주인공은 Iceberg Quantum입니다. 2026년 2월 공개된 이 연구는 기존 표면 코드(surface code) 대신 QLDPC(양자 저밀도 패리티 검사, Quantum Low-Density Parity-Check) 코드를 적용해 큐빗 요구량을 한 단계 더 낮췄습니다. 결과는 10만 미만 큐빗으로의 추가 10배 감소입니다.

Iceberg Quantum은 $600만 시드 라운드를 마무리하고 PsiQuantum·IonQ·Oxford Ionics 등과 파트너십을 구축한 상태입니다. 다만 Gidney 본인은 “가정을 근본적으로 바꾸지 않는 한 추가 10배 감소는 없을 것”이라 밝혀, 현재가 물리적 한계에 근접했다는 분석도 함께 나옵니다.

핵심: RSA-2048 해독에 필요한 큐빗이 14년 만에 수억에서 최저 추산치까지 급감했습니다. 자릿수 4개가 줄어든 셈이며, 이 중 대부분의 감소가 최근 3개월 사이에 집중되었습니다.
양자컴퓨터 코어에서 디지털 암호화 잠금이 붕괴되는 시네마틱 3D 렌더링
3편의 논문이 3개월 만에 양자 해킹에 필요한 큐빗을 200배 줄였다 — Generated by OpenAI DALL-E 3

9분 만에 암호 해독 — 구글 ECDLP-256 논문의 충격

세 번째 논문은 2026년 3월 31일 구글 양자AI가 공개한 ECDLP-256 공격입니다. 타원곡선 암호(ECC, Elliptic Curve Cryptography — 블록체인과 디지털 서명의 핵심 보안 기술)를 50만 미만 큐빗, 약 9분 만에 해독할 수 있다는 결과를 담았습니다. 기존 추산치 900만 큐빗에서 20배 줄어든 수치입니다.

여기서 핵심은 공개 방식입니다. 구글은 전례 없이 제로 지식 증명(zero-knowledge proof)을 채택해, 실제 공격 회로를 공개하지 않으면서도 제3자가 결과를 독립적으로 검증할 수 있도록 했습니다. 공격 도구의 악용 위험을 차단하면서 위협의 실체를 증명한 것입니다.

논문 저자에는 Ryan Babbush(구글 양자 알고리즘 리서치 디렉터)와 Hartmut Neven(VP) 외에 Justin Drake(이더리움 재단), Dan Boneh(스탠퍼드 대학)가 포함되어 있습니다. 학계·빅테크·블록체인 진영이 한 논문에서 만나 위협을 공동 경고했다는 점이 이례적입니다.

양자컴퓨터 프로세서의 복잡한 내부 구조
구글 양자AI는 타원곡선 암호 해독에 50만 미만 큐빗이면 충분하다는 결과를 공개했다 — Photo by A Chosen Soul on Unsplash
쉽게 말하면: 금고의 비밀번호를 기존 슈퍼컴퓨터로 풀려면 수십 년이 걸리지만, 양자컴퓨터용 설계도에 따르면 9분이면 열 수 있습니다. 아직 그 양자컴퓨터 자체는 완성되지 않았지만, 설계도의 정밀도가 급속히 높아지고 있습니다.

AI가 앞당긴 Q-Day

양자 해킹 타임라인이 이토록 빠르게 압축된 배경에는 AI가 있습니다. 양자컴퓨팅 스타트업 오래토믹(Oratomic)의 연구진은 “AI를 이 개발 가속에 사용했다는 것은 의문의 여지가 없다”고 밝혔습니다.

이론적 기반도 연쇄적으로 쌓였습니다. 2023년 뉴욕대 Oded Regev가 쇼어 알고리즘(Shor’s algorithm, 양자컴퓨터용 암호 해독 알고리즘)을 30년 만에 처음 개선한 것이 출발점이었습니다. 2024년 CRYPTO 학회에서 후속 연구가 발표되었고, 같은 해 12월 구글의 Willow 칩이 양자 오류 정정 임계점을 돌파했습니다.

왜 이게 중요하냐면, 이 돌파구들이 독립적이 아니라 연쇄적으로 연결되기 때문입니다. 알고리즘 개선이 AI 가속 설계를 가능케 하고, AI가 최적화한 회로를 하드웨어가 검증하는 순환 고리가 형성되었습니다. Q-Day(양자컴퓨터가 현행 암호를 실제로 깨는 날)의 도래 속도를 결정하는 것은 개별 기술이 아니라 이 세 축의 동시 가속입니다.

💡 함께 읽으면 좋은 글
$13B 동맹 깨고 AI 독립, 마이크로소프트 MAI 3종이 판을 뒤집다

비트코인 41% — 블록 확인 전에 지갑이 뚫린다

구글의 ECDLP-256 논문이 가장 직접적으로 위협하는 영역은 암호화폐입니다. 비트코인의 블록 확인 시간은 평균 10분인데, 양자컴퓨터의 개인키 도출 예상 시간은 그보다 짧습니다. 논문은 블록 확인이 완료되기 전에 개인키가 도출될 확률을 41%로 추산했습니다.

이번 연구에는 Coinbase, 스탠퍼드 블록체인연구소, 이더리움 재단이 공동 참여했습니다. Justin Drake(이더리움 재단)는 “양자컴퓨팅과 암호학에 기념비적인 날”이라고 평가했습니다.

Haseeb Qureshi(Dragonfly Capital)는 “모든 블록체인이 전환 계획을 필요로 한다”고 경고했고, Nic Carter(Castle Island Ventures)는 “매우 냉정한(very sobering) 결과”라고 표현했습니다. 다시 말해, 블록체인 업계 전체가 양자 위협을 이론이 아닌 실질적 리스크로 수용하기 시작한 것입니다.

키보드 위의 황금색 자물쇠 — 양자컴퓨터 시대의 암호화 보안
비트코인 블록 확인보다 빠른 양자 해독이 암호화폐 보안에 직접적 위협을 제기한다 — Photo by Towfiqu barbhuiya on Unsplash
핵심: 양자 해독 소요 시간이 비트코인 블록 확인 시간보다 짧아지면서, 암호화폐 보안은 이론적 위협에서 설계 수준의 취약점으로 격상되었습니다.

‘지금 수확, 나중에 해독’ — 이미 시작된 위협

양자컴퓨터가 아직 현행 암호를 깰 수 없는 지금도 위협은 이미 진행 중입니다. 국가 행위자들이 현재 암호화된 통신과 데이터를 대량 수집하고 있으며, 양자컴퓨터가 실용화되는 시점에 일괄 해독하려는 전략을 실행하고 있습니다. 2030년대까지 기밀을 유지해야 하는 모든 데이터가 이 위험에 직접 노출되어 있습니다.

이 위협의 심각성을 반영하듯, FBI·NIST·CISA는 2026년을 ‘양자 보안의 해(Year of Quantum Security)’로 공식 지정했습니다. 양자컴퓨터가 완성된 뒤에야 대응을 시작하면, 이미 수집된 데이터는 되돌릴 수 없습니다.

구글 2029, NSA 2027 — 암호 전환 데드라인

구글은 2026년 3월 25일, Heather Adkins의 발표를 통해 안드로이드·크롬·클라우드 전 시스템을 2029년까지 양자내성암호(PQC, Post-Quantum Cryptography)로 전환하겠다고 밝혔습니다. NIST의 2035년 기한보다 6년 앞서는 타임라인입니다.

미국 정부의 데드라인은 더 촉박합니다. NSA의 CNSA 2.0 기준에 따르면 2027년 1월부터 신규 국가안보시스템은 양자내성을 의무화해야 하며, 2033년까지 전체 시스템 전환을 완료해야 합니다. NIST는 2024년 8월 첫 3개 PQC 표준(ML-KEM, ML-DSA, SLH-DSA)을 확정했고, 전면 이행 목표 시점은 2035년입니다.

정리하면, 공격과 방어의 타임라인이 동시에 압축되고 있습니다. 앞으로 추적해야 할 데드라인은 세 개입니다 — NSA의 2027년 1월 의무화 시점, 구글의 자체 전환 마감, 그리고 NIST의 글로벌 표준 이행 기한입니다.

핵심: NSA 2027년(국가안보), 구글 2029년(소비자 서비스), NIST 2035년(글로벌 표준) — 양자내성암호 전환의 세 가지 마감 시한이 동시에 작동하고 있습니다.
💡 함께 읽으면 좋은 글
$30,000 반도체 가격의 충격, TSMC 4년 연속 인상이 끝장낸 싼 칩의 시대

참고 자료

트렌드를 먼저 읽는 사람들

AI, 테크, 경제의 핵심 인사이트를 한국어와 영어로 동시에 제공합니다.

더 많은 글 보기