Investigador quebra chave de curva elíptica de 15 bits, ganha prémio de 1 BTC

Um investigador independente, Giancarlo Lelli, derivou uma chave de 15 bits de uma curva elíptica usando um computador quântico publicamente acessível, assinalando o que a Project Eleven chamou o “maior ataque quântico” à criptografia de curvas elípticas até à data, segundo a startup. A Project Eleven atribuiu a Lelli uma recompensa de 1 BTC, actualmente avaliada em mais de $78,000, no âmbito do seu programa de recompensas “Q-Day Prize” lançado para quebrar chaves de curvas elípticas que variam entre 1 e 25 bits antes de 5 de Abril deste ano.

Quebra Anterior de Criptografia Quântica

A conquista de Lelli baseia-se em trabalho anterior do engenheiro Steve Tippeconnic, que quebrou uma chave de curva elíptica de 6 bits em Setembro de 2025 usando o computador quântico de 133 qubits da IBM. Essa demonstração foi a primeira quebra pública deste tipo em hardware quântico, de acordo com a Project Eleven. O resultado de 15 bits de Lelli alarga a conquista anterior por um factor de 512.

Detalhes Técnicos

“Lelli derivou uma chave privada a partir da sua chave pública através de um espaço de pesquisa de 32,767 usando uma variante do algoritmo de Shor”, disse a Project Eleven. “Shor tem como alvo o Problema do Logaritmo Discreto em Curvas Elípticas (ECDLP), a matemática por trás dos esquemas de assinatura digital que protegem o Bitcoin, o Ethereum e a maior parte das blockchains.”

O Bitcoin utiliza criptografia de curvas elípticas de 256 bits para proteger carteiras, o que é muito maior do que a chave de 15 bits quebrada nesta demonstração. “A distância de 15 bits para 256 bits é grande, mas a diferença é cada vez mais vista como um problema de engenharia e não como um problema fundamental de física”, disse a Project Eleven, embora especialistas permaneçam divididos sobre a rapidez com que tais sistemas poderiam escalar para níveis criptográficos do mundo real.

Requisitos de Recursos para Ataques Quânticos

Um artigo de uma investigação da Google estimou que quebrar a criptografia de curvas elípticas de 256 bits poderia exigir menos de 500,000 qubits físicos. Um artigo subsequente do Instituto de Tecnologia da Califórnia e da startup quântica Oratomic sugeriu que o número poderia ser tão baixo quanto 10,000 qubits. Os actuais sistemas quânticos continuam muito abaixo destes limiares.

“Os requisitos de recursos para este tipo de ataque continuam a diminuir, e a barreira para o executar na prática está a diminuir com eles”, disse Alex Pruden, CEO da Project Eleven. Ele acrescentou que a demonstração de Lelli destaca a urgência em migrar para criptografia pós-quântica mais cedo em vez de mais tarde.

Risco Quântico para Participações em Bitcoin

A Project Eleven disse que cerca de 6.9 milhões de bitcoins são mantidos em carteiras onde as chaves públicas estão visíveis onchain, expondo-as a ataques quânticos se forem desenvolvidos sistemas suficientemente poderosos.

Resposta da Indústria a Ameaças Quânticas

Projectos de blockchain começaram a preparar-se para riscos quânticos. Desenvolvedores de Bitcoin propuseram caminhos de migração, enquanto outras redes e empresas, incluindo Ethereum, Tron, StarkWare e Ripple, delinearam planos relacionados com criptografia pós-quântica.

Ao mesmo tempo, alguns analistas alertaram contra uma reacção exagerada. A firma de investigação Bernstein disse recentemente que a computação quântica deve ser vista como um ciclo de actualização de médio a longo prazo, em vez de um risco imediato.

Contexto da Project Eleven

A Project Eleven é apoiada por investidores, incluindo Castle Island Ventures, Coinbase Ventures e Variant. No início deste ano, a empresa levantou $20 milhões numa ronda Série A a uma avaliação post-money de $120 milhões para apoiar o seu trabalho em segurança pós-quântica.