Skip to content
Vol. 1 · Ed. 2026
CyberGlossary
Entry № 413

ECDSA

Reviewed byCybersecurity entrepreneur & security researcher

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

  1. 01

    TLS server certificates increasingly use ECDSA-P256 instead of RSA.

  2. 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.

● Related terms

● See also