Pesquisadores estimaram, em um novo estudo, que resolver o problema do logaritmo discreto em curva elíptica secp256k1 do Bitcoin poderia exigir cerca de 29.600 qubits físicos e 62 minutos.
O algoritmo de Shor poderia potencialmente derivar uma chave privada a partir de uma chave pública conhecida, mas computadores quânticos com as capacidades necessárias não existem.
Estimativas citadas no estudo indicam que 6,26 milhões de BTC poderiam ficar expostos a esse futuro ataque.
Em um novo estudo, cientistas da startup francesa de computação quântica Alice & Bob e seus coautores calcularam os recursos que um computador quântico poderia precisar para resolver o problema de criptografia de curva elíptica secp256k1 usado para proteger o Bitcoin. A estimativa é relevante porque o algoritmo de Shor poderia potencialmente recuperar chaves privadas a partir de chaves públicas conhecidas, embora sistemas quânticos capazes de realizar o ataque não existam atualmente.
Os pesquisadores estimaram que um computador quântico baseado em uma arquitetura supercondutora de qubits cat poderia precisar de cerca de 29.600 qubits físicos e 62 minutos para concluir o cálculo. Eles apresentaram o resultado como uma estimativa teórica de recursos, e não como uma demonstração de um ataque no mundo real.
Como um computador quântico poderia recuperar uma chave privada
O artigo avaliou os recursos necessários para executar o algoritmo de Shor em duas arquiteturas de processadores quânticos: qubits cat usando códigos de repetição e LDPC-cat. Os pesquisadores descreveram as operações lógicas necessárias, a alocação de qubits físicos no chip e o cronograma de computação.
Para o Bitcoin, o cálculo central envolve resolver o problema do logaritmo discreto em curva elíptica na secp256k1, ou ECDLP. O problema sustenta a criptografia usada para criar assinaturas digitais e proteger carteiras de criptomoedas. Se um ataque fosse bem-sucedido, o algoritmo de Shor poderia potencialmente derivar uma chave privada a partir de sua chave pública correspondente.
Os autores calcularam que a operação exigiria no máximo 30.000 qubits cat e levaria cerca de uma hora. Eles também estimaram que quebrar o RSA-2048 exigiria cerca de 22.593 qubits e 3,14 dias, enquanto resolver o FFDLP-512 exigiria cerca de 6.700 qubits e 21 minutos. Reduzir o tempo estimado necessário para quebrar o RSA-2048 para 1,25 hora exigiria aproximadamente 611.000 qubits.
As principais estimativas pressupõem um ciclo de correção de erros de um microssegundo, um tempo de reação de 10 microssegundos e ausência de erros de inversão de bit. A condição de ausência de inversão de bit corresponde a uma vida útil do estado do qubit de cerca de 100 anos. Se essa premissa fosse relaxada para uma vida útil de uma hora com a adição de outro nível de correção de erros, a exigência estimada para o RSA-2048 subiria para aproximadamente 45.000 qubits.
Exposição potencial para detentores de Bitcoin
Estimativas citadas no estudo indicam que a ameaça potencial poderia afetar 6,26 milhões de BTC cujas chaves públicas já foram expostas. Isso não significa que as moedas possam ser roubadas hoje: tal ataque exigiria um computador quântico capaz de executar os cálculos com a precisão e a correção de erros necessárias.
A estimativa segue alertas anteriores sobre riscos quânticos para criptomoedas. O Google Quantum AI afirmou anteriormente que futuros sistemas quânticos poderiam quebrar a criptografia moderna mais rapidamente do que o esperado, intensificando o debate sobre uma transição para a criptografia pós-quântica.
A Coinbase pediu preparativos para proteger o Bitcoin dessas ameaças e apresentou recomendações técnicas para atualizar as proteções criptográficas da rede. O fundador da Cardano, Charles Hoskinson, criticou a proposta BIP-361, dizendo que sua implementação não eliminaria os riscos para todas as moedas.
A StarkWare identificou uma transação bem-sucedida resistente à computação quântica na rede Bitcoin. O cofundador da Stacks, Muneeb Ali, disse que a incerteza sobre a segurança quântica do Bitcoin poderia desencorajar o investimento institucional.
Fonte: HODL Press
