Un groupe de chercheurs a publié dans la revue Springer Nature une étude qui marque un nouveau tournant dans le domaine de l’informatique quantique. À son tour, l’expérience, même si elle ne le précise pas, a un impact sur la résistance de Bitcoin à cette technologie.
L’ouvrage, publié le 23 septembre, décrit comment ils ont réussi à optimiser les ressources de Shor, un algorithme quantique présumé potentiellement capable de briser la sécurité cryptographique du Bitcoinles réseaux de crypto-monnaie et la cybersécurité en général.
L’utilisation de Shor entre de « mauvaises mains » pourrait décrypter les clés privées généré par le système de cryptographie à courbe elliptique (ECC). Il s’agit du même type de signature que Bitcoin utilise selon la norme ECDSA.
Ce que les chercheurs ont découvert, c’est réduire considérablement la quantité de ressources quantiques nécessaires pour exécuter ce processus dans ECDLP (la base de sécurité de l’ECDSA), ce qui rend la menace, qui semblait auparavant lointaine, plus concrète.
Plus précisément, ils ont réussi à optimiser les performances de l’algorithme sur trois fronts :
- un 75% de réduction en nombre d’opérations logiques (Compte TEn anglais),
- un Diminution de 87 % dans la profondeur du circuit (Profondeur Ten inlgés),
- un Baisse de 12% de l’utilisation de Coudéesl’équivalent quantique des bits traditionnels.
En termes simples, ils ont fait fonctionner le « moteur » de l’algorithme avec beaucoup moins d’énergie et de composantscomme si un véhicule qui nécessitait auparavant un camion-citerne pouvait désormais parcourir la même distance avec seulement quelques litres.
Ces améliorations réduire la taille et la complexité du matériel nécessaire pour attaquer un système cryptographique basé sur ECC, tel que Bitcoin.
Avec l’infographie suivante préparée par CriptoNoticias, il est possible de comprendre facilement le lien entre l’informatique quantique et Bitcoin :
Les suppositions d’un expert en informatique quantique
Pour Alex Pruden, PDG de Project 11, une initiative dédiée à l’étude de la relation entre l’informatique quantique et les crypto-monnaies, L’optimisation courte est un pas significatif:
“Du point de vue de l’estimation des ressources, il s’agit d’une véritable avancée, car ce sont les portes T qui dominent les coûts de la cryptanalyse quantique”, expliquait-il le 6 octobre dans son compte X.
Ces portes constituent des opérations fondamentales dans les circuits quantiques, mais leur mise en œuvre pratique est coûteuse et nécessite une correction d’erreurs complexe. Réduire leur quantité, comme le permet cette nouvelle approche, implique de rendre les algorithmes quantiques beaucoup plus efficaces et de rapprocher leur application réelle d’un scénario tangible.
Et même si les experts estiment, selon le PDG du Projet 11, qu’il faudra encore “entre cinq et quinze ans” avant qu’il y ait des ordinateurs quantiques capables d’exécuter ce type d’attaques, une avancée matérielle ou une correction d’erreurs. pourrait raccourcir cet horizon à seulement deux ou cinq ansa-t-il estimé.
“Nous devons envisager le pire des cas et préparer le Jour Q dès maintenant”Pruden a conclu en faisant référence au moment hypothétique où les ordinateurs quantiques pourraient briser les protections cryptographiques actuelles.
Cette étude ne signifie pas que Bitcoin est en danger imminent, mais elle ravive l’urgence de faire progresser la recherche sur les mécanismes de défense post-quantiques.
La course entre les progrès de l’informatique quantique et l’évolution de la cryptographie s’accélère, et les résultats de ces travaux confirment que la marge d’avantage pourrait se réduire.
