Un ordinateur quantique suffisamment grand exécutant l'algorithme de Shor pourrait, en principe, calculer une clé privée à partir de sa clé publique. Cela casserait les signatures que Bitcoin utilise aujourd'hui, ECDSA et Schnorr.
Quels bitcoins sont exposés
- Les sorties qui affichent directement la clé publique, comme le font les premières sorties de type « pay to public key », y compris de nombreux bitcoins minés en 2009 et 2010.
- Les adresses qui ont été réutilisées après avoir été dépensées, car la dépense révèle la clé publique.
- Les sorties Taproot, dont le script de verrouillage contient une clé publique.
- Les bitcoins dont la clé publique n'a jamais été révélée sont protégés par un hash jusqu'à ce qu'ils soient dépensés.
Le minage est moins affecté
Pour SHA-256, l'accélération quantique connue, l'algorithme de Grover, au mieux réduit le travail à environ sa racine carrée, et l'ajustement de difficulté absorbe de toute façon les mineurs plus rapides. Les signatures sont la vraie préoccupation.
Où en sont les choses
Aucun ordinateur quantique aujourd'hui n'est proche de la taille nécessaire. Les chercheurs et les développeurs discutent de schémas de signature post-quantiques et de plans de migration, y compris quoi faire des anciens bitcoins que leurs propriétaires ne déplaceront jamais. Un changement nécessiterait un soft fork et des années de préparation.