Des chercheurs en informatique quantique estiment que 30 000 qubits pourraient déchiffrer les clés Bitcoin en moins d'une heure

Recherche sur la Cryptographie et le Bitcoin

De nouvelles recherches menées par la société de calcul quantique Alice & Bob suggèrent que briser la cryptographie protégeant le réseau Bitcoin pourrait nécessiter beaucoup moins de ressources en calcul quantique que ce qui était précédemment estimé, ajoutant ainsi de l'urgence aux efforts visant à préparer la cryptomonnaie à un avenir post-quantique.

Estimations des Qubits

Basée à Paris et à Boston, la société a annoncé jeudi que ses chercheurs estiment qu'un ordinateur quantique tolérant aux pannes, équipé d'environ 29 588 qubits physiques, pourrait résoudre un problème de cryptographie elliptique de 256 bits en seulement 61,8 minutes. Ce problème mathématique sous-tend les signatures numériques utilisées pour autoriser les transactions Bitcoin.

Les résultats, détaillés dans un nouvel article de recherche, indiquent également que 22 593 qubits physiques pourraient briser le chiffrement RSA-2048 en environ 3,14 jours, une réduction significative par rapport aux estimations antérieures. En 2019, des chercheurs avaient projeté que la factorisation de RSA-2048 nécessiterait environ 20 millions de qubits physiques, tandis qu'une estimation révisée de Google Quantum AI l'année dernière a ramené ce chiffre en dessous d'un million.

Technologie et Méthodologie

Alice & Bob affirme que ses derniers calculs représentent une nouvelle référence pour minimiser la combinaison des exigences matérielles quantiques et du temps de traitement. La recherche repose sur une technologie supraconductrice spécialisée connue sous le nom de cat qubits, conçue pour réduire certaines erreurs quantiques au niveau matériel. Les chercheurs ont combiné cette approche avec des codes de correction d'erreurs plus efficaces et des améliorations des opérations mathématiques requises par l'algorithme de Shor, la méthode de calcul quantique capable de vaincre la cryptographie à clé publique largement utilisée.

Implications pour Bitcoin

Pour Bitcoin, les implications se concentrent sur son système de signature numérique elliptique, qui permet aux utilisateurs de démontrer la propriété des fonds. Un ordinateur quantique suffisamment puissant pourrait potentiellement calculer des clés privées à partir de clés publiques exposées, permettant aux attaquants de générer des signatures non autorisées et de voler des cryptomonnaies.

L'attaque estimée d'une heure d'Alice & Bob dépasserait encore l'intervalle moyen de bloc d'environ 10 minutes de Bitcoin, limitant la praticité immédiate d'attaquer des transactions ordinaires pendant qu'elles attendent confirmation.

Cependant, les pièces associées à des clés publiques déjà exposées pourraient faire face à une menace plus sérieuse, car les attaquants n'auraient pas nécessairement besoin de terminer le calcul avant le prochain bloc.

Développements Récents

L'annonce fait suite à une série de développements récents suggérant que les barrières techniques aux attaques quantiques diminuent progressivement. Comme l'a rapporté Bitcoin.com News plus tôt ce mois-ci, Google Quantum AI a démontré une technique de réduction d'erreurs appelée culture d'état magique, atteignant une amélioration de 40 fois la fiabilité des états quantiques spécialisés nécessaires pour des calculs complexes.

Une recherche distincte de Google publiée en mars a suggéré qu'une machine quantique avancée pourrait théoriquement compromettre les signatures elliptiques de Bitcoin en utilisant moins de 500 000 qubits physiques, avec une configuration proposée complétant une attaque en environ neuf minutes.

Conclusion et Recommandations

Alice & Bob a exhorté les organisations à commencer à adopter des protections cryptographiques post-quantiques plutôt que d'attendre qu'une attaque quantique fonctionnelle se produise. Pour Bitcoin, où les changements nécessitent un examen technique approfondi et une large coordination du réseau, les estimations en diminution pourraient rendre la préparation de plus en plus importante, même si l'arrivée pratique d'un ordinateur quantique capable de déchiffrer la cryptographie reste incertaine.

ÉCRIT PAR Andrew Hayward, rédacteur en chef de Bitcoin.com News.