Grande avanço na computação quântica: otimizações do algoritmo de Shor ou uma ameaça para o Bitcoin e a Ethereum, 2032 torna-se um ponto de viragem crucial

Notícias do Gate News: a investigação de segurança do Bitcoin mais recente divulgada pelo investigador Justin Drake revelou progressos fundamentais em dois estudos sobre computação quântica e criptografia, que poderão remodelar o panorama de segurança dos activos criptográficos. Num dos trabalhos, publicado pela equipa Google Quantum AI, ao optimizar o algoritmo Shor, torna-se teoricamente viável quebrar assinaturas baseadas na curva elíptica secp256k1. Com cerca de 1000 qubits lógicos, e combinando um desenho de baixa profundidade de circuitos, um futuro computador quântico de elevado desempenho poderia recuperar chaves privadas em apenas alguns minutos, representando uma ameaça potencial para o Bitcoin e para a Ethereum.

O outro estudo é da startup Oratomic: a sua equipa, ao combinar uma arquitectura de computação quântica com átomos neutros, optimiza a camada física e propõe que cerca de 26.000 qubits físicos sejam suficientes para executar a mesma tarefa de quebra, melhorando a eficiência em cerca de 40 vezes face a soluções anteriores. No entanto, este caminho é mais lento em termos de velocidade de execução, podendo exigir cerca de 10 dias por cálculo.

Justin Drake afirmou que estas duas realizações optimizam, respectivamente, a “camada lógica” e a “camada física” da computação quântica. Após a sua conjugação, os limiares para o ataque baixam de forma significativa. Ele estima que, até 2032, a probabilidade de os computadores quânticos conseguirem quebrar parte das chaves públicas poderá atingir 10%. Embora a possibilidade de surgirem computadores quânticos maturados ao nível de criptografia (CRQC) antes de 2030 ainda seja relativamente baixa, a indústria já entrou numa fase em que é necessário preparar-se antecipadamente.

Em termos de detalhes técnicos, o algoritmo Shor optimizado requer apenas cerca de 100 milhões de portas Toffoli, com um tempo de execução de aproximadamente 1000 segundos, podendo ainda ser comprimido para níveis de minutos através de computação em paralelo. Em simultâneo, as arquitecturas de computação quântica mostram uma divisão entre “relógio rápido” e “relógio lento”: o primeiro é adequado para quebrar rapidamente, enquanto o segundo apresenta vantagens em termos de custo e escalabilidade.

Importa salientar que este tipo de investigação já começou a adoptar provas de conhecimento zero para ocultar detalhes críticos, demonstrando que a optimização de algoritmos poderá, progressivamente, entrar numa fase de divulgação limitada. Embora o PoW do Bitcoin, a curto prazo, não seja afectado pelo algoritmo de Grover, os mecanismos de assinatura ECDSA e Schnorr estão a tornar-se um foco central de risco potencial.

No contexto actual, o desenvolvimento de criptografia pós-quântica poderá avançar ainda mais rapidamente. Para o mercado cripto, isto não é apenas uma questão de evolução tecnológica; é também uma questão de reformular o modelo de segurança a longo prazo.