IonQ가 2026년 9월 8일 발표한 내용은 강렬하지만 조건부인 자원 추정치다. 회사가 제안한 아키텍처를 갖춘 미래의 오류보정 트랩트 이온 양자컴퓨터라면, 비트코인 서명에 쓰이는 타원곡선 secp256k1의 이산로그 문제를 26일보다 조금 짧은 시간에 풀 수 있다는 계산이다. 흔히 ‘256비트 암호를 깬다’고 표현하지만, 비트코인에서 직접적인 위험은 블록체인 기록을 복호화하는 것이 아니라 서명·인증 체계에 있다.
1
9
숫자로 보면: 2만 큐비트, 25.7일의 의미
IonQ의 추정치에 포함된 조건은 다음과 같다.
- 물리 큐비트 19,397개
- 논리 큐비트 1,457개
- 토폴리 게이트 약 3,900만 개
- 공격 시도 1회당 약 25.7일
여기서 논리 큐비트는 계산에 실제로 필요한, 오류가 보정된 연산 단위다. 물리 큐비트는 이 논리 큐비트를 안정적으로 구현하기 위해 필요한 실제 하드웨어 자원이다. IonQ가 ‘2만 물리 큐비트’라고 반올림해 말하는 이유다.
1
9
표적은 secp256k1의 타원곡선 이산로그 문제다. 공격자가 공개키로부터 대응하는 개인키를 계산해 낼 수 있다면 유효한 서명을 만들 수 있다. 비트코인에서는 관련 공개키가 노출된 자금에 대해 무단 지출을 가능하게 할 수 있다. 다만 이는 이미 기록된 블록체인 전체를 사후에 ‘복호화’하는 공격과는 다르다.
1
12
‘엔드투엔드로 컴파일했다’는 말의 핵심
이번 발표의 핵심은 실제 지갑을 공격해 성공했다는 데 있지 않다. IonQ는 최적화한 샤 알고리즘 구현을 오류보정의 기본 단위까지 연결하고, 이를 자사의 트랩트 이온 기반 워킹 캣(Walking Cat) 아키텍처에 맞춰 실행 자원으로 산출했다고 설명한다.
1
9
이 과정이 중요한 이유는 고수준 알고리즘의 큐비트·연산 수치와, 실제 오류보정 양자컴퓨터를 만드는 데 필요한 하드웨어 규모 사이에 큰 차이가 날 수 있기 때문이다. 최종 물리 큐비트 수와 실행 시간은 오류율, 오류보정 방식, 연산 속도, 연결성, 디코딩, 대규모 장비의 제조·운영 가능성 등 여러 가정에 좌우된다.
따라서 1만9,397개라는 수치를 모든 256비트 타원곡선 암호를 깨는 보편적 기준으로 받아들여서는 안 된다. 이는 특정 알고리즘 구현과 IonQ의 하드웨어 모델을 결합한 아키텍처별 추정치다.
1
9
비트코인이 뚫린 것도, 당장 ‘Q-Day’가 온 것도 아니다
IonQ도 이 결과가 아직 만들어지지 않은 컴퓨터를 위한 자원 추정치라고 명시했다. 연구 과정에서 실제 운영 중인 디지털 자산이나 암호화 플랫폼은 영향을 받지 않았고, 미국 정부 및 업계 이해관계자에게 사전 자료를 공유하는 등 책임 있는 공개 절차를 따랐다고 밝혔다.
12
물리 큐비트 개수만으로 암호 해독 능력이 증명되는 것은 아니다. 해당 장비는 추정에 들어간 성능을 지속적으로 내면서 오류보정을 수행해야 한다. IonQ는 2027년 오류보정이 가능한 1만 물리 큐비트 시스템을 로드맵 목표로 제시하고 있지만, 이는 독립적으로 입증된 성과가 아니라 회사의 계획이다.
1
Q-Day는 양자컴퓨터가 널리 쓰이는 공개키 암호를 실용적으로 무력화할 수 있는 시점을 뜻한다. 이번 연구는 그 목표에 이르는 한 가지 공학적 경로를 구체화했지만, Q-Day가 언제인지 확정하지는 못한다.
실제로 취약해지는 것은 무엇인가
샤 알고리즘은 큰 정수의 소인수분해나 이산로그 문제의 어려움에 기대는 공개키 암호에 위협이 된다. RSA, 디피-헬먼, 타원곡선 디피-헬먼(ECDH), ECDSA, 슈노르 서명과 관련 타원곡선 인증 체계가 여기에 해당한다.
블록체인 이용자 관점에서 중요한 점은 서명이다. 공개키에서 개인키를 알아낸 뒤 서명을 위조하는 것이 가능한 공격 경로다. 이 우려는 암호화폐에만 국한되지 않는다. 인증서, 코드 서명, VPN, SSH, 디지털 신원 인프라처럼 공개키 인증에 의존하는 시스템도 같은 범주에 들어간다.
양자내성 서명 방식은 샤 알고리즘이 겨냥하는 수학 문제를 피하도록 설계된다. 하지만 양자내성 암호를 채택했다고 해서 구현 취약점, 키 탈취, 부채널 공격, 부실한 전환 과정 같은 일반적인 보안 위험까지 사라지는 것은 아니다.
비트코인의 이전 방안 BIP-360은 어디까지 왔나
비트코인의 BIP-360 제안은 P2MR(Pay-to-Merkle-Root) 이라는 새 출력 방식을 도입한다. 탭루트의 양자 취약 가능성이 있는 키 경로 지출을 없애고, 스크립트 트리 커밋먼트를 사용하도록 설계됐다. SegWit v2 소프트포크 출력 유형으로 배포하는 방안이다.
17
다만 이는 이전을 위한 기반 요소이지 자동 해결책은 아니다.
- 제안이 채택된 뒤 이용자가 새 출력 유형으로 자금을 옮겨야 보호 효과가 생긴다.
- 레거시 출력에 있는 코인을 자동으로 옮겨 주지는 않는다.
- 메인넷 활성화와 폭넓은 지갑 지원을 위해서는 기술 검토, 구현, 생태계 합의가 더 필요하다.
18
그래서 ‘수 주 안에 공격 가능’이라는 계산을 비트코인의 단순한 카운트다운으로 해석하기 어렵다. 대규모 암호 생태계를 바꾸려면 표준, 감사된 구현, 지갑 업데이트, 거래소 지원, 이용자 이전이 필요하며, 분산형 네트워크에서는 공개키가 이미 노출된 기존 자금을 어떻게 다룰지에 대한 합의도 필요하다.
결론: 공포보다 이전 준비의 문제
IonQ는 비트코인을 해킹했거나, 개인키를 훔쳤거나, 지금 공격 가능한 양자컴퓨터를 만들었다고 주장한 것이 아니다. 자사가 제안한 트랩트 이온 아키텍처가 미래에 구현될 경우, 약 2만 개의 물리 큐비트와 약 25.7일로 secp256k1에 대한 샤 알고리즘을 실행할 수 있다는 상세한 오류보정 공학 추정치를 제시한 것이다.
1
9
따라서 적절한 대응은 과장된 공포도 무시도 아니다. 이번 연구는 암호 자산을 어디에 쓰고 있는지 점검하고, 암호 민첩성(crypto-agility)을 갖춘 시스템을 설계하며, 암호학적으로 의미 있는 양자컴퓨터가 등장하기 전에 양자내성 인증 체계로 단계적으로 옮겨갈 필요성을 다시 부각한다.