Un chercheur remporte 1 BTC pour avoir cassé une clé elliptique grâce à un ordinateur quantique : faut-il s’inquiéter pour Bitcoin ?

Une démonstration expérimentale de l'ordinateur quantique sur une clé ECC de 15 bits

Depuis près d’un an, les débats autour du risque quantique s’intensifient au sein de l’écosystème Bitcoin. À mesure que les recherches progressent, certains membres de la communauté s’inquiètent d’une remise en cause à terme des schémas cryptographiques actuels, tandis que d’autres acteurs s’appuient sur ces avancées pour alimenter un discours alarmant sur la sécurité de Bitcoin.

Hier, Project Eleven, une entreprise spécialisée dans la recherche sur la sécurité post-quantique, a attribué une récompense de 1 BTC à Giancarlo Lelli, chercheur indépendant, pour avoir réussi à dériver une clé privée à partir de sa clé publique sur une courbe elliptique.

💡 Pour aller plus loin : L'informatique quantique pourrait-elle faire tomber Bitcoin ?

L’expérience a été réalisée à l’aide d’un ordinateur quantique et porte sur une clé de petite taille, de 15 bits, soit un espace de recherche de 32 767 combinaisons possibles.

Pour retrouver cette clé, le chercheur a utilisé une version adaptée de l’algorithme de Shor, une méthode théorique conçue pour s’attaquer au problème mathématique sur lequel repose la sécurité des signatures utilisées par Bitcoin.

L’objectif était de retrouver une clé privée à partir de sa clé publique, soit le scénario théorique par lequel un ordinateur quantique pourrait compromettre des fonds sur Bitcoin.

Cette expérimentation remet-elle en cause la sécurité de Bitcoin ?

Si la démonstration de Giancarlo Lelli constitue une progression technique, sa portée reste limitée, voire insignifiante.

En pratique, l’ordinateur quantique n’a pas fait tout le travail, il a généré des pistes ensuite testées avec des méthodes classiques pour vérifier si le résultat est le bon. Le processus repose donc en partie sur des techniques traditionnelles, ce qui le rapproche davantage d’un brute-force assisté par le quantique que d’une véritable attaque.

L’écart entre l'expérience de Lelli et les conditions réelles d’utilisation de Bitcoin reste considérable.

📰 À lire également dans l’actualité – « Finding Satoshi » : l’enquête sur l’identité du créateur de Bitcoin s’achève ici

Le protocole Bitcoin utilise des clés de 256 bits, soit un espace de recherche de 2^256 possibilités. Passer de 15 à 256 bits ne correspond pas à une simple amélioration progressive, mais à un saut de complexité d’environ 2^241.

En résumé, trouver la clé privée à partir d'une clé publique de 15 bits reviendrait à chercher un livre précis aléatoirement dans une bibliothèque municipale (32 767 possibilités), or trouver la clé privée à partir d'une clé publique de 256 bits reviendrait à chercher un livre précis aléatoirement parmi toutes les bibliothèques du monde.

Recevez jusqu'à 500 $ en bonus en déposant des fonds sur eToro

Apprenez-en davantage et comprennez tous les enjeux du quantique sur Bitcoin dans notre émission dédiée au sujet avec Loïc Morel :

Source : Project Eleven

Journaliste et vulgarisateur passionné par Bitcoin, je m’attache à rendre accessible un sujet souvent complexe.
J’ai réalisé un documentaire tourné au Salvador, qui explore de manière pragmatique l’impact de Bitcoin sur le pays.
Chaque semaine, je présente l’émission « Pair à pair », un rendez-vous qui décrypte l’actualité et les enjeux du protocole Bitcoin, avec rigueur et pédagogie.
Je publie également, au quotidien, des articles et réflexions pour nourrir l'intérêt pour le BTC et encourager le débat autour de cette révolution monétaire et technologique.

Marius Off-Chain

671 articles

Tous ses articles