Qubit
Un 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.
La definition detaillee de ce terme est en cours de redaction.
Termes lies
- Algorithme de ShorL'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.
- 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.
- secp256k1secp256k1 est la courbe elliptique spécifique utilisée par Bitcoin. Elle est définie sur un corps fini de 256 bits et offre une excellente sécurité (~128 bits). Elle a été préférée à secp256r1 (NIST P-256) car ses paramètres ne sont pas générés par un acteur étatique. Toutes les clés Bitcoin vivent sur cette courbe.
← Retour au glossaire complet
Glossaire inspire du dictionnaire de Loic Morel sur Pandul.fr.