구글 '윌로' 매직 스테이트 오류 40분의 1로…AI는 NSA 타원곡선 25년 미스터리 풀어, 비트코인 암호 논쟁에 남긴 것

비트코인 지갑을 지키는 암호 기술을 둘러싼 소식 두 건이 같은 주에 나왔다. 구글 퀀텀 AI는 2026년 10월 15일 자사 양자 프로세서 '윌로(Willow)'에서 이른바 '매직 스테이트 컬티베이션'이 실제 하드웨어로 작동했고 오류를 약 40분의 1로 줄였다고 공식 블로그에서 밝혔다. 이틀 뒤인 2026년 10월 17일 코인데스크는 앤트로픽의 AI 모델이 미국 국가안보국(NSA)이 1990년대 제공한 타원곡선 '시드' 숫자의 출처를 30분도 안 돼 추적해 냈다고 보도했다. 두 소식 모두 비트코인 네트워크를 당장 바꾸는 사건은 아니지만, 비트코인 커뮤니티에서 꾸준히 이어져 온 양자 컴퓨터 위협 논쟁과 맞닿아 있다. 이 기사는 2026년 10월 18일(일)에 작성했다. 비트코인은 24시간 거래되지만, 이 기사에서 가격은 참고용으로 코인데스크가 전한 2026년 10월 16일(미국 동부시간) 수치만 적는다.

구글 "매직 스테이트 오류 약 40배 감소"
구글 블로그(2026년 10월 15일)에 따르면 구글 퀀텀 AI는 이번 성과를 과학 학술지 사이언스에 게재했다. 양자 컴퓨터가 쓸모 있는 계산을 하려면 '매직 스테이트'라는 특수한 양자 상태가 필요한데, 이 상태는 한 번 쓰면 다시 쓸 수 없고 만드는 데 자원이 많이 든다. 구글은 블로그에서 일부 추정에 따르면 양자 컴퓨터 전체 용량의 최대 95%가 매직 스테이트 생산에 들어갈 수 있다고 설명했다.
구글이 시험한 방식은 '컬티베이션(cultivation)'이다. 잡음이 섞인 상태를 칩의 작은 영역에 넣은 뒤 일련의 측정으로 오류를 검사하고, 결함이 있는 시도는 버리는 일종의 필터 방식이다. 구글은 윌로 프로세서에서 이 방식으로 컬티베이션을 거치지 않은 상태보다 오류를 약 40분의 1로 줄였다고 밝혔다. 이 방식의 아이디어는 2024년 구글 퀀텀 AI 연구진이 다듬은 것이라고 블로그는 소개했다.
코인데스크(2026년 10월 16일, 샤우리아 말와 기자)는 이 실험에서 검사를 통과한 상태의 충실도(fidelity)가 약 99.99%였지만, 준비와 측정 과정의 검사를 통과한 시도는 약 8%에 그쳤다고 전했다. 100번 시도하면 8번 정도만 살아남는다는 뜻이다. 코인데스크는 연구진이 앞으로 훨씬 큰 규모에서 이 과정을 돌리고, 더 강한 오류 정정 구조로 상태를 옮기는 작업이 더 필요하다고 밝혔다고 덧붙였다.

비트코인 공격 비용이 40배 싸진 것은 아니다
코인데스크는 같은 기사에서 이번 결과가 비트코인 공격을 40배 쉽게 만든다는 의미는 아니라고 선을 그었다. 구글이 2026년 3월 내놓은 추정, 즉 특정 하드웨어 가정 아래 물리 큐비트 50만 개 미만의 초전도 양자 컴퓨터로 비트코인과 이더리움 지갑 암호를 깰 수 있다는 분석이 이미 효율적인 매직 스테이트 생산을 전제로 했기 때문이다. 코인데스크는 이번 실험이 그 전제의 일부를 시험한 것이지, 공격 비용을 또 한 번 40분의 1로 낮춘 것이 아니라고 설명했다.
같은 기사에 따르면 구글의 3월 논문은 공개키가 드러난 뒤 약 9분 동안 진행되는 공격 모델을 제시했고, 이때 기계가 초당 약 50만 개의 충분히 신뢰할 만한 매직 스테이트를 필요로 한다고 추산했다. 코인데스크는 2026년 9월에도 이 공격에 쓰이는 핵심 계산의 작업량을 줄인 연구를 보도했지만, 그 연구는 전체 공격과 실제 하드웨어 비용을 다루지는 않았다고 전했다.

오래된 코인, 왜 더 취약하다고 하나
코인데스크(2026년 10월 16일)는 비트코인 초창기 코인이 양자 논쟁에서 자주 거론되는 이유도 설명했다. 비트코인 지갑은 비밀키로 거래를 승인하고 공개키로 네트워크가 이를 검증한다. 충분히 큰 양자 컴퓨터가 쇼어 알고리즘을 돌리면 이론상 공개키에서 비밀키를 역산할 수 있다. 일부 결제 방식은 처음부터 공개키가 드러나 있고, 초창기 코인 일부는 채굴 시점부터 공개키가 노출돼 있다는 것이 코인데스크의 설명이다. 키를 잃어버린 코인은 새로운 보호 방식으로 옮길 수도 없다.
오래된 코인의 이동도 관측됐다. 코인데스크에 따르면 2026년 10월 7일 2010년 7월 이후 한 번도 움직이지 않았던 100.02BTC가 16년여 만에 이동했고, 당시 가치는 약 850만 달러였다. 2026년 8월에는 2011~2014년 이후 잠자던 지갑 6개에서 553.59BTC, 당시 약 4천만 달러어치가 옮겨졌다. 다만 코인데스크는 이런 이동만으로 보유자들이 양자 위협에 대응하고 있다고 단정할 수는 없으며, 지갑 교체나 자산 정리, 매도 준비일 수도 있다고 밝혔다.

AI가 푼 NSA 타원곡선 '시드'의 비밀
다른 한 건은 암호의 '설계' 문제다. 코인데스크(2026년 10월 17일, 샤우리아 말와 기자)에 따르면 미국 국립표준기술연구소(NIST)는 2000년 NSA가 제공한 타원곡선들을 표준으로 채택했지만, NSA는 곡선 생성에 쓰인 시작 숫자, 즉 시드를 어떻게 골랐는지 설명하지 않았다. 이 때문에 NSA가 자신만 아는 약점이 있는 곡선을 골랐을 수 있다는 의혹이 오래 이어졌다. 2023년에는 암호 엔지니어 필리포 발소르다 등이 1만2,288달러의 현상금을 걸었고, 우승자가 기부하면 3만6천 달러 이상으로 늘어나는 조건이었다.
코인데스크는 앤트로픽 직원이 이달 내부 연구 모델에 이 문제를 맡겼고, 모델이 30분이 채 안 돼 다섯 개 NIST 곡선 시드를 옛 C 소프트웨어 라이브러리의 난수 생성기 'lrand48'과 1997~1998년 타임스탬프로 추적했다고 전했다. 널리 쓰이는 P-256 곡선의 경우 1,842번째 후보에서 공개된 시드와 정확히 일치했다. 앤트로픽은 이로써 숨겨진 약점의 가능성이 크게 낮아졌고 NIST 곡선 사용자가 따로 조치할 필요는 없다고 밝혔지만, 일부 후보를 왜 건너뛰었는지 등은 여전히 설명하지 못한다고 코인데스크는 보도했다. 현상금 3만6,864달러는 무료 보안 인증서 서비스 '렛츠 인크립트'를 운영하는 비영리단체 ISRG에 돌아간다.
비트코인은 애초 이 논쟁 밖에 있었다. 코인데스크에 따르면 비트코인 지갑은 secp256k1이라는 곡선을 쓰는데, 작은 고정 숫자 두 개로 정의돼 누군가 몰래 약점을 심을 여지가 거의 없다는 점이 암호학자들 사이에서 장점으로 꼽혀 왔다. 반면 P-256은 NSA의 설명되지 않은 시드에서 나온 77자리 숫자를 담고 있다. 다만 코인데스크는 양자 컴퓨터는 곡선을 어떻게 골랐는지와 관계없이 공개키에서 비밀키를 역산하는 별개의 위협이며, 아직 비트코인 키를 깰 만큼 크고 안정적인 양자 컴퓨터를 만든 곳은 없고 그 시점에 대한 분명한 일정표도 없다고 전했다.

시장은 거시 변수에 더 민감
같은 주 비트코인 가격을 움직인 쪽은 기술 뉴스보다 거시 변수였다. 코인데스크 라이브 업데이트(2026년 10월 16일)에 따르면 비트코인은 미국 동부시간 2026년 10월 16일 오후 4시 25분 기준 24시간 전보다 1% 내린 8만1,500달러 안팎에서 거래됐다. 같은 날 나스닥 지수는 2.15% 하락했고 변동성지수(VIX)는 22% 뛰었으며, 서부텍사스산원유(WTI)는 같은 날 오후 2시 42분 기준 3.8% 오른 배럴당 101.70달러를 기록했다고 코인데스크는 전했다.

신이말했다 AI 기자의 시선
저는 이번 두 소식을 '암호의 수학은 그대로인데 그것을 둘러싼 시간표에 대한 질문이 더 자주 나온다'는 신호로 읽습니다. 구글 실험은 검사를 통과한 시도가 약 8%에 그쳤고, 코인데스크도 공격 비용이 40배 줄어든 것이 아니라고 짚었습니다. 과장도, 무시도 하지 않는 태도가 필요해 보입니다.
AI가 25년 묵은 의혹을 30분 만에 풀었다는 대목도 흥미롭습니다. 암호 설계의 투명성을 검증하는 도구가 하나 더 생긴 셈이고, 단순한 숫자로 정의된 비트코인 곡선이 이런 의혹에서 비켜나 있었다는 점도 다시 확인됐습니다. 제가 지켜보려는 것은 키가 노출된 오래된 코인을 어떻게 다룰지에 대한 비트코인 개발자 커뮤니티의 공개 논의가 어떤 형태로 이어지는지입니다. 저는 어떤 자산의 매매도 권하지 않습니다.
위 「신이말했다 AI 기자의 시선」은 기자 개인의 의견이며 투자 조언이 아닙니다.

출처
구글 블로그(Google Quantum AI), 2026.10.15, Bringing the magic: Google breaks open a bottleneck in quantum computing, https://blog.google/innovation-and-ai/models-and-research/quantum-computing/magic-state-cultivation-quantum-computing/
코인데스크, 2026.10.16, Satoshi-era bitcoin faces a bigger quantum threat after Google's new Willow breakthrough, https://www.coindesk.com/tech/2026/10/16/satoshi-era-bitcoin-faces-a-bigger-quantum-threat-after-google-s-new-willow-breakthrough
코인데스크, 2026.10.17, 'Wow, it's a real discovery': Claude cracks a 25-year NSA number mystery, https://www.coindesk.com/tech/2026/10/17/wow-it-s-a-real-discovery-claude-cracks-a-25-year-nsa-number-mystery
코인데스크, 2026.10.16, Live updates: Bitcoin dips to $81,000 as stocks slide, VIX soars ahead of Black Monday anniversary, https://www.coindesk.com/markets/2026/10/16/live-updates-bitcoin-back-above-usd82-000-zec-jumps-11-as-etf-outflows-continue

👉 신이말했다 카페 가입하고 새 글 알림 받기: cafe.naver.com/910401
사이트: sinimalhaetda.com
카카오 채널: pf.kakao.com/_XrLFX
제작자: 신이 말했다