비트코인 해킹은 단 9분 만에? Google은 타원 곡선 암호의 종말을 더 빨리 예상하며 이미 공격 임계값을 20배 낮췄습니다

OneMillion_AI News에 따르면 구글 양자 AI 팀이 백서를 발표했으며 Shor 알고리즘에 대한 중요한 최적화를 보여주었습니다. Shor 알고리즘은 비트코인과 이더리움에서 사용되는 타원 곡선 암호화를 해독할 수 있으며 양자 컴퓨터가 충분히 강력해지면 공격자는 공개 키로부터 개인 키를 역산하여 자금을 탈취할 수 있습니다. 팀은 두 개의 공격 회로를 컴파일했으며 각각 약 1200개와 1450개 미만의 논리 양자 비트(수백 개의 물리적 양자 비트로 구성된 오류 수정 단위)가 필요합니다. 초전도 양자 컴퓨터에서 두 회로는 각각 약 50만 개 미만의 물리적 양자 비트로 몇 분 내에 계산을 완료할 수 있습니다. 이전에 학계에서 주로 예상된 수백만 개의 물리적 양자 비트에 해당하는 기존 주요 추정치보다 이 기술적 발전으로 약 20배 수준의 임계값이 달성되었습니다.

공격자는 대부분의 준비 계산을 미리 완료할 수 있으며 비트코인 거래가 브로드캐스트된 후 약 9분 내에 개인 키를 해독할 수 있습니다. 비트코인의 평균 블록 생성 시간은 약 10분이며 공격자는 거래가 확인되기 전에 자금을 탈취할 가능성이 약 41%입니다. 현재 약 690만 비트코인(총 공급의 1/3에 해당) 중 약 170만 비트코인이 초기 네트워크에서 공개 키가 노출된 채로 존재하여 잠재적 위험에 직면하고 있습니다. 구글은 또한 2021년 Taproot 업그레이드로 공개 키가 기본으로 노출된다고 언급하며 취약한 지갑 범위가 확대될 수 있다고 언급했습니다.

팀은 공격 회로의 구체적인 구현을 공개하지 않았으며 공격 방법을 누설하지 않고도 제 3자가 결과의 정확성을 검증할 수 있는 제로 지식 증명을 발표했습니다. 구글 양자 알고리즘 연구 책임자인 Ryan Babbush와 구글 양자 AI 엔지니어링 부사장인 Hartmut Neven은 발표 전에 미국 정부와 협의한 바 있으며 현재 Coinbase, Stanford Blockchain Research Initiative, 이더리움 재단과 협력하여 양자 후 이주를 촉진하고 있습니다. 구글은 이전에 자체 보안 서비스를 양자 저항 암호로 이주시키는 마감일로 2029년을 설정했습니다. Castle Island Ventures의 공동 창업자 Nic Carter는 이 논문을「매우 경각심을 느끼게 하는 것」이라고 언급하고 있으며「타원 곡선 암호화는 이미 구식의 가장자리에 있다. 3년이든 10년이든 이미 이 종료되었고, 우리는 이 사실을 받아들여야 합니다.」라고 씁니다.