Project Eleven, uma equipa de investigação quântica, construiu um sistema de prova de conhecimento zero que permite a uma carteira de bitcoin provar a posse das suas moedas depois de computadores quânticos conseguirem forjar assinaturas, funcionando em 243 milissegundos num M5 MacBook Air. O esquema explora uma assimetria estrutural na criptografia moderna: o algoritmo de Shor pode quebrar assinaturas de curva elíptica, mas o algoritmo de Grover apenas reduz para metade a segurança de um hash de 256 bits, deixando a derivação de chaves HMAC-SHA512 praticamente impossível de quebrar. A prova mostra que o titular conhece a chave-mãe acima do seu endereço numa árvore de derivação BIP-32, sem a revelar.
Por que isso importa
A prova encaixa diretamente em BIP-361, a proposta de abril de Jameson Lopp para congelar bitcoin vulnerável a ataques quânticos após uma janela de cinco anos. O plano abrangia mais de 34% da oferta em circulação, incluindo os cerca de 1,1 milhões de BTC atribuídos a Satoshi Nakamoto, mas a objeção mais sonora sempre foi que congelar moedas quebra a promessa do bitcoin de propriedade permanente. Uma prova de recuperação funcional reformula o congelamento de queima em bloqueio, devolvendo a chave a quem ainda guarda uma seed phrase. Os benchmarks também contam: o protótipo da Project Eleven é cerca de 16 vezes mais rápido do que trabalhos anteriores no total e 60 vezes mais rápido excluindo a configuração única, com verificação em 40 milissegundos e sem configuração de confiança.
Impacto no mercado
A falha está na lacuna pré-BIP-32. Satoshi minerou em 2009 e 2010 e desapareceu em 2011, quando as carteiras ainda geravam cada chave de forma independente e aleatória. Não existe chave-mãe acima desses endereços, nem caminho de derivação, nem seed phrase, por isso não há contra o quê provar. O mesmo buraco aplica-se a todas as outras carteiras anteriores a 2012, o que apanha uma fatia relevante do bitcoin mais antigo e mais inativo, precisamente a população sobre a qual BIP-361 foi escrito. A Project Eleven admite que o protótipo não foi auditado, suporta três tipos de endereço em vez de Taproot, ancora a prova na chave do tipo de moeda em vez da seed e, hoje, não recupera nada em qualquer cadeia ativa.
Perguntas frequentes
-
O que faz realmente a prova de recuperação quântica da Project Eleven?
Permite a uma carteira provar que conhece a chave-mãe acima do seu endereço numa árvore de derivação BIP-32, sem revelar essa chave, para que a posse se mantenha mesmo depois de computadores quânticos conseguirem forjar assinaturas de curva elíptica. A derivação de chaves baseada em hash continua, na prática,…
-
Quão rápida é a prova e como se compara a trabalhos anteriores?
Num M5 MacBook Air, gera-se em 243 milissegundos em quatro núcleos e verifica-se em 40 milissegundos, usando cerca de 2GB de RAM e sem GPU. A Project Eleven estima o tempo total cerca de 16 vezes mais rápido do que trabalhos anteriores, e cerca de 60 vezes mais rápido excluindo a configuração única.
-
Porque é que isto não consegue recuperar os 1,1 milhões de BTC de Satoshi Nakamoto?
Satoshi minerou durante 2009 e 2010 e saiu antes de BIP-32 chegar em 11 de fevereiro de 2012. As carteiras pré-BIP-32 geravam cada chave de forma independente e aleatória, sem chave-mãe, sem caminho de derivação e sem seed phrase. Não existe nada numa árvore acima desses endereços sobre o que provar conhecimento.
-
Como é que isto se liga a BIP-361?
BIP-361 bloquearia novos depósitos em endereços vulneráveis a ataques quânticos após três anos e congelaria o que restasse ao fim de cinco, cobrindo mais de 34% da oferta de bitcoin. A prova da Project Eleven oferece o passo de recuperação prometido por BIP-361, transformando o congelamento num bloqueio e não numa…
-
Isto já está pronto para proteger bitcoin em rede principal?
Não. A Project Eleven admite que o protótipo não foi auditado, suporta três tipos de endereço em vez de Taproot, ancora a prova na chave do tipo de moeda em vez da seed e não recupera nada em qualquer blockchain ativa hoje. Para entrar em vigor, ainda exigiria alterações controversas às regras de protocolo do bitcoin.
CoinDesk