Plus de 100 participants utilisant des agents de codage IA ont réduit le score de ressources associé à une étape clé d’une éventuelle attaque quantique contre la cryptographie sécurisant Bitcoin et Ethereum, le faisant passer de 10,75 milliards à 1,496 milliard, selon un article publié mercredi.

Les travaux portaient sur la courbe elliptique secp256k1, utilisée pour sécuriser les signatures de transactions sur les deux réseaux. Les chercheurs ont conçu et testé un circuit quantique destiné à effectuer un calcul nécessaire pour découvrir la clé privée d’un portefeuille. Dans le cadre d’une attaque complète, une telle capacité pourrait permettre à un attaquant de voler des fonds. Toutefois, les tests ont vérifié les calculs du circuit sans compromettre de clé privée Bitcoin.

L’article, disponible sur arXiv, indique que cette réduction de 86 % a été obtenue dans le cadre d’ECDSA.Fail, une compétition ouverte lancée par Eigen Labs fin mai. Plus de 100 participants ont développé des circuits pour relever le défi. Les auteurs de l’article comprennent des chercheurs affiliés à Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare et la Ethereum Foundation.

La compétition mesurait la mémoire quantique et la puissance de calcul nécessaires à chaque circuit en multipliant le nombre de ses qubits logiques par celui de ses portes de Toffoli. La porte de Toffoli est un type coûteux d’opération quantique, inventé par Tommaso Toffoli en 1980. Un score plus faible indique que le calcul nécessite moins de ressources combinées, ce qui pourrait réduire les ressources nécessaires à une attaque future.

Au 26 juillet, les participants avaient réduit le score de 10,75 milliards à 1,496 milliard. Le circuit en tête du classement utilisait 1 151 qubits logiques et environ 1,3 million de portes de Toffoli. Une conception ultérieure a ramené le nombre de portes sous la barre du million. Les résultats publiés ne tiennent pas compte des coûts matériels nécessaires à la réalisation d’une attaque complète.

Selon l’étude, le meilleur score représentait environ la moitié d’un benchmark publié en mars par Google Quantum AI. Les chercheurs ont toutefois souligné que les différences entre les méthodes de test et de comptage empêchent toute comparaison directe avec le résultat de Google.

« Au-delà des circuits obtenus, ECDSA.Fail constitue 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 IA génèrent, implémentent, testent et partagent de manière itérative des améliorations candidates autour d’un objectif mesurable commun », ont écrit les chercheurs.

La date d’arrivée d’ordinateurs quantiques capables de mener une attaque complète reste incertaine, un jalon généralement appelé « Q-Day ». Les chercheurs ont écrit : « Bien que son calendrier reste incertain, la migration hors de la cryptographie vulnérable est déjà en cours. Le NIST a standardisé des alternatives post-quantiques, et le projet initial public de la norme NIST IR 8547 propose de retirer progressivement les algorithmes classiques à clé publique offrant un niveau de sécurité de 112 bits après 2030, puis de les interdire après 2035. »

Ces résultats interviennent alors que les entreprises du secteur crypto augmentent leurs financements consacrés à la recherche sur les défenses contre les attaques quantiques. En juillet, Galaxy Digital s’est engagé à verser jusqu’à $5 millions à ces travaux. Neuf entreprises, dont BlackRock, Coinbase et Strategy, ont séparément promis un total de $15 millions sur trois ans pour financer des recherches plus larges sur la sécurité de Bitcoin, notamment les défenses contre les attaques quantiques.

Source: https://decrypt.co/377925/ai-agents-slash-cost-quantum-attack-bitcoin