Os agentes de IA reduzem o custo de uma etapa de ataque quântico ao Bitcoin em 86%

Mais de 100 investigadores, utilizando agentes de codificação de IA, conseguiram reduzir a pontuação de recursos numa parte muito importante do ataque quântico contra Bitcoin em 86,1%, de acordo com um artigo publicado a 9 de setembro. Este desenvolvimento não representa um avanço revolucionário na invasão Bitcoin ou na recuperação de uma chave privada. Em vez disso, ilustra que só a otimização de software podematicos recursos quânticos necessários para a aritmética de curvas elípticas.

A questão principal não é a proximidade do "Dia Q". O verdadeiro problema é que cada avanço tecnológico que reduz o custo de um ataque quântico diminui o tempo disponível para Bitcoin e outras blockchains realizarem uma transição segura e bem-sucedida para a segurança pós-quântica.

O que o ECDSA.Fail realmente otimizou

A Eigen Labs lançou o ECDSA.Fail no final de maio como um desafio para tornar os circuitos de adição pontual secp256k1 mais eficientes. Os diferentes projetos foram pontuados multiplicando o número máximo de qubits lógicos utilizados pelo número médio de portas Toffoli executadas.

A pontuação caiu de 10,75 mil milhões para 1,496 mil milhões em 26 de julho. A pontuação máxima utilizou 1.151 qubits lógicos e cerca de 1,3 milhões de portas Toffoli, mas tentativas posteriores reduziram o número de portas para menos de um milhão, e um dos projetos necessitou de apenas 813 qubits. De acordo com o Decrypt, os investigadores estavam a explorar se a matemática por detrás do problema funcionava e não invadiram de facto uma Bitcoin .

“Embora o momento exato ainda seja incerto, a migração para longe da criptografia vulnerável já está em curso”, escreveram os investigadores.

Um ataque completo ainda precisa de uma máquina que ninguém construiu

A estimativa de ponta a ponta da IonQ mostra que seriam necessários aproximadamente 1.457 qubits lógicos e 39 milhões de portas Toffoli para realizar um ataque completo ao secp256k1. O resultado corresponde a 19.397 qubits físicos de iões aprisionados e demora cerca de 25,7 dias de tempo de processamento. A IonQ afirma que o hardware em questão se enquadra nos planos que a empresa estabeleceu para aproximadamente 2028.

De acordo com os cálculos realizados pelos investigadores da Google, são necessários 1.200 qubits lógicos e 90 milhões de portas Toffoli ou 1.450 qubits lógicos e 70 milhões de portas para realizar um ataque completo ao secp256k1 de forma eficiente. O circuito por eles desenvolvido pode ser executado em minutos com menos de 500.000 qubits físicos, graças a um modelo supercondutor.

Os números em causa não podem ser comparados diretamente com o ECDSA.Fail. Isto acontece porque o procedimento de optimização realizado pelo ECDSA.Fail apenas se aplica a uma sub-rotina de adição pontual. O hardware tolerante a falhas necessário para um ataque real ainda não existe.

Onde Bitcoin já está exposto

Segundo a Glassnode, 6,04 milhões de BTC estão em risco de sofrer um ataque quântico, o que corresponde a 30,2% da oferta atual, dado que a chave pública correspondente está disponível na blockchain. Deste total, 1,92 milhões de BTC estão expostos na categoria de saída e 4,12 milhões de BTC em termos de comportamento, por exemplo, devido à reutilização de endereços.

O segundo risco surge quando a chave pública, que estava oculta, se torna pública no momento da transação. Um computador suficientemente rápido, teoricamente, tem a capacidade de calcular a chave privada antes de a transação ser confirmada.

Remendos que ajudam e onde param

A BIP 360 introduz um novo tipo de saída chamado Pay-to-Merkle-Root, que elimina a ameaça da opção de gasto através do caminho da chave do Taproot, suscetível a ataques quânticos. Embora isto proteja as moedas cujas chaves públicas permanecem visíveis durante longos períodos, infelizmente não resolve o risco quântico que persiste durante um tempo limitado após a transação estar no mempool, nem oferecematic a migração automática de moedas para o novo formato

A StarkWare também demonstrou uma Bitcoin na rede principal, como Cryptopolitan relatado anteriormente. O método requer horas de processamento em GPUs fora da cadeia, utiliza uma rota direta para mineiros não padrão e não pode proteger moedas cujas chaves públicas já estejam expostas.

A descoberta de Avihu é importante porque proporciona a segurança psicológica de que necessitamos e de que o próprio ativo necessita.

– CEO da StarkWare, Eli Ben-Sasson

Na prática, oferece um período de respiração, não uma cura. Ben-Sasson ainda prefere uma solução ao nível do protocolo.

O risco reside na janela de migração, e não na máquina em si

O maior desafio reside na governação. Como consta num relatório do Conselho Consultivo Independente da Coinbasedent Computação Quântica e Blockchain, cerca de 1,7 milhões de BTC, distribuídos por aproximadamente 20.000 chaves públicas P2PK antigas, estão armazenados em carteiras que se acredita estarem sob o controlo do próprio Satoshi Nakamoto ou de pessoas que perderam o acesso às mesmas. Estabelecer um prazo para a migração destas moedas poderá congelá-las, ou existe o risco de alguém as invadir e se apropriar delas.

O objetivo do Ethereum é alcançar a resistência quântica na execução, consenso e dados até dezembro de 2029; além disso, a empresa pretende preparar-se para o Dia Q já em 2030. O Grupo de Peritos em Cibersegurança do G7, por sua vez, apelou a esforços coordenados para a migração pós-quântica no setor financeiro.

Portanto, Bitcoin enfrenta riscos de mercado antes mesmo de lidar com quaisquer preocupações quânticas, especialmente a ambiguidade em torno dos processos de migração, métodos de custódia e moedas inativas que podem potencialmente causar problemas muito antes de uma tecnologia capaz de desencriptar o secp256k1 ser criada.