L'ordinateur quantique déchiffre des cryptos comme le Bitcoin beaucoup plus facilement que prévu au départ : des chercheurs de Google annoncent | CoinDesk JAPAN (CoinDesk Japon)
Les recherches récentes suggèrent qu'il pourrait être possible de déchiffrer le cryptage RSA avec un ordinateur quantique en utilisant 1/20 des ressources auparavant estimées.
Bitcoin utilise la cryptographie à courbe elliptique, mais il est également vulnérable à des attaques similaires à celles qui menacent RSA.
Actuellement, les ordinateurs quantiques ne peuvent pas déchiffrer ces méthodes de cryptage, mais la recherche progresse rapidement.
Selon un nouvel article de recherche de Craig Gidney, chercheur en intelligence artificielle quantique chez Google, les ressources quantiques nécessaires pour déchiffrer le chiffrement RSA largement utilisé pourraient ne représenter qu'un vingtième de ce qui était précédemment pensé.
Cette étude ne fait pas spécifiquement mention des actifs cryptographiques (cryptomonnaies) tels que le Bitcoin (BTC), mais elle vise les méthodes cryptographiques qui constituent la base technologique soutenant la sécurité des portefeuilles d'actifs cryptographiques et certaines transactions.
RSA est un algorithme de chiffrement à clé publique utilisé pour le chiffrement et le déchiffrement des données. RSA utilise deux clés différentes mais liées, une clé publique pour le chiffrement et une clé secrète pour le déchiffrement.
Bitcoin n'utilise pas RSA, mais la cryptographie à courbe elliptique (ECC). Cependant, l'ECC pourrait également être déchiffrée par l'algorithme quantique "l'algorithme de Shor", conçu pour factoriser de grands nombres ou résoudre des problèmes de logarithme discret. Ce sont des problèmes qui touchent au cœur des systèmes de cryptographie à clé publique.
L'ECC est une méthode qui utilise des calculs mathématiques appelés courbes (calculs dans une seule direction) pour verrouiller et déverrouiller des données numériques, au lieu de grands nombres. Cela peut être considéré comme une clé plus petite, aussi puissante qu'une clé plus grande.
Une clé ECC de 256 bits est beaucoup plus sécurisée qu'une clé RSA de 2048 bits, mais la menace des ordinateurs quantiques augmente de manière non linéaire, donc des recherches comme celles de M. Gidoni pourraient réduire le temps nécessaire pour que de telles attaques deviennent possibles.
« Un entier RSA de 2048 bits peut être factorisé en moins d'une semaine par un ordinateur quantique ayant moins d'un million de qubits de bruit », écrit M. Gidoni. Cela a été considérablement révisé par rapport à un article de 2019, qui estimait qu'il faudrait 8 heures avec 20 millions de qubits.
Pour être clair et éviter toute confusion, de telles machines n'existent pas encore. Le processeur quantique le plus puissant d'IBM, le Condor, a une puissance de 1100 qubits, tandis que celui de Google, le Sycamore, a 53 qubits.
L'informatique quantique utilise les principes de la mécanique quantique et remplace les bits traditionnels par des qubits.
Alors que le Bit représente soit 0 soit 1, le qubit peut représenter simultanément 0 et 1 grâce à des phénomènes quantiques tels que la superposition et l'intrication. Cela permet à l'Ordinateur quantique d'exécuter plusieurs calculs en même temps, offrant ainsi la possibilité de résoudre des problèmes qui sont difficiles à résoudre avec les ordinateurs classiques actuels.
« Cela signifie que le nombre de qubits a diminué de 20 fois par rapport à l'estimation précédente », a déclaré M. Guidoni dans un message.
Des groupes comme "Project Eleven", qui promeut la recherche et la diffusion de l'informatique quantique, enquêtent activement pour savoir si la version affaiblie du chiffrement Bitcoin peut être brisée par le matériel quantique actuel.
Le même groupe a lancé un concours en début d'année, offrant une récompense de 1 BTC à quiconque parvient à casser une petite taille de clé ECC de 1 bit à 25 bits en utilisant un ordinateur quantique.
L'objectif n'est pas de briser le cryptage du Bitcoin, mais de mesurer jusqu'où le système actuel peut s'approcher de la décryption.
Le contenu est fourni à titre de référence uniquement, il ne s'agit pas d'une sollicitation ou d'une offre. Aucun conseil en investissement, fiscalité ou juridique n'est fourni. Consultez l'Avertissement pour plus de détails sur les risques.
L'ordinateur quantique déchiffre des cryptos comme le Bitcoin beaucoup plus facilement que prévu au départ : des chercheurs de Google annoncent | CoinDesk JAPAN (CoinDesk Japon)
Selon un nouvel article de recherche de Craig Gidney, chercheur en intelligence artificielle quantique chez Google, les ressources quantiques nécessaires pour déchiffrer le chiffrement RSA largement utilisé pourraient ne représenter qu'un vingtième de ce qui était précédemment pensé.
Cette étude ne fait pas spécifiquement mention des actifs cryptographiques (cryptomonnaies) tels que le Bitcoin (BTC), mais elle vise les méthodes cryptographiques qui constituent la base technologique soutenant la sécurité des portefeuilles d'actifs cryptographiques et certaines transactions.
RSA est un algorithme de chiffrement à clé publique utilisé pour le chiffrement et le déchiffrement des données. RSA utilise deux clés différentes mais liées, une clé publique pour le chiffrement et une clé secrète pour le déchiffrement.
Bitcoin n'utilise pas RSA, mais la cryptographie à courbe elliptique (ECC). Cependant, l'ECC pourrait également être déchiffrée par l'algorithme quantique "l'algorithme de Shor", conçu pour factoriser de grands nombres ou résoudre des problèmes de logarithme discret. Ce sont des problèmes qui touchent au cœur des systèmes de cryptographie à clé publique.
L'ECC est une méthode qui utilise des calculs mathématiques appelés courbes (calculs dans une seule direction) pour verrouiller et déverrouiller des données numériques, au lieu de grands nombres. Cela peut être considéré comme une clé plus petite, aussi puissante qu'une clé plus grande.
Une clé ECC de 256 bits est beaucoup plus sécurisée qu'une clé RSA de 2048 bits, mais la menace des ordinateurs quantiques augmente de manière non linéaire, donc des recherches comme celles de M. Gidoni pourraient réduire le temps nécessaire pour que de telles attaques deviennent possibles.
« Un entier RSA de 2048 bits peut être factorisé en moins d'une semaine par un ordinateur quantique ayant moins d'un million de qubits de bruit », écrit M. Gidoni. Cela a été considérablement révisé par rapport à un article de 2019, qui estimait qu'il faudrait 8 heures avec 20 millions de qubits.
Pour être clair et éviter toute confusion, de telles machines n'existent pas encore. Le processeur quantique le plus puissant d'IBM, le Condor, a une puissance de 1100 qubits, tandis que celui de Google, le Sycamore, a 53 qubits.
L'informatique quantique utilise les principes de la mécanique quantique et remplace les bits traditionnels par des qubits.
Alors que le Bit représente soit 0 soit 1, le qubit peut représenter simultanément 0 et 1 grâce à des phénomènes quantiques tels que la superposition et l'intrication. Cela permet à l'Ordinateur quantique d'exécuter plusieurs calculs en même temps, offrant ainsi la possibilité de résoudre des problèmes qui sont difficiles à résoudre avec les ordinateurs classiques actuels.
« Cela signifie que le nombre de qubits a diminué de 20 fois par rapport à l'estimation précédente », a déclaré M. Guidoni dans un message.
Des groupes comme "Project Eleven", qui promeut la recherche et la diffusion de l'informatique quantique, enquêtent activement pour savoir si la version affaiblie du chiffrement Bitcoin peut être brisée par le matériel quantique actuel.
Le même groupe a lancé un concours en début d'année, offrant une récompense de 1 BTC à quiconque parvient à casser une petite taille de clé ECC de 1 bit à 25 bits en utilisant un ordinateur quantique.
L'objectif n'est pas de briser le cryptage du Bitcoin, mais de mesurer jusqu'où le système actuel peut s'approcher de la décryption.