quantum computer
Un ordinateur quantique utilise des effets mécaniques quantiques pour effectuer certains calculs beaucoup plus rapidement que les ordinateurs classiques, soulevant des préoccupations théoriques sur la sécurité cryptographique à long terme.
Un ordinateur quantique exploite des phénomènes de mécanique quantique, notamment la superposition et l'intrication, pour traiter l'information de façons fondamentalement différentes des ordinateurs classiques. Alors qu'un ordinateur classique traite des bits qui sont soit zéro soit un, un ordinateur quantique opère sur des qubits qui peuvent représenter les deux états simultanément. Pour certains types de problèmes, cela permet aux ordinateurs quantiques d'explorer de nombreuses solutions possibles à la fois plutôt que de les vérifier séquentiellement, produisant des accélérations spectaculaires. Cette capacité est très pertinente pour la cryptographie car certains des problèmes mathématiques qui sous-tendent le chiffrement moderne sont exactement le type que les algorithmes quantiques pourraient résoudre beaucoup plus rapidement que les algorithmes classiques.
La préoccupation cryptographique pour Bitcoin opère à deux niveaux. Premièrement, la cryptographie à courbe elliptique (ECDSA), que Bitcoin utilise pour produire des signatures numériques pour les transactions, est théoriquement vulnérable à un algorithme quantique appelé algorithme de Shor. Un ordinateur quantique suffisamment puissant exécutant l'algorithme de Shor pourrait dériver une clé privée à partir d'une clé publique, ce qui permettrait à un attaquant de falsifier des signatures et de dépenser des bitcoins depuis n'importe quelle adresse dont la clé publique est exposée. Deuxièmement, SHA-256, utilisé dans le minage proof-of-work de Bitcoin, pourrait théoriquement être affaibli par l'algorithme de Grover, bien que l'accélération soit plus modeste (racine carrée plutôt qu'exponentielle) et pourrait être contrée en doublant la longueur de sortie du hachage.
La menace pratique est actuellement lointaine. En 2025, les ordinateurs quantiques les plus puissants ont quelques centaines à quelques milliers de qubits bruyants. Casser la cryptographie à courbe elliptique de Bitcoin nécessiterait des millions de qubits logiques corrigés d'erreurs, une échelle que de nombreux experts pensent être à des décennies. La communauté de développement de Bitcoin est consciente du risque à long terme et surveille les recherches en cryptographie post-quantique, y compris les normes développées par des organisations telles que le National Institute of Standards and Technology (NIST) des États-Unis. Une mise à niveau du protocole vers des schémas de signature résistants au quantique est un développement futur plausible, bien que le calendrier et la mise en oeuvre nécessiteraient un large consensus de la communauté.",