구글, 새로운 연구 논문 발표 – 비트코인 보유자들은 빠른 계산이 필요할 수도
구글이 새로운 연구 논문을 발표했으며, 비트코인 매니아들은 빠른 수학 계산을 해야 할지도 모른다. 기술 대기업의 양자 팀은 은행 계좌에서 비트코인 지갑까지 모든 것을 보호하는 RSA 암호화를 해독하는 데 필요한 양자 자원이 이전 추정치보다 20배 적을 수 있다는 것을 발견했다.
“양자 안전 암호 시스템으로의 전환을 계획하는 것은 취약한 암호 시스템에 대한 양자 공격의 비용을 이해하는 것을 요구합니다.”라고 구글 양자 연구원인 크레이그 기드니는 썼다. “Gidney+Ekerå 2019에서, 저는 2,048비트 RSA 정수가 2천만 개의 노이즈 큐비트로 구성된 양자 컴퓨터에 의해 8시간 안에 인수분해될 수 있다고 추정한 논문을 공동 발표했습니다. 이번 논문에서는 필요한 큐비트 수를 대폭 줄였습니다.”
“저는 2,048비트 RSA 정수가 100만 개 이하의 노이즈 큐비트로 구성된 양자 컴퓨터에 의해 일주일 이내에 인수분해될 수 있다고 추정합니다.”라고 기드니는 주장했다. “이는 이전 추정치에서 큐비트 수가 20배 감소한 것입니다.”라고 구글 연구원이 공식 블로그 게시물에서 말했다.
이미지: 구글
하지만 이것이 곧바로 일어날 것 같지는 않다. 맥락을 위해, IBM의 콘도르(현재까지 가장 강력한 양자 컴퓨터)는 1,121 큐비트에 도달하며, 구글의 시카모어는 53 큐비트로 운영된다. 따라서 당신의 코인은 여전히 안전하다—현재로서는. 중요한 것은 경향이며, 이는 암호화폐를 보유한 모든 사람이 주목해야 할 방향을 가리키고 있다.
구글에 따르면, 이 돌파구는 두 가지에서 온다: “더 나은 알고리즘과 더 스마트한 오류 수정.” 알고리즘 측면에서, 연구자들은 암호화에서의 무거운 수학적 작업인 모듈러 거듭제곱 계산을 두 배 빠르게 만드는 방법을 알아냈으며, 오류 수정 개선은 팀이 새로운 오류 수정 레이어를 추가하여 논리 큐비트 공간의 밀도를 세 배로 늘릴 수 있었기 때문에 가능해졌다. 이는 동일한 물리적 공간에 더 많은 유용한 양자 작업을 효과적으로 패키징하는 것이다.
그들은 “마법 상태 재배양”이라는 것을 배치하여 특별한 양자 재료(티 상태라고 불리는)를 더 강하고 신뢰할 수 있게 만들어 양자 컴퓨터가 추가 자원을 낭비하지 않고 복잡한 작업을 더 효율적으로 수행할 수 있도록 기본 양자 작업에 필요한 작업 공간을 줄였다.
이미지: ArXiv
비트코인 보유자들이 양자 컴퓨터에 관심을 가져야 하는 이유는?
비트코인은 타원 곡선 암호화에 의존하는데, 이는 RSA와 유사한 수학 원칙에 따라 작동한다. 만약 양자 컴퓨터가 예상보다 더 빨리 RSA를 해독할 수 있다면, 비트코인의 보안 타임라인은 축소될 것이다. 이 암호화폐의 256비트 암호화는 구글이 연구한 오래된 RSA 키보다 강하지만, 기하급수적 확장성을 고려할 때 그리 크지 않을 수도 있다.
이미 양자 기술을 적용하여 비트코인을 해독하려는 전문가들이 있다. 이전에 Decrypt에 보고된 바에 따르면, 양자 컴퓨팅 연구 그룹인 프로젝트 11은 양자 컴퓨터를 사용하여 비트코인의 암호화의 간단한 버전조차 해독할 수 있는 사람에게 거의 85,000달러의 비트코인 현상금을 걸었다. 그들은 1비트에서 25비트까지의 키를 테스트하고 있으며—비트코인의 256비트 암호화에 비해 매우 작지만, 이는 진전을 추적하는 것이다.
“비트코인의 보안은 타원 곡선 암호화에 의존하고 있습니다. 쇼어 알고리즘을 실행하는 양자 컴퓨터는 결국 이를 해독할 것입니다.”라고 프로젝트 11은 그들의 도전을 발표할 때 썼다. “우리는 위협의 긴급성을 테스트하고 있습니다.”
비트코인의 보안은 타원 곡선 암호화에 의존하고 있습니다.
쇼어 알고리즘을 실행하는 양자 컴퓨터는 결국 이를 해독할 것입니다.
우리는 위협의 긴급성을 테스트하고 있습니다.
— 프로젝트 11 (@qdayclock) 2025년 4월 16일
보안의 함의는 암호화폐에 국한되지 않는다. RSA 및 유사 시스템은 은행에서 디지털 서명에 이르기까지 전 세계의 안전한 통신을 뒷받침하고 있다. 구글은 적들이 양자 컴퓨터가 사용 가능해질 때를 대비해 현재 암호화된 데이터를 수집하고 있을 수 있다고 언급했으며, 이에 대한 준비를 하고 있다.
“따라서 구글은 크롬과 내부 트래픽 모두를 암호화하고 있으며, 표준화된 ML-KEM 버전이 사용 가능해지면 전환하고 있습니다.”라고 구글은 말했다.
국립표준기술연구소(NIST)는 지난해 포스트 양자 암호화 표준을 발표하고 2030년 이후 취약한 시스템을 단계적으로 폐기할 것을 권장했다. 구글의 연구는 이 타임라인이 가속화될 필요가 있을 수 있음을 시사한다.
IBM은 도쿄 대학 및 시카고 대학과 협력하여 2033년까지 100,000 큐비트의 양자 컴퓨터를 계획하고 있다. Quantinuum은 2029년까지 완전한 오류 내성을 가진 양자 컴퓨터를 제공하는 것을 목표로 하고 있다. 이러한 목표는 구글의 발견을 고려할 때 더욱 중요하게 보인다.
또한 해결해야 할 문제는 양자 기계가 지원하는 연속 실행 시간의 양이다. 구글이 설명하는 가상의 백만 큐비트 기계는 며칠 동안 연속적으로 실행되고, 극도로 낮은 오류율을 유지하며, 중단 없이 수십억 개의 작업을 조정해야 한다. 현재의 양자 컴퓨터는 몇 분 동안 간신히 일관성을 유지할 수 있으므로, 다시 말해, 당황하지 마라.
양자 위협은 즉각적이지 않지만 예상보다 빠르게 가속화되고 있다. 암호화폐 커뮤니티는 이미 양자 저항 솔루션에 대한 작업을 시작했다. 솔라나 개발자들은 해시 기반 서명을 사용하여 양자 저항 금고를 도입했으며, 이더리움 공동 창립자 비탈릭 부테린은 양자 위협으로부터 보호하기 위해 현재 블록체인 코드를 포크하는 것을 제안했다.
따라서 비트코인 블록체인의 첫 번째 양자 해킹을 목격하기 전에 어떤 형태의 반양자 하드 포크를 볼 가능성이 더 높아 보인다—손가락을 교차한 채.