Briser Bitcoin en seulement 9 minutes ? Google avertit que la fin de la cryptographie elliptique pourrait arriver plus tôt que prévu, ayant réduit le seuil d'attaque de 20 fois

Actualité ME, le 31 mars (UTC+8) : l’équipe d’IA quantique de Google a publié un livre blanc montrant une optimisation majeure de l’algorithme de Shor. L’algorithme de Shor permet de casser le chiffrement à courbes elliptiques utilisé par Bitcoin et Ethereum ; une fois que les ordinateurs quantiques seront suffisamment puissants, les attaquants pourront déduire la clé privée à partir de la clé publique et voler des fonds. L’équipe a compilé deux ensembles de circuits d’attaque, nécessitant respectivement moins de 1200 et moins de 1450 qubits logiques (des unités de calcul formées par des centaines de qubits physiques, avec correction d’erreurs). Sur des ordinateurs quantiques supraconducteurs, les deux circuits peuvent effectuer le calcul en quelques minutes avec moins de 500 000 qubits physiques. Auparavant, les estimations dominantes dans le monde universitaire tournaient autour de 10 millions de qubits physiques ; cette percée abaisse le seuil d’environ 20 fois.

Les attaquants peuvent terminer à l’avance une grande partie des calculs de préparation ; ils peuvent casser la clé privée environ 9 minutes après la diffusion de la transaction Bitcoin. Le temps moyen pour produire un bloc Bitcoin est d’environ 10 minutes, ce qui donne aux attaquants environ 41% de probabilité de détourner les fonds avant la confirmation de la transaction. À l’heure actuelle, environ 6,9 millions de Bitcoins (soit environ un tiers de l’offre totale) font face à un risque potentiel parce que leurs clés publiques sont déjà exposées ; environ 1,7 million provient du début du réseau. Google indique aussi que la mise à niveau Taproot de 2021 expose par défaut les clés publiques, ce qui pourrait étendre davantage la portée des portefeuilles vulnérables.

L’équipe n’a pas publié les détails de l’implémentation des circuits d’attaque, mais a publié une preuve à divulgation nulle (zero-knowledge proof) permettant à des tiers de vérifier que les conclusions sont correctes sans divulguer la méthode d’attaque. Le directeur de recherche en algorithmes quantiques chez Google, Ryan Babbush, et le vice-président exécutif de l’ingénierie IA quantique chez Google, Hartmut Neven, indiquent que l’équipe a déjà échangé en amont avec le gouvernement américain et qu’elle collabore actuellement avec Coinbase, le Stanford Blockchain Research Institute et la Ethereum Foundation afin de progresser vers la migration post-quantique. Google avait auparavant fixé 2029 comme échéance pour migrer son service de certification propre vers le chiffrement résistant aux attaques quantiques. Nic Carter, cofondateur de Castle Island Ventures, qualifie cet article de « très alarmant » et écrit : « Le chiffrement à courbes elliptiques est au bord de l’obsolescence. Que ce soit dans 3 ans ou 10 ans, c’est fini : nous devons l’accepter. » (Source : 1M AI News)