ME News, 31 de março (UTC+8), a equipe de Quantum AI do Google publicou um artigo científico apresentando uma otimização significativa do algoritmo de Shor. O algoritmo de Shor pode quebrar a criptografia de curva elíptica usada pelo Bitcoin e Ethereum; uma vez que os computadores quânticos se tornem suficientemente poderosos, atacantes poderão derivar chaves privadas a partir de chaves públicas e roubar fundos. A equipe compilou dois circuitos de ataque, exigindo respectivamente menos de 1.200 e menos de 1.450 qubits lógicos (unidades de cálculo compostas por centenas de qubits físicos com correção de erros). Em computadores quânticos supercondutores, ambos os circuitos podem ser executados em poucos minutos com menos de 500.000 qubits físicos. Anteriormente, a estimativa dominante na comunidade acadêmica era de cerca de 10 milhões de qubits físicos — esta descoberta reduz o limiar em aproximadamente 20 vezes.
Os atacantes podem concluir a maioria dos cálculos de preparação antecipadamente e quebrar a chave privada em cerca de 9 minutos após a transmissão da transação Bitcoin. Com o tempo médio de bloco Bitcoin de cerca de 10 minutos, os atacantes têm cerca de 41% de probabilidade de sequestrar os fundos antes da confirmação da transação. Atualmente, cerca de 6,9 milhões de Bitcoins (aproximadamente um terço da oferta total) estão em risco potencial devido à exposição da chave pública, dos quais cerca de 1,7 milhão provêm dos primeiros tempos da rede. O Google também observou que a atualização Taproot de 2021 expõe automaticamente a chave pública, o que pode ampliar ainda mais o escopo das carteiras vulneráveis.
A equipe não divulgou a implementação específica do ataque ao circuito, mas publicou uma prova de conhecimento zero que permite a terceiros verificar a correção das conclusões sem revelar o método de ataque. Ryan Babbush, diretor de pesquisa de algoritmos quânticos do Google, e Hartmut Neven, vice-presidente de engenharia de IA quântica do Google, afirmaram que a equipe já se comunicou com o governo dos EUA antes da publicação e atualmente está colaborando com a Coinbase, o Stanford Blockchain Research Institute e a Ethereum Foundation para avançar na migração pós-quantum. O Google anteriormente estabeleceu 2029 como prazo para a migração de seus próprios serviços de autenticação para criptografia resistente a quantum. Nic Carter, cofundador da Castle Island Ventures, descreveu o artigo como "muito alarmante" e escreveu: "A criptografia de curva elíptica está à beira da obsolescência. Seja em 3 ou 10 anos, já acabou, e precisamos aceitar isso."(Fonte: 1M AI News)