Project Eleven, une structure de recherche en quantique, a mis au point un système de preuve à divulgation nulle qui permet à un portefeuille bitcoin de prouver la propriété de ses pièces après que des ordinateurs quantiques peuvent forger des signatures, avec un temps d’exécution de 243 millisecondes sur un MacBook Air M5. Le procédé exploite une asymétrie structurelle de la cryptographie moderne. L’algorithme de Shor peut casser les signatures à courbe elliptique, mais l’algorithme de Grover ne fait que diviser par deux la sécurité d’un hash de 256 bits, ce qui laisse la dérivation de clés HMAC-SHA512 pratiquement incassable. La preuve montre que le détenteur connaît la clé parente au-dessus de son adresse dans un arbre de dérivation BIP-32, sans la révéler.
Pourquoi c’est important
La preuve s’intègre directement à BIP-361, la proposition d’avril de Jameson Lopp visant à geler le bitcoin vulnérable au quantique après une fenêtre de cinq ans. Ce plan couvrait plus de 34% de l’offre en circulation, y compris les quelque 1,1 million de BTC attribués à Satoshi Nakamoto, mais son objection la plus bruyante a toujours été qu’un gel des pièces brise la promesse de propriété permanente du bitcoin. Une preuve de récupération fonctionnelle requalifie le gel d’une destruction en verrouillage, en rendant la clé à quiconque détient encore une phrase de départ. Les mesures de performance comptent aussi. Le prototype de Project Eleven est environ 16 fois plus rapide que les travaux précédents de bout en bout et 60 fois plus rapide hors configuration initiale, avec une vérification en 40 millisecondes et sans configuration de confiance.
Impact marché
Le problème, c’est l’écart d’avant BIP-32. Satoshi a miné en 2009 et 2010, puis a disparu en 2011, à une époque où les portefeuilles généraient encore chaque clé indépendamment au hasard. Il n’existe pas de clé parente au-dessus de ces adresses, ni de chemin de dérivation, ni de phrase de départ, donc rien contre quoi prouver. La même faille s’applique à tous les autres portefeuilles antérieurs à 2012, qui représentent une part significative des bitcoins les plus anciens et les plus dormants, exactement la population visée par BIP-361. Project Eleven reconnaît que le prototype n’a pas été audité, qu’il prend en charge trois types d’adresses plutôt que Taproot, qu’il ancre la preuve à la clé de type de pièce plutôt qu’à la phrase de départ, et qu’il ne récupère rien sur une blockchain active aujourd’hui.
Questions fréquemment posées
-
Que fait exactement la preuve de récupération quantique de Project Eleven ?
Elle permet à un portefeuille de prouver qu’il connaît la clé parente au-dessus de son adresse dans un arbre de dérivation BIP-32, sans révéler cette clé, afin que la propriété survive même après que des ordinateurs quantiques peuvent forger des signatures à courbe elliptique. La dérivation de clés fondée sur les hash…
-
À quelle vitesse la preuve fonctionne-t-elle et comment se compare-t-elle aux travaux précédents ?
Sur un MacBook Air M5, elle se génère en 243 millisecondes sur quatre cœurs et se vérifie en 40 millisecondes, avec environ 2 Go de RAM et aucun GPU. Project Eleven estime l’exécution de bout en bout environ 16 fois plus rapide que les travaux précédents, et environ 60 fois plus rapide hors configuration initiale.
-
Pourquoi ne peut-elle pas récupérer les 1,1 million de BTC de Satoshi Nakamoto ?
Satoshi a miné en 2009 et 2010 et est parti avant l’arrivée de BIP-32 le 11 février 2012. Les portefeuilles d’avant BIP-32 généraient chaque clé indépendamment au hasard, sans clé parente, sans chemin de dérivation et sans phrase de départ. Il n’y a rien dans un arbre au-dessus de ces adresses dont on puisse prouver…
-
Quel est le lien avec BIP-361 ?
BIP-361 bloquerait les nouveaux dépôts vers les adresses vulnérables au quantique après trois ans, puis gèlerait le reste après cinq ans, en couvrant plus de 34% de l’offre de bitcoin. La preuve de Project Eleven fournit l’étape de récupération promise par BIP-361, en transformant le gel en verrouillage plutôt qu’en…
-
Cette solution est-elle prête à protéger le bitcoin en production ?
Non. Project Eleven admet que le prototype n’a pas été audité, qu’il prend en charge trois types d’adresses plutôt que Taproot, qu’il ancre la preuve à la clé de type de pièce plutôt qu’à la phrase de départ, et qu’il ne récupère rien sur une blockchain active aujourd’hui. Sa mise en œuvre nécessiterait encore des…