계속 낮아지는 추정치: 비트코인의 양자 컴퓨팅 카운트다운이 빨라지는 이유

인공지능(AI)과 양자 컴퓨팅이 비트코인(BTC)을 비롯한 암호화폐 전반에 가하는 위협은 이제 하드웨어가 필요한 수준에 도달할 수 있느냐가 아니라 언제 도달하느냐의 문제다.

현재 어느 기술도 단독으로 비트코인의 암호 체계를 해독할 수는 없지만, AI를 활용한 연구의 발전은 양자 컴퓨팅 위협에 새로운 차원을 더하고 있다.

그러나 AI와 양자 컴퓨팅은 2026년 이전에 그 누구도 예상하지 못했던 속도로 그 격차를 빠르게 좁히고 있다.

10년 넘게 블록체인은 별도의 신뢰가 필요 없고 수학적으로 해독이 불가능한 원장으로 존재해 왔다. 비트코인의 보안은 지금까지 개발된 어떤 고전 컴퓨터도 풀 수 없을 만큼 복잡한 문제에 기반해 왔다.

그 수학적 문제가 바로 암호화폐 지갑의 공개키와 개인키를 분리하는 타원곡선 이산로그 문제(ECDLP-256)다.

물론 지난 5년간 AI가 발전하며 비트코인의 핵심 보안을 무너뜨릴 가능성을 제기했음에도, 이 오랜 수학적 문제를 고전 컴퓨터로 푸는 것은 여전히 계산적으로 불가능한 수준이다. 하지만 불편한 질문은 남는다. 언제까지 그럴 것인가?

비트코인 600만 개: 위험의 규모를 보여주는 숫자

Quantum Alliance는 2026년 10월 출범한 9개 회원사 연합체로, 전체 유통량의 32.2%에 해당하는 약 640만 개의 비트코인이 공개키가 이미 노출돼 블록체인에서 확인할 수 있는 지갑에 보관돼 있다고 추산한다. 사토시 나카모토의 110만 BTC를 포함한 이 수치는 유럽감독기구(ESAs)의 추산으로는 690만 BTC로 더 높다.

이는 단순한 이론상의 수치가 아니다. 비트코인 1개당 약 8만 2,000달러인 현재 시장가격으로 환산하면 5,660억 달러 이상에 달하지만, 여전히 구조적 취약성에 노출돼 있다.

유럽감독기구 산하 기관들은 9월 암호 체계에 대한 양자 컴퓨팅의 위협을 다룬 보고서를 발표하고, 양자 컴퓨팅이 상용화되기 전에도 거래, 블록체인, 데이터베이스 및 통신의 보안에 현재 사용되는 일부 암호 네트워크를 무력화할 수 있다고 밝혔다. 코인데스크 기사에 따르면 이 보고서는 양자 컴퓨팅의 상용화 가능 시점을 명시하지 않았다.

양자 위협: 알아야 할 사항

비트코인과 암호화폐에 대한 양자 위험은 초기 암호화 구조에서 비롯된다. 비트코인 초창기의 기본 형식인 공개키 지불(P2PK) 출력을 사용하는 지갑은 거래할 때마다 공개키를 온체인에 직접 공개했다. 이는 주소를 재사용한 지갑에도 해당한다. 공개키가 드러나는 순간 공격의 표적이 된다. 사토시 나카모토의 것으로 추정되며 초기 P2PK 주소에 15년 넘게 아무런 움직임 없이 잠들어 있는 110만 BTC도 여기에 포함된다.사토시 나카모토의 보유분 역시 이런 위험에 노출돼 있다.

다시 말해, 현재 어떤 컴퓨터도 ECDLP-256 수학 문제를 풀 수 없으므로 P2PK 주소의 비트코인에 당장 위험이 닥친 것은 아니다. 위협은 여전히 미래의 일이며, 논쟁의 초점은 그 미래가 얼마나 멀리 있는지, 누군가 그 시간을 더 앞당길 수 있는지에 맞춰져 있다.

그러나 쇼어 알고리즘을 실행하는 양자 컴퓨터는 어떤 고전 컴퓨터보다도 기하급수적으로 빠르게 ECDLP-256을 풀 수 있다.

3월 구글은 대비 시한을 대폭 앞당겼다. 그 대상은 현재의 양자 컴퓨터가 ECDLP-256 문제를 풀고 공개키 암호 알고리즘을 해독할 수 있게 되는 시점인 Q-Day다. 구글은 이에 대비하기 위한 시한을 2029년으로 보고 있다며, 전 세계에 자사의 선례를 따라 양자내성암호(PQC) 알고리즘을 도입해 타원곡선 암호와 RSA를 보완하거나 대체하기 시작할 것을 촉구했다.

구글 보안 엔지니어링 부문 부사장 Heather Adkins와 수석 암호 엔지니어 Sophie Schmieg는 해당 게시물에서 “양자 기술과 PQC를 모두 선도하는 기업으로서 모범을 보이고 도전적인 일정을 공유하는 것은 우리의 책임이다. 이를 통해 구글뿐 아니라 업계 전반의 디지털 전환을 가속하는 데 필요한 명확성과 긴박감을 제공하고자 한다”고 밝혔다.

구체적으로 구글은 현재 ECDLP-256을 해독하는 데 필요한 물리적 큐비트 수가 50만 개 미만이라고 주장했다. 이는 기존 추정치의 20분의 1로 낮춘 수치다. 다만 구글의 최첨단 칩인 Willow에 탑재된 큐비트는 105개다.

구글만 이런 전망을 내놓은 것은 아니다. 캘리포니아공과대학과 연계된 스타트업 Oratomic을 비롯한 다른 기관들도 2026년 초 Q-Day가 기존 예상보다 일찍 도래할 수 있다고 전망했다.

Postquant Labs의 최고기술책임자(CTO)이자 Quantum Alliance의 창립 회원인 Richard Carback은 암호 해독에 실질적인 영향을 미칠 수 있는 양자 컴퓨터가 등장할 시점으로 2028년을 매우 현실적인 가능성으로 보고 있다. 반면 The Vault의 최고위험책임자(CRO) Bryn Bennett은 특정 시점을 제시하지는 않지만, 이 문제를 이론이 아닌 실무 차원에서 바라본다.

Bennett은 10월 Quantum Alliance 출범 당시 “정확한 시점은 아무도 모르지만 예상 시기는 계속 앞당겨지고 있으며, 이 위험에 대해서는 지금도 대비 계획을 세울 수 있다”고 말했다. 이어 “수탁기관이 물어야 할 것은 그 시점이 2028년인지 2035년인지가 아니다. 예상보다 일찍 도래했을 때 제때 전환할 수 있느냐는 것”이라고 덧붙였다.

AI, Q-Day 도래 시점 앞당겨

여기에 AI가 개입하면서 양자 컴퓨팅의 지형과 전망은 크게 달라진다. 최근까지만 해도 큐비트 수를 늘리려면 시간과 자본, 엔지니어링이 필요하므로 양자 하드웨어 개발이 결정적인 제약 요인이라는 것이 일반적인 견해였다.

이 과제가 사라진 것은 아니지만, AI는 양자 하드웨어의 발전 여부와 관계없이 공격에 필요한 알고리즘의 연산 비용을 낮춤으로써 위협에 새로운 차원을 더했다.

3월 Eigen Labs는 비트코인과 이더리움의 보안을 지탱하는 암호 체계를 해독할 수 있는, 연산 효율이 가장 높은 양자 회로를 개발하도록 연구자들에게 도전 과제를 제시하는 플랫폼 ECDSA.fail을 공개했다. 이 플랫폼에는 첫 8주 동안 100명 이상이 참여했으며, 이들은 OpenAI의 GPT 5.6과 Anthropic의 Claude Opus 5를 비롯한 AI 코딩 에이전트와 협업했다. 연구자들은 총 400개 이상의 회로 설계를 제출했으며, 시공간 비용을 기준치인 107억 5,000만 토폴리-큐비트에서 14억 9,600만으로 약 86% 줄였다.

연구자들은 “ECDSA.Fail은 도출된 회로 자체를 넘어 개방형 자율 연구(Open Autoresearch)의 사례를 제시한다. 이는 인간 참가자와 AI 에이전트가 측정 가능한 공통 목표를 바탕으로 개선 후보를 반복적으로 생성, 구현, 시험, 공유하며, 검증기를 통과해야 하는 연구 과정이다”라고 밝혔다.

Eigen Labs의 ECDSA.fail 외에도 여러 기관과 오픈소스 커뮤니티가 Q-Day를 향해 경쟁하고 있다. Double AI도 그중 하나로, 이 회사의 자율형 AI 시스템 WarpSpeed는 구글의 원래 설계보다 시공간 효율이 2.5배 높은 회로를 만들어냈다.

비트코인에 대한 양자 컴퓨팅 위협에서 AI가 미치는 영향은 하드웨어에 기반한 것이 아니며, 현재 암호 체계를 해독하는 것도 아니다. 대신 공격에 성공하는 데 필요한 하드웨어 성능의 문턱을 낮출 수 있다.

AI와 양자 컴퓨팅은 서로 별개의 경로를 걷는 것이 아니다. 두 위협은 서로의 영향을 증폭하며 하나로 수렴하고 있다.

합의 없는 위기

블록체인 이해관계자들은 이미 비트코인의 공개키 해시 지불(P2PKH)을 비롯한 양자 컴퓨팅 위험 완화 전략을 모색하고 있다. Fireblocks에 따르면 이 기술은 수신자의 공개키를 해시 뒤에 감춰 부분적인 보호를 제공한다.

장기적으로는 암호 보안을 개선하기 위해 ECDSA 문제를 해결해야 한다. 현재 여러 소프트포크 제안이 논의되고 있다.

다만 Q-Day의 도래 시점이 불확실해 양자내성암호로의 전환은 여전히 더디다. 논의는 채택할 알고리즘, 거버넌스, 탈중앙화 네트워크의 업그레이드 과제에 집중돼 있다.

양자 위협에 대응하는 전환의 성공 여부는 모든 비트코인 거래의 기반인 디지털 서명을 교체하는 데 달려 있다. 이를 위해서는 개발자, 채굴자, 지갑 제공업체, 거래소, 수백만 사용자 사이에서 새로운 암호 표준, 조율된 전환 일정, 휴면 코인 처리 전략에 대한 폭넓은 합의가 필요하다.

이러한 어려움에도 전문가들은 전환이 가능하며, 비트코인과 다른 블록체인 프로토콜에 대한 양자 컴퓨팅 위협이 현실화하기 전에 완료할 수 있다고 본다. 최근 유튜브 영상에서 Bitcoin.com은 업계가 양자내성 서명에 대한 기본 지원을 추가하거나, 취약해진 암호 기본 요소를 대체 또는 강화하거나, 합의 메커니즘을 강화할 수 있을 것으로 전망했다.

핵심 요점: 알아야 할 사항

이 논쟁을 비트코인이 완전히 안전하거나 이미 침해당했다는 양자택일의 문제로 치부하기 전에 잠시 멈춰 생각할 필요가 있다. 양극단의 견해는 모두 잘못됐으며 위험을 수반한다. 현실은 세밀하게 구분해서 봐야 하는, 때로는 불편한 중간 지점에 있다.

현재 당신의 비트코인이 탈취되고 있는 것은 아니지만, 안심하고 있을 수 있는 시간은 줄어들고 있다. AI와 양자 컴퓨팅의 위협은 실재하며, 신빙성이 있고 충분한 자료로 뒷받침된다. 다만 현재 존재하는 어떤 컴퓨터도 타원곡선 암호를 해독할 수 없으므로 지금 당장 현실화한 것은 아니다. 그러나 Q-Day까지 남은 시간은 2026년 이전에 누구도 예상하지 못했던 속도로 줄어들고 있다.

위험에 노출된 비트코인 640만 개는 소프트웨어 버그가 아니라 구조적 취약성에 해당한다. 해당 지갑의 공개키는 노출돼 있으며 블록체인에서 영구적으로 확인할 수 있다. 이는 양자 공격자에게 필요한 데이터이며, 유일한 해결책은 양자내성을 갖춘 주소 형식으로 전환하는 것이다. 이러한 전환은 Q-Day 이전에 이뤄져야 한다.

AI와 양자 컴퓨팅은 같은 위협은 아니지만, 결합하면 동일한 문제를 야기한다.

Q-Day의 정확한 일정이나 확정된 날짜는 없지만, 구글을 비롯한 대부분의 기관은 가장 가능성이 큰 시기로 2028~2031년을 제시하며 대체로 의견을 같이한다.

해결책은 존재하지만, 어느 것도 완전하지 않다.

더 큰 과제는 거버넌스와 합의다. 탈중앙화된 글로벌 네트워크의 모든 이해관계자를 모아 전환에 합의하고 이를 조율해 실행해야 한다는 점에서, 이는 기술적 위협보다 해결하기 어렵다.

비트코인 보유자는 공개키를 노출하는 주소 재사용을 피하는 것부터 지금 시작할 수 있다. P2PK 출력에서 P2PKH, P2WPKH 또는 Taproot 주소로 전환하라

결론: 양자 위협은 실재하지만, AI가 그 영향을 증폭하고 결과도 아직 정해지지 않았다는 점에서 훨씬 더 복합적인 문제다.