O pesquisador independente Giancarlo Lelli derivou uma chave de curva elíptica de 15 bits usando um computador quântico acessível publicamente, conforme Project Eleven anunciou cerca de uma hora atrás.
O feito rendeu a Lelli uma recompensa de 1 Bitcoin (BTC) e estabeleceu um recorde como o maior ataque quântico à criptografia de curva elíptica realizado até hoje.
O que aconteceu
O Project Eleven runs um programa de recompensas aberto voltado a testar ao limite os fundamentos criptográficos do Bitcoin.
O programa convida pesquisadores a atacar chaves de curva elíptica progressivamente maiores usando hardware quântico real. Lelli mirou em uma chave de 15 bits, a maior chave quebrada com sucesso dentro desse framework. O Project Eleven confirmou o resultado e concedeu o prêmio de 1 BTC após verificar a derivação.
A criptografia de curva elíptica protege carteiras de Bitcoin. Um computador quântico suficientemente poderoso poderia, em teoria, derivar chaves privadas a partir de chaves públicas. O marco atual está muito abaixo do tamanho de 256 bits que o Bitcoin de fato utiliza.
Por que 15 bits importam — e por que não
Pesquisadores, em geral, concordam que quebrar uma chave de curva elíptica de 256 bits exige um computador quântico ordens de grandeza mais capaz do que qualquer coisa disponível publicamente hoje. A diferença entre 15 bits e 256 bits não é incremental. Fechar essa lacuna exigiria milhões de qubits lógicos estáveis, um patamar que nenhuma máquina chegou perto de alcançar.
Ainda assim, o Project Eleven trata esses marcos como indicadores significativos de progresso. Cada ataque bem-sucedido a um tamanho de chave maior avança o entendimento do campo sobre o cronograma da ameaça.
Contexto
O potencial impacto da computação quântica sobre o Bitcoin vem sendo debatido em círculos de criptografia há mais de uma década. No início deste ano, preocupações sobre prontidão quântica voltaram à discussão principal no mercado cripto, à medida que várias empresas de hardware relataram avanços na estabilidade de qubits. A Yellow.com cobriu desenvolvimentos relacionados nas correlações macro em mudança do Bitcoin, incluindo o (see prior Yellow coverage) desempenho do Bitcoin em relação ao dólar há apenas duas horas. A questão mais ampla de como o protocolo do Bitcoin se adaptaria a uma ameaça quântica crível permanece sem solução no nível de desenvolvimento.
Também leia: Why Bitcoin Won't Rally Before October, According To Scaramucci
O que vem a seguir
O Project Eleven ainda não anunciou o próximo nível de recompensa. A organização deve publicar um relatório técnico completo sobre o método de Lelli. Desenvolvedores da comunidade Bitcoin já discutiram esquemas de assinatura pós-quântica como um caminho de atualização de longo prazo, mas nenhuma proposta formal chegou à fase de implementação.
O resultado recorde mantém o risco da criptografia quântica no radar dos pesquisadores sem provocar alarme imediato para os detentores de Bitcoin hoje.
Leia a seguir: America Runs A Bitcoin Node: What The Government's Move Means For The Network