1 BTC por quebrar uma chave ECC em um computador quântico

O pesquisador independente Giancarlo Lelli calculou uma chave criptográfica ECC de 15 bits usando um computador quântico de acesso público. A equipe da startup Project Eleven revelou isso.

Lelli aplicou uma modificação no algoritmo de Shor para um espaço de busca de 32.767 combinações. Esse método visa a tarefa de logaritmo discreto em curvas elípticas — a base matemática das assinaturas digitais usadas na maioria dos blockchains.

O Project Eleven concedeu ao pesquisador uma recompensa de 1 BTC no âmbito do programa Q-Day Prize. A iniciativa foi lançada em 2025 para quebrar chaves de 1 a 25 bits.

Em setembro, o engenheiro Steve Tippakonnick extraiu uma chave ECC de seis bits em um computador IBM de 133 qubits. Os desenvolvedores observaram que essa foi a primeira ataque público desse tipo em um equipamento quântico.

O resultado de Lelli superou isso em 512 vezes. A equipe do projeto chamou o último experimento de maior quebra de curvas elípticas com o uso de tecnologias quânticas até hoje.