Skip to main content
Definition Website Computer and Technology

Elliptic-Curve Cryptography

Subject: Computer and Technology noun /ɪˈlɪp.tɪk ˌkɜːrv krɪpˈtɑː.ɡrə.fi/ 1 definition

  1. Definition (noun)

    Entry #130 · Updated

    Elliptic-Curve Cryptography (ECC) is a form of public-key cryptography grounded in the algebraic structure of elliptic curves defined over finite fields. Its security relies on the Elliptic Curve Discrete Logarithm Problem (ECDLP), where multiplying a known base point on a curve by a secret integer scalar is computationally fast, whereas recovering that scalar from the resulting public point is intractable for properly chosen curves. Because no known classical sub-exponential algorithm solves general ECDLP, ECC achieves equivalent cryptographic strength to classical systems like RSA with dramatically smaller keys—for instance, a 256-bit ECC key matches a 3072-bit RSA key—making it well suited to constrained hardware, mobile networks, and high-throughput handshakes, though it handles key agreement and signatures rather than bulk encryption and remains vulnerable to future large-scale quantum computers running Shor's algorithm.

    Common Forms

    • Elliptic-Curve Diffie-Hellman (ECDH): A key-agreement protocol—widely deployed in ephemeral variants such as ECDHE and X25519—that lets two parties combine their private scalars with each other's public curve points to derive an identical shared secret over an untrusted network.

    • Elliptic Curve Digital Signature Algorithm (ECDSA): A standardized signing scheme commonly used over NIST P-256 and secp256k1 curves to verify message authenticity and integrity, requiring unique per-signature nonces (or deterministic RFC 6979 generation) to prevent private-key leakage.

    • Edwards-Curve Digital Signature Algorithm (EdDSA): A modern signature construction over twisted Edwards curves—most notably Ed25519—engineered for fast, constant-time verification and deterministic nonce derivation that eliminates weak-randomness vulnerabilities.

    • Elliptic Curve Integrated Encryption Scheme (ECIES): A hybrid encryption construction that pairs ephemeral ECDH key agreement and a key derivation function with symmetric encryption and authentication (such as AES-GCM) to protect arbitrary-length payloads.

    Example

    When a mobile banking app opens a TLS 1.3 connection to an API gateway, the client and server perform an ephemeral X25519 key exchange to derive a shared secret for AES-GCM session encryption while the server authenticates its certificate with an ECDSA signature over the NIST P-256 curve. Using 256-bit elliptic-curve keys instead of equivalent 3072-bit RSA keys shrinks handshake payloads on cellular links and reduces mobile CPU and battery overhead.