Qubit est l'unité de base de l'information quantique ; de combien de qubits avons-nous besoin pour casser le schéma de cryptographie le plus puissant en 2023 ?
Table des matières
Un groupe de cryptographes chinois a partagé une thèse sur la façon dont les ordinateurs quantiques existants peuvent casser Rivest-Shamir-Adleman (RSA), un cryptosystème à clé publique utilisé par les blockchains. Pendant ce temps, certains experts en crypto-monnaie sont sceptiques quant à cette conception.
372 qubits physiques suffisent pour casser RSA-2048
Fin décembre 2022, un collectif de chercheurs de Zhengzhou, Hangzhou et Pékin, dirigé par Bao Yan et Ziqi Tan, partageait une thèse intitulée Factorisation d'entiers avec des ressources sous-linéaires sur un processeur quantique supraconducteur. Il décrit une manière beaucoup plus économe en ressources de défier la cryptographie RSA-2048 que jamais auparavant.
il est temps de faire pivoter vos clés rsa pic.twitter.com/meHOdZYpBs
- banteg (@bantg) 4 janvier 2023
Auparavant, on considérait qu'un attaquant potentiel aurait besoin de millions de qubits physiques pour briser l'intégrité du schéma susmentionné, ce qui dépasse de loin les capacités matérielles actuelles des ordinateurs quantiques.
Au lieu de cela, l'algorithme proposé peut faire tomber les barrières en factorisant des entiers jusqu'à 48 bits avec 10 qubits supraconducteurs, le plus grand entier factorisé sur un dispositif quantique.
Par conséquent, un attaquant potentiel a besoin de 372 qubits physiques pour casser le schéma RSA-2048. Pour fournir un contexte, l'appareil QuEra Computing des physiciens de Harvard et du MIT dispose de 256 qubits, tandis que le Condor d'IBM devrait dépasser la barre des 1,000 2023 qubits en XNUMX.
Pas de soucis, disent les experts
Cependant, la majorité des experts ont montré du scepticisme quant aux derniers rapports des universitaires chinois. Par exemple, le vétéran d'Ethereum (ETH) @dystopiabreaker (Suzuha) prétentions que la recherche est basée sur un article largement critiqué :
leur méthode repose sur l'article de Schnorr « détruit RSA » d'il y a quelques années, qui s'est avéré ne pas bien fonctionner avec des modules plus grands. pas clair s'ils ont surmonté cette limitation ou non. je suis sceptique, tout comme avec le papier schnorr, montrez votre travail
D'autres experts ont ajouté qu'une fois cette attaque devenue réelle, les équipes de blockchain passeront facilement à des schémas cryptographiques plus sécurisés.
L'éminent informaticien Bruce Schneier, chargé de cours à la Kennedy School de Harvard, dit aux médias qu'il ne pensait pas que "cela va casser RSA".
Source : https://u.today/how-to-hack-blockchain-quantum-computer-specifications-dedicated-by-experts