La menace quantique Bitcoin prend le dessus sur la conférence Ethereum

La conférence des développeurs Ethereum de cette année, ETH Denver, s'est concentrée sur la construction d'un marché baissier et sur l'alimentation des agents d'IA via la blockchain, alors qu'un panel examinait si la cryptographie Bitcoin pouvait survivre dans un monde post-quantique.

Sur scène cette semaine, le débat sur la capacité de Bitcoin à survivre à la menace de l'informatique quantique a été vif, se concentrant sur ce qui pourrait échouer en premier. Selon Hunter Beast, co-auteur de BIP 360, une proposition qui cherche à résoudre le dilemme quantique de la blockchain, la confusion commence souvent par l'algorithme de hachage de Bitcoin.

« On pense que les algorithmes de hachage comme SHA-256 sont très difficiles à déchiffrer, même pour l'ordinateur quantique le plus idéal et le plus puissant que nous puissions imaginer », a noté Beast. « Nous avons émis l'hypothèse que nous aurions besoin d'un ordinateur quantique plus grand que la Lune pour briser la cryptographie de hachage de 256 bits à l'aide de l'algorithme de Grover. »

Développé pour la première fois par l'informaticien Lov Grover en 1996, l'algorithme de Grover, également connu sous le nom d'algorithme de recherche quantique, accélère la recherche par force brute, réduisant ainsi la sécurité efficace des fonctions de hachage comme l'algorithme SHA-256 de Bitcoin.

« Ce n'est pas vraiment ce qui nous inquiète au cours des cinq prochaines années », a déclaré Beast. « Ce qui nous inquiète dans les cinq prochaines années, ce sont les signatures, et cela est lié à l'algorithme de Shor. »

Développé en 1994 par le mathématicien Peter Shor, l'algorithme de Shor met en avant les mathématiques derrière la cryptographie à clé publique. Bitcoin s'appuie sur la cryptographie à courbe elliptique pour les signatures numériques, et l'algorithme de Shor peut effectuer une ingénierie inverse des clés privées à partir des clés publiques si un ordinateur quantique est suffisamment puissant.

Alex Pruden, PDG de la société de cybersécurité blockchain Project Eleven, a décrit ce que cela signifierait.

« La propriété du Bitcoin est entièrement conférée par la possibilité de signer une signature numérique », a noté Pruden lors du panel. « Avec l'algorithme de Shor, il suffit de connaître votre clé publique (ce qui est censé être partagé en toute sécurité) pour effectuer une ingénierie inverse de votre clé privée. Cela signifie que je possède votre Bitcoin simplement en connaissant votre clé publique. »

Les machines actuelles ne peuvent pas faire ça. Cependant, Pruden a souligné les récents jalons techniques réalisés par Google, IBM et d'autres dans le domaine de l'informatique quantique, qui pourraient annoncer des développements plus rapides à l'avenir.

« En décembre 2024, Google a annoncé Willow, un ordinateur quantique qui a démontré une correction d'erreurs inférieure au seuil », a ajouté Pruden. « Jusqu'à ce moment-là, les gens doutaient que l'informatique quantique puisse un jour évoluer, et Google a définitivement prouvé qu'elle pouvait évoluer. »

Le débat intervient alors que l’industrie de la cryptographie dans son ensemble accélère ses préparatifs pour le jour où un ordinateur quantique pratique sera mis en service.

La Fondation Ethereum a récemment formé une équipe de sécurité post-quantique et Coinbase a convoqué un conseil consultatif pour étudier les risques quantiques pour Bitcoin et d'autres actifs numériques. Le PDG de Coinbase, Brian Armstrong, a décrit le problème comme « résoluble », alors même que les chercheurs débattent de l'urgence de la menace.

Les estimations du matériel nécessaire pour briser le système de signature de Bitcoin ont changé. En 2021, les chercheurs prévoyaient qu'environ 20 millions de qubits seraient nécessaires pour briser la cryptographie de Bitcoin. La semaine dernière, des chercheurs d'Iceberg Quantum ont suggéré que ce nombre pourrait être réduit à environ 100 000 qubits.

L'exposition existe déjà, selon Project Eleven, qui surveille ce qu'il appelle la « liste des risques Bitcoin ». Selon la liste, plus de 6,9 ​​millions de pièces au total se trouvent dans des adresses dont les clés publiques sont exposées, dont 1,7 million de pièces extraites au cours des premières années de Bitcoin.

« En gros, un tiers de l'offre serait vulnérable à ce que nous appelons une attaque à longue exposition », a déclaré Beast.

Isabel Foxen Duke, co-auteur de Beast chez BIP 360, a noté que le problème n'est pas purement technique.

« Il y a beaucoup de défis avec Bitcoin et avec la protection quantique Bitcoin qui n'ont rien à voir avec la cryptographie post-quantique », a-t-il déclaré.

Certaines pièces plus anciennes pourraient ne jamais migrer vers des adresses à sécurité quantique, y compris celles censées appartenir au créateur de Bitcoin, Satoshi Nakamoto.

« Il existe des propositions visant à geler complètement les pièces Satoshi et toutes les adresses de paiement à clé publique », a-t-il noté. « Je pense que ce sont les questions les plus controversées, les plus compliquées et, à certains égards, les plus intéressantes, car obtenir un consensus sur quelque chose comme cela va être un problème incroyablement difficile et politiquement difficile à résoudre. »

Cependant, il a averti que si la capacité quantique arrivait avant qu’il n’y ait un consensus sur la migration, cela serait catastrophique pour le réseau Bitcoin.

« Si 4 millions de Bitcoins arrivaient sur le marché en quelques heures une fois qu'un ordinateur quantique émergeait et que quelqu'un en profitait réellement, ce serait un événement potentiellement destructeur pour le projet Bitcoin, que nous ayons ou non une cryptographie post-quantique », a conclu Foxen Duke.