Une étude estime qu'un ordinateur quantique de 29 588 qubits peut casser les clés Bitcoin en 61,8 minutes

Une étude de la société de calcul quantique Alice & Bob estime qu'un ordinateur quantique tolérant aux fautes, doté d'environ 29 588 qubits physiques, pourrait résoudre le problème de cryptographie à courbe elliptique de 256 bits utilisé par Bitcoin en environ 61,8 minutes. Ce problème soutient les signatures numériques utilisées pour l'autorisation des transactions Bitcoin. Les résultats de l'étude sont une estimation théorique des ressources et ne signifient pas que les ordinateurs quantiques existants possèdent déjà la capacité de casser cette cryptographie. L'étude estime également qu'environ 22 593 qubits physiques pourraient casser le chiffrement RSA-2048 en environ 3,14 jours. Les calculs pertinents utilisent la technologie des cat qubits, qui vise à réduire les erreurs quantiques, combinée à des codes de correction d'erreurs plus efficaces et à des améliorations de l'algorithme de Shor. Si un ordinateur quantique suffisamment puissant pouvait déduire une clé privée à partir d'une clé publique déjà divulguée, les Bitcoins correspondants pourraient être exposés à des signatures non autorisées et au vol d'actifs. Le temps estimé pour casser la cryptographie reste supérieur à l'intervalle moyen de 10 minutes entre les blocs de Bitcoin ; environ 6,9 millions de Bitcoins pourraient être à risque en raison de la divulgation de leurs clés publiques.