ECDSA

L'Elliptic Curve Digital Signature Algorithm (ECDSA) est la version courbes elliptiques de DSA, normalisée par ANSI X9.62 et FIPS 186. Pour signer, l'algorithme calcule le condensé du message, tire un nonce aléatoire k par signature, puis produit le couple (r, s) à partir du point de base de la courbe et de la clé privée. La vérification utilise la clé publique, le condensé et (r, s) sans révéler la clé privée. Les signatures sont compactes — environ 64 octets sur la courbe P-256 — et sont massivement employées dans TLS, la signature de code, les JWT et la plupart des cryptomonnaies (Bitcoin et Ethereum utilisent secp256k1). Son écueil critique est la réutilisation ou la mauvaise aléa du nonce : un seul k répété divulgue la clé privée, comme l'a montré la faille du firmware PS3 de Sony. EdDSA (Ed25519) lui est aujourd'hui souvent préféré car déterministe et plus résistant aux canaux auxiliaires.