ECDSA
Qu'est-ce que ECDSA ?
ECDSAVariante du Digital Signature Algorithm sur courbes elliptiques, normalisée par FIPS 186, qui produit des signatures compactes dont la sécurité repose sur le logarithme discret elliptique.
L'Elliptic Curve Digital Signature Algorithm (ECDSA) est la version courbes elliptiques de DSA, normalisée par ANSI X9.62 et FIPS 186 (la révision actuelle, FIPS 186-5, publiée en février 2023, ajoute EdDSA à côté d'ECDSA). Pour signer, on calcule le condensé du message, on tire un nonce aléatoire k par signature, puis on 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 employées dans TLS, la signature de code, les JWT et la plupart des cryptomonnaies (Bitcoin et Ethereum utilisent secp256k1).
L'écueil déterminant d'ECDSA est le nonce k : il doit être unique et imprévisible à chaque signature. Un seul k répété ou biaisé permet de recalculer la clé privée par une simple algèbre — la faille que le groupe fail0verflow a exploitée contre la clé de signature de code de la PS3 de Sony au 27C3 en décembre 2010, car Sony réutilisait une valeur statique. Le RFC 6979 supprime ce risque en dérivant k de façon déterministe à partir du message et de la clé. Un autre défaut concerne la validation des entrées : la CVE-2022-21449 (« Psychic Signatures », 2022) faisait accepter par Java 15–18 une signature nulle (r=0, s=0) comme valide pour n'importe quel message. EdDSA (Ed25519) est aujourd'hui souvent préféré car déterministe par conception et résistant aux canaux auxiliaires.
flowchart LR
M[Message] --> H[Condensé e = H(m)]
K[Nonce aléatoire k] --> S[Calcul r, s]
PR[Clé privée d] --> S
H --> S
S --> SIG[Signature r, s]
SIG --> V{Vérifier avec clé publique Q}
H2[Condensé du message] --> V
V -->|valide| OK[Accepter]
V -->|invalide| NO[Rejeter]
K -.k réutilisé ou biaisé.-> LEAK[Clé privée récupérée]● Exemples
- 01
Les certificats TLS utilisent de plus en plus ECDSA-P256 plutôt que RSA.
- 02
Les transactions Bitcoin sont autorisées par des signatures ECDSA sur secp256k1.
● Questions fréquentes
Qu'est-ce que ECDSA ?
Variante du Digital Signature Algorithm sur courbes elliptiques, normalisée par FIPS 186, qui produit des signatures compactes dont la sécurité repose sur le logarithme discret elliptique. Cette notion relève de la catégorie Cryptographie en cybersécurité.
Que signifie ECDSA ?
Variante du Digital Signature Algorithm sur courbes elliptiques, normalisée par FIPS 186, qui produit des signatures compactes dont la sécurité repose sur le logarithme discret elliptique.
Comment se défendre contre ECDSA ?
Les défenses contre ECDSA combinent habituellement des contrôles techniques et des pratiques opérationnelles, comme détaillé dans la définition ci-dessus.