Une équipe de chercheurs de plusieurs laboratoires européens et d'entreprises spécialisées dans l'informatique quantique a calculé les paramètres de l'ordinateur quantique nécessaires pour deviner la clé privée à partir de la clé publique basée sur une courbe elliptique (ECDSA) de 256 bits utilisée dans la cryptomonnaie Bitcoin. Le calcul a montré que le piratage de Bitcoin à l’aide d’ordinateurs quantiques n’est pas réaliste avant au moins les 10 prochaines années.
En particulier, 256 × 317 qubits physiques seront nécessaires pour sélectionner une clé ECDSA de 106 bits en une heure. Les clés publiques de Bitcoin ne peuvent être attaquées que dans les 10 à 60 minutes suivant le lancement d’une transaction, mais même si plus de temps pouvait être consacré au piratage, l’ordre de puissance d’un ordinateur quantique reste le même à mesure que le temps augmente. Par exemple, un échantillonnage d'une journée nécessite 13 × 106 qubits physiques, et 7 jours nécessitent 5 × 106 qubits physiques. À titre de comparaison, l’ordinateur quantique le plus puissant actuellement créé possède 127 qubits physiques.
Source: opennet.ru