ECDSA
Sigle de « Elliptic Curve Digital Signature Algorithm ». C’est un algorithme de signature numérique établi sur la cryptographie à courbes elliptiques (ECC). Il s’agit d’une variante de l’algorithme DSA (Digital Signature Algorithm). ECDSA utilise les propriétés des courbes elliptiques pour procurer des niveaux de sécurité comparables à ceux des algorithmes à clé publique traditionnels, tels que RSA, tout en utilisant des clés de taille nettement inférieure. ECDSA permet la génération de paires de clés (clé publique et clé privée) ainsi que la création et la vérification de signatures numériques.
Dans le contexte de Bitcoin, ECDSA est utilisé pour dériver des clés publiques, à partir de clés privées. Il est également utilisé pour signer les transactions, afin de satisfaire un script pour déverrouiller des bitcoins et les dépenser. La courbe elliptique utilisée sur Bitcoin au sein d’ECDSA est secp256k1, définie par l’équation \(y^2 = x^3 + 7\). Cet algorithme est celui utilisé dès les débuts de Bitcoin en 2009. Aujourd’hui, il partage sa place avec le protocole de Schnorr, un autre algorithme de signature électronique introduit avec Taproot en 2021.