Le calcul quantique pourrait casser des cryptages similaires à ceux de Bitcoin beaucoup plus facilement que prévu initialement, affirme un chercheur de Google.

Un nouvel article de recherche d’un chercheur de Google Quantum AI, Craig Gidney, montre que casser le chiffrement RSA largement utilisé pourrait nécessiter 20 fois moins de ressources quantiques que ce qui était précédemment estimé.

Cette découverte ne mentionnait pas spécifiquement bitcoin BTC$89 317,70 ni d’autres cryptomonnaies, mais visait les méthodes de chiffrement qui constituent la base technique utilisée pour sécuriser les portefeuilles crypto et, dans certains cas, les transactions.

RSA est un algorithme de chiffrement à clé publique utilisé pour chiffrer et déchiffrer des données. Il repose sur deux clés différentes mais liées : une clé publique pour le chiffrement et une clé privée pour le déchiffrement.

Bitcoin n’utilise pas RSA, mais repose sur la cryptographie à courbes elliptiques (ECC). Cependant, l’ECC peut également être cassée par l’algorithme de Shor, un algorithme quantique conçu pour factoriser de grands nombres ou résoudre des problèmes de logarithmes — qui constituent le cœur de la cryptographie à clé publique.

ECC est une méthode pour verrouiller et déverrouiller des données numériques en utilisant des calculs mathématiques appelés courbes (qui ne calculent que dans une seule direction) au lieu de grands nombres. Pensez-y comme une clé plus petite aussi puissante qu’une plus grande.

Alors que les clés ECC de 256 bits sont significativement plus sécurisées que les clés RSA de 2048 bits, les menaces quantiques évoluent de manière non linéaire, et des recherches comme celle de Gidney compressent le calendrier selon lequel de telles attaques deviennent réalisables.

« J’estime qu’un entier RSA de 2048 bits pourrait être factorisé en moins d’une semaine par un ordinateur quantique avec moins d’un million de qubits bruyants », a écrit Gidney. Cette estimation est une révision radicale par rapport à son article de 2019, qui estimait qu’un tel exploit nécessiterait 20 millions de qubits et prendrait huit heures.

Pour être clair : aucune telle machine n’existe encore. Le processeur quantique le plus puissant d’IBM à ce jour, Condor, atteint un peu plus de 1 100 qubits, et Sycamore de Google en compte 53.

L’informatique quantique exploite les principes de la mécanique quantique, utilisant des bits quantiques ou qubits au lieu des bits traditionnels.

Contrairement aux bits, qui représentent soit un 0 soit un 1, les qubits peuvent représenter à la fois 0 et 1 simultanément grâce à des phénomènes quantiques comme la superposition et l’intrication. Cela permet aux ordinateurs quantiques d’effectuer plusieurs calculs à la fois, potentiellement en résolvant des problèmes actuellement inabordables pour les ordinateurs classiques.

« C’est une diminution par 20 du nombre de qubits par rapport à notre estimation précédente, » a déclaré Gidney dans un post.
Une amélioration de 20 fois l’efficacité dans l’estimation du coût quantique pour RSA pourrait refléter des tendances algorithmiques qui pourraient éventuellement s’appliquer également à l’ECC. RSA reste encore très largement utilisé dans TLS, le chiffrement des emails, et les autorités de certification, qui sont tous vitaux pour l’infrastructure dont le crypto dépend souvent.

Des chercheurs, comme le groupe de recherche quantique Project 11, explorent activement si même des versions affaiblies du chiffrement de Bitcoin peuvent être cassées par le matériel quantique actuel.

Le groupe a lancé plus tôt cette année une prime publique offrant 1 BTC (~85 000 $) à quiconque est capable de casser de toutes petites tailles de clés ECC — entre 1 et 25 bits — en utilisant un ordinateur quantique.

L’objectif n’est pas de casser Bitcoin aujourd’hui, mais de mesurer à quel point les systèmes actuels peuvent s’en approcher.