L’informatique quantique pourrait briser le chiffrement de type bitcoin beaucoup plus facile que ce que le chercheur Google dit Google
Un nouveau document de recherche du chercheur de Google Quantum AI, Craig Gidney, montre que la rupture du cryptage RSA largement utilisé peut nécessiter 20 fois moins de ressources quantiques que ce que l’on croyait précédemment.
La découverte ne mentionnait pas spécifiquement le bitcoin BTC ou d’autres crypto-monnaies, mais a visé les méthodes d’encrasse Transactions.
RSA est un algorithme de chiffrement à clé publique utilisé pour crypter et décrypter les données. Il repose sur deux clés différentes mais liées: une clé publique pour le cryptage et une clé privée pour le déchiffrement.
Bitcoin n’utilise pas RSA, mais s’appuie sur la cryptographie de la courbe elliptique (ECC). Cependant, l’ECC peut également être brisé par l’algorithme de Shor, un algorithme quantique conçu pour prendre en compte de grands nombres ou résoudre des problèmes de logarithme – qui forment le cœur de la cryptographie par clé publique.
ECC est un moyen de verrouiller et de déverrouiller les données numériques en utilisant des calculs mathématiques appelés courbes (qui calculent uniquement dans une direction) plutôt que de grands nombres. Considérez-le comme une clé plus petite qui est tout aussi forte que plus grande.
Alors que les clés ECC 256 bits sont nettement plus sûres que les clés RSA 2048 bits, les menaces quantiques évoluent non linéaire, et des recherches comme les compresses de Gidney, la chronologie par laquelle de telles attaques deviennent réalisables.
ordinateur quantique avec moins d’un million de qubits bruyants », a écrit Gidney. Il s’agissait d’une révision frappante de son article de 2019, qui estimait qu’un tel exploit nécessiterait 20 millions de qubits et prendrait huit heures.
pour être clair: il n’y a pas encore de machine de ce type. Le processeur quantique le plus puissant d’IBM à ce jour, Condor, s’habitue à un peu plus de 1 100 Qubits, et le sycamore de Google en a 53.
Terrain de calcul quantique Les principes de la mécanique quantique, en utilisant des bits quantiques ou des bits au lieu de bits traditionnels.
des phénomènes comme la superposition et l’intrication. Cela permet aux ordinateurs quantiques d’effectuer plusieurs calculs à la fois, résolvant potentiellement des problèmes qui sont actuellement intraitables pour les ordinateurs classiques.
« Il s’agit d’une diminution de 20 fois du nombre de qubits de notre estimation précédente », a déclaré Gidney dans un post. matériel.
Le groupe plus tôt cette année a lancé une prime publique offrant 1 BTC (~ 85 000 $) à quiconque est capable de briser de minuscules 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 la proximité des systèmes de courant.
