Les ordinateurs quantiques ne parviennent toujours pas à casser l'algorithme Bitcoin SHA256

BitcoinL'algorithme de cryptage SHA256 de est toujours sûr malgré les affirmations des chercheurs chinois selon lesquelles le cryptage RSA serait piraté avec les ordinateurs quantiques existants.

Un groupe de 24 chercheurs chinois a déclaré qu'ils pouvaient factoriser un nombre de 48 bits à l'aide d'un ordinateur quantique de 10 qubits. Cela pourrait être crucial pour casser l'algorithme de cryptage RSA qui sous-tend une grande partie de la communication sur Internet.

La Chine prétend optimiser l'algorithme de Shnorr avec Quantum Machine

Les chercheurs affirment qu'ils peuvent utiliser des ordinateurs quantiques pour résoudre une étape auparavant insoluble dans la méthode de Schnorr consistant à factoriser de grands nombres premiers. La résolution des facteurs premiers d'un grand nombre est une étape cruciale pour casser l'algorithme de chiffrement RSA.

Bien que le document soit théoriquement valable, les experts disent qu'il est difficile de prouver que les ordinateurs quantiques d'aujourd'hui apporteront des améliorations.

En l'absence de toute analyse montrant que ce sera plus rapide, je soupçonne que le scénario le plus probable est qu'il ne s'agit pas d'une grande amélioration », a affirmé Valérie Plante. Peter Shor, scientifique du MIT.

L'algorithme RSA garantit la confidentialité entre les parties qui échangent des données via des clés publiques et privées. C'est une fonction à double sens. Cela signifie qu'étant donné les informations cryptées et une clé privée, il est possible de déterminer le texte en clair.

L'idée que l'informatique quantique pourrait casser les schémas de cryptage jugés "inviolables" par les ordinateurs conventionnels a été proposée par Shor en 1994. 

Fonction de hachage inviolable, pour l'instant

SHA256, d'autre part, est utilisé pour s'assurer que les données n'ont pas été modifiées. C'est un Hachage fonction plutôt qu'un algorithme de cryptage.

Sur le réseau Bitcoin, SHA256 aide à prouver que les données d'un bloc de transaction n'ont pas été falsifiées. C'est une fonction à sens unique, ce qui signifie que la sortie ne peut pas être utilisée pour déterminer l'entrée. 

Alors que les travaux de Shor ont prouvé qu'il est possible de résoudre les facteurs premiers d'un nombre énorme, formant la base du cryptage RSA, aucun algorithme connu ne détermine l'entrée d'une fonction de hachage, compte tenu de sa sortie. On dit également que SHA-256 est résistant aux collisions, ce qui rend presque impossible de trouver différentes entrées qui produisent la même sortie.

Un mineur Bitcoin doit continuellement faire varier un nombre appelé nonce pour adapter la sortie d'une fonction SHA256 de sorte qu'elle soit inférieure à un nombre prédéfini. Le nombre, appelé la difficulté, est ajusté en fonction du temps qu'il a fallu aux mineurs pour créer la sortie correcte des blocs de 2016 précédents. Si deviner la sortie correcte des derniers blocs de 2016 a pris plus de dix minutes, l'algorithme Bitcoin rend la cible de difficulté plus facile à deviner, et vice versa. Le mineur utilise des ordinateurs spéciaux appelés ASIC pour faire le plus grand nombre de suppositions possibles en une seconde.

Un janvier 2022 papier de l'Université du Sussex a déclaré qu'un ordinateur quantique avec 13 millions de qubits "casse le cryptage Bitcoin" en une journée, tandis que la même tâche prendrait une heure à une machine de 300 millions de qubits. On ne sait pas si le document fait référence aux clés privées et publiques pour échanger Bitcoin ou à la fonction de hachage SHA256.

IBM vante une feuille de route impressionnante

La multinationale américaine IBM prétend posséder l'ordinateur quantique le plus puissant au monde, avec 433 qubits. Il prévoit de lancer un ordinateur quantique de 1,000 2023 qubits en 4,000 et une machine de 2025 XNUMX qubits en XNUMX. 

Le géant informatique japonais Fujitsu devrait expédier le premier ordinateur quantique domestique de 64 qubits du pays au printemps 2023. Il a récemment écrit un nouveau accord fournir la machine à un centre informatique espagnol. L'année dernière, il a frappé un affaire avec l'institut de recherche RIKEN pour livrer une machine pour la recherche médicale.

Cependant, comme pour les chercheurs chinois, percées pourrait faire surface beaucoup plus rapidement que prévu.

Pour les dernières nouveautés de Be[In]Crypto Bitcoin (BTC) analyse, cliquez ici