Mercredi dernier, le chercheur quantique de Google Craig Gidney a publié les résultats d’une étude selon laquelle violer Bitcoin serait beaucoup plus facile que prévu.
En particulier, selon l’étude de Gidney, décrypter le chiffrement RSA serait 20 fois plus facile qu’on ne le pensait jusqu’à présent.
Sommaire
L’étude du chercheur de Google : les ordinateurs quantiques peuvent violer Bitcoin
Gidney écrit que pour planifier la transition vers des systèmes cryptographiques résistants aux ordinateurs quantiques, il faut d’abord comprendre le coût des attaques quantiques sur les systèmes cryptographiques vulnérables.
Il cite une étude précédente de 2019 dans laquelle il estimait que pour violer des RSA entiers à 2048 bits, huit heures de travail d’un ordinateur quantique avec 20 millions de qubits pourraient suffire.
Dans la récente étude, il a réduit cette estimation à moins d’une semaine, et avec un ordinateur quantique avec moins de 1 million de qubits.
Gidney explique également comment il a été possible d’imaginer de réduire autant les estimations grâce à de nouvelles techniques de calcul et de stockage.
Les ordinateurs quantiques contre Bitcoin
Actuellement, les ordinateurs quantiques parviennent à peine à dépasser les 1 000 qubits, mais il y a quelques années à peine, ils n’existaient même pas.
En effet, bien que l’idée des ordinateurs quantiques ait déjà émergé dans les années 80 du siècle dernier, le premier ordinateur quantique a été réalisé il y a seulement une vingtaine d’années, et il avait seulement 12 qubits.
De plus, la soi-disant « suprématie quantique » n’a été atteinte qu’en 2019 par Google avec un processeur de 53 qubits. Par suprématie quantique, on entend la capacité d’un ordinateur quantique à exécuter une tâche computationnelle spécifique dans un temps énormément plus court que celui nécessaire au plus puissant superordinateur classique existant pour résoudre le même problème.
IBM, par exemple, a pour objectif ambitieux d’atteindre 10 000 qubits d’ici 2029, et de créer un superordinateur quantique de 100 000 qubits d’ici 2033.
À ce rythme, il faudra bien plus d’une décennie pour atteindre un million de qubits. De plus, une telle puissance ne sera disponible que pour quelques superordinateurs, donc pour l’instant il n’y a aucun risque que Bitcoin puisse être violé.
Les ordinateurs quantiques et Bitcoin
Le point est que les ordinateurs quantiques ont une puissance de calcul énormément supérieure à celle des ordinateurs traditionnels.
Donc, certaines méthodes cryptographiques qui, avec les ordinateurs classiques, étaient trop difficiles à décrypter, pourraient au contraire être décryptées par des ordinateurs quantiques énormément plus puissants.
Dans ce cas, il s’agit de l’algorithme de cryptographie asymétrique RSA (Rivest–Shamir–Adleman) inventé en 1977 par Ronald Rivest, Adi Shamir et Leonard Adleman.
RSA rend très difficile le décryptage car il nécessite la factorisation d’un nombre très grand en deux nombres premiers également très grands. Étant donné que ce processus est pratiquement impossible pour les ordinateurs classiques en temps raisonnable, il est pratiquement impossible de retrouver la clé privée à partir de la clé publique, et c’est pourquoi l’algorithme RSA est actuellement considéré comme très sûr.
La cryptographie asymétrique RSA est à la base de Bitcoin, car c’est avec ce système que sont créées les paires de clés publiques et privées sur lesquelles reposent les transactions en BTC. La clé publique sert à vérifier la validité de la signature numérique des transactions, tandis que la clé privée sert à signer. Sans la clé privée, il est impossible de signer les transactions de son propre portefeuille, et à partir de la clé publique, il n’y a aucun moyen de remonter à la clé privée.
Les solutions
Initialement, après l’étude de 2019, on pensait qu’il faudrait au moins une vingtaine d’années avant que les ordinateurs quantiques soient capables de mettre en danger Bitcoin.
Mais maintenant, cette estimation sera probablement révisée à la baisse.
Cependant, cela ne signifie pas que Bitcoin soit condamné à court terme.
En effet, bien que le protocole Bitcoin ne soit pas modifiable, il est toujours possible de le forker, c’est-à-dire d’en créer une autre version modifiée à côté de la version classique.
L’idée est de créer un fork résistant aux ordinateurs quantiques, et de commencer à utiliser celui-ci à la place du protocole original, d’autant plus que ce dernier pourrait être violé tôt ou tard.
De plus, cela fait des années que le problème est connu, et des solutions possibles ont déjà été élaborées pour être adoptées sur le fork afin de le rendre quantum resistant.
Cependant, si jusqu’à récemment on pensait qu’il y avait beaucoup de temps pour intervenir, maintenant il semble probable qu’il soit nécessaire d’agir plus rapidement.
Il convient de rappeler que pour effectuer un fork de Bitcoin qui puisse ensuite être adopté par tous (ou presque) les utilisateurs, il faut du temps, et ce que nous dit Gidney, c’est que nous en avons moins que ce que nous pensions.




