Google Quantum IA chercheur montre que le cryptage RSA brisant peut nécessiter 20 fois plus de ressources quantiques que ce que l'on croyait précédemment

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 auparavant.

A new research paper by Google Quantum AI researcher Craig Gidney shows that breaking widely used RSA encryption may require 20 times fewer quantum resources than previously believed.

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 auparavant.

The finding, which did not specifically mention bitcoin, was disclosed in a new paper by Gidney, titled "HETC: A Hybrid Encoding Transform for Improved Code Generation in the NV Center Architecture." It was a follow-up to his 2019 paper, which focused on applying a hybrid encoding to reduce the number of qubits needed to factor 2048-bit RSA moduli.

La découverte, qui ne mentionnait pas spécifiquement le Bitcoin, a été divulguée dans un nouvel article de Gidney, intitulé "HETC: A Hybrid Encoding Transform pour une génération de code améliorée dans l'architecture du centre NV". Il s'agissait d'un suivi de son article de 2019, qui s'est concentré sur l'application d'un codage hybride pour réduire le nombre de qubits nécessaires au facteur des modules RSA 2048 bits.

RSA is a public-key encryption algorithm used to encrypt and decrypt data. It relies on two different but linked keys: a public key for encryption and a private key for decryption.

RSA est un algorithme de cryptage à clé publique utilisé pour crypter et déchiffrer les données. Il s'appuie 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 doesn't use RSA, but relies on elliptic curve cryptography (ECC). However, ECC can also be broken by Shor's algorithm, a quantum algorithm designed to factor large numbers or solve logarithm problems — which form the heart of public key cryptography.

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 is a way to lock and unlock digital data using mathematical calculations called curves (which compute only in one direction) instead of big numbers. Think of it as a smaller key that's just as strong as a larger one.

L'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) au lieu de grands nombres. Considérez-le comme une clé plus petite qui est tout aussi forte que plus grande.

While 256-bit ECC keys are significantly more secure than 2048-bit RSA keys, quantum threats scale nonlinearly, and research like Gidney's compresses the timeline by which such attacks become feasible.

Alors que les clés ECC de 256 bits sont nettement plus sûres que les clés RSA 2048 bits, les menaces quantiques évoluent de manière non linéaire et des recherches comme Gidney compressent la chronologie par laquelle de telles attaques deviennent possibles.

"I estimate that a 2048-bit RSA integer could be factored in under a week by a quantum computer with fewer than one million noisy qubits," Gidney wrote. This was a stark revision from his 2019 paper, which estimated such a feat would require 20 million qubits and take eight hours.

"J'estime qu'un entier RSA 2048 bits pourrait être pris en compte en moins d'une semaine par un 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.

To be clear: no such machine exists yet. IBM's most powerful quantum processor to date, Condor, clocks in at just over 1,100 qubits, and Google's Sycamore has 53.

Pour être clair: aucune machine de ce type n'existe encore. Le processeur quantique le plus puissant d'IBM à ce jour, Condor, s'accumule à un peu plus de 1 100 Qubits, et le Sycamore de Google en a 53.

Quantum computing leverages the principles of quantum mechanics, using quantum bits or qubits instead of traditional bits.

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

Unlike bits, which represent either a 0 or a 1, qubits can represent both 0 and 1 simultaneously due to quantum phenomena like superposition and entanglement. This allows quantum computers to perform multiple calculations at once, potentially solving problems that are currently intractable for classical computers.

Contrairement aux bits, qui représentent un 0 ou un 1, les qubits peuvent représenter à la fois 0 et 1 simultanément en raison de phénomènes quantiques comme la superposition et l'enchevêtrement. Cela permet aux ordinateurs quantiques d'effectuer plusieurs calculs à la fois, résolvant potentiellement des problèmes qui sont actuellement insolubles pour les ordinateurs classiques.

"This is a 20-fold decrease in the number of qubits from our previous estimate," Gidney said in a post.

"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 poste.

Researchers, such as the quantum research group Project 11, are actively exploring whether even weakened versions of Bitcoin's encryption can be broken by today's quantum hardware.

Les chercheurs, tels que le groupe de recherche quantique, le projet 11, explorent activement si même les versions affaiblies du chiffrement de Bitcoin peuvent être rompues par le matériel quantique d'aujourd'hui.

The group earlier this year launched a public bounty offering 1 BTC (~$85,000) to anyone able to break tiny ECC key sizes — between 1 and 25 bits — using a quantum computer.

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

The goal isn't to break Bitcoin today, but to measure how close current systems can be.

L'objectif n'est pas de casser le bitcoin aujourd'hui, mais de mesurer la proximité des systèmes de courant.