Les chercheurs réduisent de moitié l’estimation informatique de l’attaque quantique sur Bitcoin et Ethereum

Les chercheurs réduisent de moitié l’estimation informatique de l’attaque quantique sur Bitcoin et Ethereum

Un groupe de chercheurs a réduit de plus de moitié l'estimation de la complexité informatique d'une étape clé d'une future attaque quantique contre Bitcoin et Ethereum par rapport au benchmark de Google. CoinDesk le rapporte.

Plus de 100 spécialistes et agents d'IA ont participé aux travaux.

La valorisation est passée de 3 milliards à 1,5 milliard

Des experts de la Fondation Ethereum, Theta Labs, StarkWare et d'autres organisations ont développé un circuit quantique pour l'une des opérations clés de l'algorithme de Shor. Il utilise 1 151 qubits logiques et environ 1,3 million de portes Toffoli.

Les auteurs comparent ces paramètres à la taille de la machine et à la quantité de travail : moins de qubits signifient un ordinateur quantique plus compact, et moins de portes signifient moins de calculs.

L'estimation finale du projet était d'environ 1,5 milliard d'unités conventionnelles, soit plus de 50 % de moins que le chiffre d'environ 3 milliards publié par Google Quantum AI en mars. Cependant, les chercheurs notent que la comparaison n’est pas tout à fait correcte en raison de différences dans les interfaces et les règles comptables.

Une variante du système, adaptée plus proche de l'utilisation réelle du calcul dans l'algorithme de Shor, a reçu un chiffre d'environ 1,96 milliard.

L'IA a participé à l'optimisation

Les chercheurs ont optimisé l'opération d'ajout de points sur une courbe elliptique, qui est effectuée à plusieurs reprises dans l'algorithme de Shor.

Plus de 100 participants ont travaillé sur cette tâche pendant environ huit semaines dans le cadre du défi ouvert ECDSA.Fail créé par Eigen Labs. Pendant ce temps, ils ont apporté plus de 400 améliorations acceptées, dont chacune est devenue le point de départ pour les participants suivants.

Les agents d'IA ont été activement utilisés dans le travail : ils ont aidé à écrire du code, à effectuer de nombreux tests et à effectuer de petites optimisations. Les gens ont principalement choisi des domaines de recherche et ont apporté des changements plus importants à l'architecture. Les auteurs n’ont pas évalué séparément la contribution des personnes et de l’IA au résultat obtenu.

Ainsi, les progrès dans la lutte contre une attaque quantique ne peuvent pas se faire uniquement grâce à la création d’ordinateurs plus puissants. Des algorithmes améliorés et des optimisations logicielles peuvent également réduire les exigences matérielles.

Bitcoin est encore loin d’être piraté

Les chercheurs n’ont pas optimisé l’ensemble de l’attaque. Le schéma présenté couvre l'une des opérations de calcul de base et n'inclut pas la correction des erreurs physiques, le calcul complet de l'algorithme de Shor et un certain nombre de coûts matériels qui surviendront lors de l'exécution sur un véritable ordinateur quantique.

Les systèmes existants ne permettent donc pas d’utiliser ces résultats pour pirater Bitcoin ou Ethereum.

De plus, les calculs continuent de s’améliorer. L'étude cite une conception plus récente avec un chiffre d'environ 1,26 milliard, tandis qu'une autre option réduit le besoin à 813 qubits logiques, mais au prix de beaucoup plus de calculs.

Bitcoin et Ethereum utilisent secp256k1, un schéma cryptographique à courbe elliptique qui est la cible de l'attaque. Un ordinateur quantique suffisamment puissant et tolérant aux pannes sera théoriquement capable, grâce à l'algorithme de Shor, d'obtenir une clé privée à partir d'une clé publique et de signer une transaction au nom du propriétaire.

Les auteurs de l’étude ne croient pas qu’une attaque quantique contre les crypto-monnaies se produise inévitablement dans un avenir proche. Selon eux, le problème est ailleurs : la transition vers une cryptographie à résistance quantique peut prendre des années, et les clés déjà compromises ne peuvent pas être protégées rétroactivement.

Rappelons qu'IonQ estime qu'un ordinateur quantique tolérant aux pannes d'environ 20 000 qubits physiques prendrait 26 jours pour déchiffrer la cryptographie sur secp256k1.

Abonnez-vous à ForkLog sur les réseaux sociaux

Vous avez trouvé une erreur dans le texte ? Sélectionnez-le et appuyez sur CTRL+ENTRÉE

Voir l’article original en russe