Le chercheur indépendant Giancarlo Lelli a dérivé une clé de courbe elliptique de 15 bits à l’aide d’un ordinateur quantique accessible au public, a annoncé Project Eleven il y a environ une heure.
Cet exploit a permis à Lelli de remporter une prime d’1 Bitcoin (BTC) et d’établir un record en tant que plus grande attaque quantique sur la cryptographie à courbes elliptiques réalisée à ce jour.
Ce qui s’est passé
Project Eleven runs un programme de primes ouvert visant à tester la robustesse des fondations cryptographiques de Bitcoin.
Le programme invite les chercheurs à attaquer des clés de courbe elliptique de taille progressivement plus grande en utilisant du matériel quantique réel. Lelli a ciblé une clé de 15 bits, la plus grande jamais cassée avec succès dans ce cadre. Project Eleven a confirmé le résultat et attribué la récompense de 1 BTC après vérification de la dérivation.
La cryptographie à courbes elliptiques sécurise les portefeuilles Bitcoin. Un ordinateur quantique suffisamment puissant pourrait, en théorie, dériver des clés privées à partir de clés publiques. L’étape actuelle reste toutefois très en dessous de la taille de clé de 256 bits réellement utilisée par Bitcoin.
Pourquoi 15 bits comptent, et pourquoi ce n’est pas suffisant
Les chercheurs s’accordent largement à dire que casser une clé de courbe elliptique de 256 bits nécessite un ordinateur quantique des ordres de grandeur plus performant que tout ce qui est aujourd’hui accessible au public. L’écart entre 15 bits et 256 bits n’est pas incrémentiel. Le combler exigerait des millions de qubits logiques stables, un seuil qu’aucune machine n’a encore approché.
Malgré cela, Project Eleven considère ces étapes comme des marqueurs de progrès significatifs. Chaque attaque réussie sur une clé de taille supérieure fait progresser la compréhension, dans le domaine, du calendrier de la menace.
Contexte
L’impact potentiel de l’informatique quantique sur Bitcoin est débattu dans les cercles de cryptographie depuis plus d’une décennie. Plus tôt cette année, les inquiétudes concernant la préparation face au quantique ont refait surface dans le débat crypto grand public, alors que plusieurs entreprises de matériel ont annoncé des avancées dans la stabilité des qubits. Yellow.com a couvert des développements liés à l’évolution des corrélations macro de Bitcoin, y compris les mouvements du Bitcoin face au dollar (voir la couverture précédente de Yellow) il y a seulement deux heures. La question plus large de la manière dont le protocole Bitcoin s’adapterait à une menace quantique crédible reste non résolue au niveau des développeurs.
À lire aussi : Why Bitcoin Won't Rally Before October, According To Scaramucci
Et ensuite
Project Eleven n’a pas annoncé le prochain palier de prime. L’organisation devrait publier un rapport technique complet détaillant la méthode de Lelli. Les développeurs de la communauté Bitcoin ont déjà discuté de schémas de signatures post-quantiques comme voie de mise à niveau à plus long terme, mais aucune proposition formelle n’a encore atteint le stade de l’implémentation.
Ce record maintient le risque lié à la cryptographie quantique sur le radar des chercheurs sans déclencher d’alarme immédiate pour les détenteurs de Bitcoin aujourd’hui.
À lire ensuite : America Runs A Bitcoin Node: What The Government's Move Means For The Network