ECDSA
What is ECDSA?
ECDSAThe elliptic-curve variant of the Digital Signature Algorithm, standardized in FIPS 186, producing compact signatures whose security relies on the elliptic-curve discrete logarithm problem.
The Elliptic Curve Digital Signature Algorithm (ECDSA) is the elliptic-curve analogue of DSA, standardized in ANSI X9.62 and FIPS 186 (the current revision, FIPS 186-5, was published in February 2023 and adds EdDSA alongside ECDSA). To sign, the signer hashes the message, picks a random per-signature nonce k, and produces a pair (r, s) from the curve's base point and their private key. Verification uses the public key, the hash, and (r, s) without revealing the private key. Signatures are compact — about 64 bytes on the P-256 curve — and are used in TLS, code signing, JWTs, and most cryptocurrencies (Bitcoin and Ethereum use secp256k1).
ECDSA's defining pitfall is the nonce k: it must be unique and unpredictable per signature. A single repeated or biased k lets an attacker recover the private key with simple algebra — the flaw the fail0verflow group exploited against Sony's PS3 code-signing key at 27C3 in December 2010, because Sony reused a static value. RFC 6979 removes this risk by deriving k deterministically from the message and key. A different failure mode is skipping input validation: CVE-2022-21449 ("Psychic Signatures", 2022) let Java 15–18 accept an all-zero (r=0, s=0) signature as valid for any message. EdDSA (Ed25519) is often preferred today because it is deterministic by design and side-channel-friendly.
flowchart LR
M[Message] --> H[Hash e = H(m)]
K[Random nonce k] --> S[Compute r, s]
PR[Private key d] --> S
H --> S
S --> SIG[Signature r, s]
SIG --> V{Verify with public key Q}
H2[Hash of message] --> V
V -->|valid| OK[Accept]
V -->|invalid| NO[Reject]
K -.reused or biased k.-> LEAK[Private key recovered]● Examples
- 01
TLS server certificates increasingly use ECDSA-P256 instead of RSA.
- 02
Bitcoin transactions are authorized by ECDSA signatures over secp256k1.
● Frequently asked questions
What is ECDSA?
The elliptic-curve variant of the Digital Signature Algorithm, standardized in FIPS 186, producing compact signatures whose security relies on the elliptic-curve discrete logarithm problem. It belongs to the Cryptography category of cybersecurity.
What does ECDSA mean?
The elliptic-curve variant of the Digital Signature Algorithm, standardized in FIPS 186, producing compact signatures whose security relies on the elliptic-curve discrete logarithm problem.
How do you defend against ECDSA?
Defences for ECDSA typically combine technical controls and operational practices, as detailed in the full definition above.