Web3를 위한 양자 아포칼립스 타임라인: Q-Day에 생존할 블록체인은 무엇인가?
조사 대상 암호학 전문가 중 3분의 1은 이제 양자 컴퓨터가 2035년까지 오늘날의 블록체인 암호화를 해독할 확률이 50 % 이상이라고 믿고 있습니다. 연방준비제도(Federal Reserve)는 현재 기록된 비트코인 거래가 이미 미래의 해독 위협에 취약하다는 경고 보고서를 발표했습니다. 또한 구글은 자체 인증 인프라를 양자 내성 알고리즘으로 마이그레이션하기 위해 2029년을 내부 마감 시한으로 설정했습니다. 암호학적으로 유의미한 양자 컴퓨터(CRQC)가 현재의 공개키 암호학을 무용지물로 만드는 순간인 "Q-Day"는 더 이상 이론적인 이야기가 아닙니다. Web3에게 남은 질문은 Q-Day가 올지 여부가 아니라, 그때가 왔을 때 어떤 체인이 준비되어 있을 것인가입니다.
수확은 이미 진행 중입니다
양자 위험에 대한 대부분의 논의는 양자 컴퓨터가 ECDSA 또는 EdDSA에 대해 쇼어 알고리즘(Shor's algorithm)을 실행하여 실시간으로 개인키를 탈취하는 극적인 미래 사건인 Q-Day에 초점을 맞춥니다. 하지만 더 교활한 위협은 이미 활성화되어 있습니다.
"지금 수집하고 나중에 해독하라(Harvest now, decrypt later, HNDL)"는 공격자(종종 국가 수준의 행위자)가 오늘 암호화된 데이터를 캡처하여 저렴하게 저장하고, 양자 하드웨어가 암호를 해독할 수 있을 만큼 성숙해질 때까지 기다리는 전략을 설명합니다. 연방준비제도의 2025년 연구 보고서는 비트코인을 사례 연구로 활용하여, 블록체인 네트워크가 양자 내성 암호(Post-Quantum Cryptography)를 성공적으로 배포하더라도 이전에 기록된 거래는 HNDL 공격에 영구적으로 취약한 상태로 남는다고 결론지었습니다.
블록체인에 노출된 모든 공개키는 수확을 기다리는 데이터 포인트입니다. 비트코인의 UTXO 모델은 코인을 사용할 때 공개키를 노출합니다. 이더리움의 계정 모델은 첫 번째 출금 트랜잭션에서 공개키를 노출합니다. 양자 컴퓨터가 성숙해지면, 공개키가 온체인에 한 번이라도 나타난 적이 있는 모든 지갑은 프로토콜의 업그레이드 여부와 상관없이 공격 대상이 됩니다.
이 침해는 해킹처럼 보이지 않을 것입니다. 오늘은 침묵으로 일관하다가, 몇 년 후 대규모 도난의 형태로 나타날 것입니다.
2026년 기준 양자 하드웨어의 현황
오늘날의 양자 컴퓨터와 암호학적으로 유의미한 양자 컴퓨터 사이의 간극은 대부분의 블록체인 개발자가 예상하는 것보다 빠르게 좁혀지고 있습니다.
2024년 말 공개된 구글의 윌로우(Willow) 칩은 105개의 초전도 큐비트를 시연했으며, 큐비트 수가 증가함에 따라 오류가 기하급수적으로 감소하는 "임계값 이하(below threshold)" 장벽을 처음으로 통과했습니다. 이 칩은 가장 빠른 고전적 슈퍼컴퓨터가 100해(Septillion) 년이 걸릴 벤치마크 계산을 5분 이내에 수행했습니다.
IBM의 양자 로드맵은 2026년까지 4,158큐비트(Kookaburra 멀티칩 프로세서), 2029년까지 결함 허용(fault-tolerant) 기능을 갖춘 200개 논리적 큐비트 머신(Starling), 그리고 2033년까지 10억 개의 게이트 프로그램을 실행하는 약 100,000개의 물리적 큐비트 시스템인 Blue Jay를 목표로 하고 있습니다.
한편, 2025년의 연구 성과는 RSA-2048을 깨는 데 필요한 논리적 큐비트 추정치를 약 1,399개로 극적으로 줄여 전문가들의 타임라인을 수년 앞당겼습니다. 비트코인의 서명 방식인 ECDSA에 적용할 경우, 타원 곡선 암호는 RSA보다 해독에 필요한 큐비트 수가 적기 때문에 공격자에게 훨씬 더 유리합니다.
이것들은 이론적인 예측이 아닙니다. IBM은 하드웨어를 출하하고 있으며, 구글은 벤치마크를 발표하고 있습니다. 이제 질문은 "구축할 수 있는가?"가 아니라 "오류 수정 기능이 얼마나 빨리 개선되는가?"입니다.