En bref
- Plus de 100 participants travaillant avec des agents d'IA ont réduit le score de ressources du défi de 10,75 milliards à 1,496 milliard.
- Le circuit principal utilisait 1 151 qubits logiques et environ 1,3 million de portes Toffoli, bien que les comparaisons avec les résultats de Google comportent des réserves.
- Une conception ultérieure a ramené le nombre de portes en dessous de 1 million ; les résultats excluent les coûts matériels d'une attaque complète.
Des chercheurs travaillant avec des agents de codage IA ont réduit de 86 % un benchmark de ressources pour une étape clé d'une éventuelle attaque quantique contre la cryptographie protégeant Bitcoin et Ethereum, selon un article publié mercredi.
En d'autres termes, ils ont réduit les ressources informatiques nécessaires pour découvrir la clé privée d'un portefeuille, ce qui pourrait permettre à un attaquant de voler ses fonds. Le moment où des ordinateurs quantiques suffisamment puissants pour mener une attaque complète arriveront—un jalon connu sous le nom de « Q-Day »—reste incertain.
« Bien que son calendrier reste incertain, la migration loin des cryptographies vulnérables est déjà en cours », ont écrit les chercheurs. « Le NIST a normalisé des remplacements post-quantiques, et la première ébauche publique du NIST IR 8547 propose de déprécier les algorithmes classiques à clé publique au niveau de sécurité de 112 bits après 2030 et de les interdire après 2035. »
Les conclusions proviennent d'ECDSA.Fail, une compétition ouverte lancée par Eigen Labs fin mai. Plus de 100 participants ont travaillé sur des circuits pour secp256k1, la courbe elliptique utilisée pour sécuriser les signatures de transactions sur Bitcoin et Ethereum. Les auteurs de l'article incluent des chercheurs affiliés à Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare, et la Fondation Ethereum.
Les chercheurs ont conçu et testé un circuit quantique qui effectue un calcul nécessaire pour casser la cryptographie de Bitcoin, réduisant son score de ressources de 86 %. Les tests ont vérifié les calculs du circuit ; ils n'ont pas cassé une clé privée Bitcoin.
Le défi mesurait la quantité de mémoire quantique et de travail computationnel nécessaires à chaque circuit, en multipliant ses qubits logiques par ses portes Toffoli, un type coûteux d'opération quantique inventé par Tommaso Toffoli en 1980. Un score plus bas signifie que le calcul nécessite moins de ressources combinées, ce qui pourrait rendre une future attaque plus facile à mener.
Au 26 juillet, les participants avaient réduit ce score de 86 %, le faisant passer de 10,75 milliards à 1,496 milliard. La conception de tête utilisait 1 151 qubits logiques et environ 1,3 million de portes Toffoli. Selon l'étude, le score représentait environ la moitié du benchmark de mars de Google Quantum AI, bien que des différences dans les méthodes de test et de comptage empêchent une comparaison directe.
« Au-delà des circuits résultants, ECDSA.Fail fournit une étude de cas d'Open Autoresearch : un processus de recherche contrôlé par un vérificateur dans lequel des participants humains et des agents d'IA génèrent, implémentent, testent et partagent de manière itérative des améliorations candidates par rapport à un objectif mesurable commun », ont écrit les chercheurs.
Le rapport s'inscrit dans le cadre des efforts croissants des entreprises de cryptomonnaies pour investir dans la recherche afin de se défendre contre les attaques quantiques.
En juillet, Galaxy Digital a engagé jusqu'à 5 millions de dollars dans ce travail, tandis que neuf entreprises—dont BlackRock, Coinbase et Strategy—ont promis un total combiné de 15 millions de dollars sur trois ans pour une recherche plus large sur la sécurité de Bitcoin, y compris les défenses quantiques.
