Google : les ressources quantiques nécessaires pour casser la cryptographie à courbe elliptique sont bien inférieures aux prévisions, recommandant que la migration vers la cryptographie post-quantique sur la blockchain soit achevée d'ici 2029

Message de Deep Tide TechFlow, le 31 mars, l’équipe d’IA quantique de Google a publié un livre blanc, indiquant que le nombre de qubits et le nombre d’opérations de portes nécessaires pour les futurs ordinateurs quantiques liés à la cryptographie (CRQC) seraient inférieurs aux prévisions antérieures, ce qui permettrait de casser la cryptographie par courbes elliptiques (ECC) aujourd’hui largement utilisée pour les crypto-monnaies.

Le livre blanc montre que l’équipe de recherche a compilé deux circuits quantiques pour le problème de logarithme discret sur des courbes elliptiques de 256 bits (ECDLP-256) : l’un utilise moins de 1 200 qubits quantiques logiques et 90 millions de portes Toffoli, l’autre utilise moins de 1 450 qubits quantiques logiques et 70 millions de portes Toffoli. Selon des estimations, ces circuits peuvent exécuter les calculs en quelques minutes sur des ordinateurs quantiques supraconducteurs disposant de moins de 500 000 qubits physiques, ce qui représente une réduction d’environ 20 fois du nombre de qubits physiques requis par rapport à ce qui était auparavant nécessaire. Google a déjà publié un calendrier de migration pour 2029, recommandant à la communauté des crypto-monnaies de migrer la blockchain vers la cryptographie post-quantique (PQC) avant cette échéance, et appelle à éviter d’exposer ou de réutiliser des adresses de portefeuilles comportant des vulnérabilités.