L’informatique quantique est depuis des années le problème latent de la crypto. Un large consensus existe sur le fait que la menace est réelle : si un ordinateur quantique suffisamment puissant est construit, les mathématiques qui protègent les portefeuilles cesseraient de fonctionner. La question qui reste en débat est de savoir comment déplacer des centaines de millions de portefeuilles vers de nouvelles adresses avant que cela n’arrive, en particulier pour les comptes inactifs depuis longtemps qui pourraient ne jamais voir un avis de migration. Un nouveau document publié par la société de sécurité blockchain AmericanFortress affirme que l’étape de migration n’a jamais été nécessaire et que les utilisateurs n’auraient pas besoin de révoquer leurs clés ni de changer d’adresse de portefeuille.

La migration d’adresse a toujours été le goulot d’étranglement

Un ordinateur quantique exécutant l’algorithme de Shor peut dériver une clé privée directement à partir de la clé publique correspondante. Cela exposerait pratiquement tous les portefeuilles crypto existants. La solution classique consisterait à transférer les actifs vers un schéma de signature post-quantique. Mais une telle démarche exigerait de modifier le format de la clé publique, ce qui, en pratique, signifie une migration d’adresse sur l’ensemble des réseaux participants.

Le problème, selon le document, est que certaines pièces ne peuvent pas migrer. Les 1,1 million de BTC de Satoshi, par exemple, n’ont pas bougé depuis 2010. Les détenteurs de millions d’autres pièces stockées dans des portefeuilles dormants ne sont pas davantage susceptibles de lire des avis de migration. La question de la migration devient ainsi plus qu’un détail technique : c’est l’obstacle opérationnel qui pourrait déterminer si une mise à niveau peut atteindre chaque adresse en circulation.

Prouvez que vous connaissez le seed, ne signez pas avec lui

L’approche du document est simple dans son principe. Lorsqu’un portefeuille est créé, l’utilisateur note une phrase seed. Chaque adresse de ce portefeuille est générée à partir de ces mots. Le seed est la racine, et les adresses sont les branches.

La proposition, appelée ZKPoSP, pour Zero-Knowledge Proof of Seed Provenance, supprime l’étape de signature et demande au portefeuille de prouver qu’il connaît le seed. Pour cela, elle utilise une preuve à divulgation nulle de connaissance, une méthode permettant de démontrer qu’une affirmation est vraie sans révéler l’information qui la rend vraie. Dans ce modèle, le portefeuille démontre qu’il connaît le seed derrière l’adresse sans exposer le seed lui-même. Les nœuds vérifient la preuve et valident la transaction.

Dans ce modèle, l’adresse reste inchangée. Les auteurs indiquent que la méthode ne nécessite ni migration d’adresse ni enregistrement de clé. La clé publique ne constitue plus le point faible, car elle n’est plus ce qui autorise une dépense.

Un second composant, QBIP32, traite de l’étape suivante. Les chaînes utilisent des cryptographies sous-jacentes différentes, notamment Bitcoin et Ethereum sur secp256k1 et Solana sur Ed25519. Le document soutient que les normes existantes ne produisent une preuve exploitable résistante au quantique que comme sous-produit de leur propre format de clé, sans méthode unique fonctionnant sur plusieurs courbes. Il présente QBIP32 comme un schéma de dérivation unique pouvant couvrir n’importe laquelle d’entre elles. Les portefeuilles existants n’auraient pas besoin de changer, et le document précise que les normes actuelles, dont BIP32 et SLIP-10, prennent déjà les preuves en charge à elles seules.

Ce qu’il reste à faire

Le document décrit sa protection quantique comme conjecturale, et non prouvée. Aucun ordinateur quantique n’existe encore pour la tester.

Le déploiement reste le défi principal. Les nœuds devraient être mis à niveau avant que tout réseau puisse appliquer le système. Les portefeuilles devraient intégrer le code de preuve. Les utilisateurs n’auraient rien à faire qu’après que les deux côtés aient d’abord évolué. AmericanFortress détient également un dépôt de brevet et concède sous licence le SDK, ce qui lui donne un intérêt commercial dans cette adoption.

Le document est disponible via l’archive ePrint de l’International Association for Cryptologic Research à