Algorithme de Shor
L'algorithme de Shor (1994) résout en temps polynomial la factorisation d'entiers et le logarithme discret sur ordinateur quantique. Il rendrait obsolètes RSA et ECDSA si une machine suffisamment puissante existait. Aujourd'hui, aucune machine quantique n'approche ce niveau. La menace est sérieuse à 15-30 ans, ce qui motive les recherches post-quantiques.
La definition detaillee de ce terme est en cours de redaction.
Termes lies
- QubitUn qubit est l'unité d'information quantique, capable de superposer 0 et 1. Plusieurs qubits couplés permettent des calculs exponentiellement plus rapides pour certains problèmes. L'algorithme de Shor menace la cryptographie elliptique de Bitcoin une fois les qubits stables et nombreux. La communauté étudie déjà des schémas post-quantiques.
- Logarithme discretLe problème du logarithme discret (DLP) est la difficulté de retrouver l'exposant à partir d'une puissance dans un groupe. C'est sur sa difficulté que reposent ECDSA et Schnorr. Un ordinateur quantique pourrait théoriquement le résoudre via l'algorithme de Shor. C'est un risque pour la cryptographie de Bitcoin à long terme.
- ECDSAECDSA (Elliptic Curve Digital Signature Algorithm) est l'algorithme de signature numérique historique de Bitcoin. Il permet de prouver la possession d'une clé privée sans la révéler. Il est combiné à secp256k1. Depuis Taproot, Bitcoin supporte également Schnorr, plus performant.
← Retour au glossaire complet
Glossaire inspire du dictionnaire de Loic Morel sur Pandul.fr.