Public-key cryptography

Separate public and private keys enable key exchange and digital signatures between strangers; the basis of e-commerce, HTTPS and cryptocurrencies.

Data, cloud & securitySoftwareLandmark
  1. 1976

    First version

    Whitfield Diffie and Martin Hellman (Stanford, with Ralph Merkle); RSA by Rivest, Shamir and Adleman (MIT, 1977)

    Image: Arthur Bridgeman Clark · Public domain · Wikimedia Commons
  2. 1977

    RSA

    First practical public-key encryption and signature scheme based on factoring.

    Image: Unknown author · Public domain · Wikimedia Commons
  3. 1985
    Elliptic-curve cryptography

    Elliptic-curve cryptography

    Koblitz and Miller propose ECC: equal security with much smaller keys.

    Image: יוסי א · Public domain · Wikimedia Commons
  4. 1991

    PGP

    Phil Zimmermann's free software brings public-key email encryption to the public.

    Image: Most likely PGP Corporation or a designer hired by them. · Public domain · Wikimedia Commons
  5. 2024

    NIST post-quantum standards

    FIPS 203 ML-KEM, 204 ML-DSA, 205 SLH-DSA finalised against quantum attacks.

    Image: Vectorization: Eyrian~commonswiki · Public domain · Wikimedia Commons

Contested: GCHQ's James Ellis (1970), Clifford Cocks (1973, RSA-like) and Malcolm Williamson (1974, DH-like) invented it secretly; revealed 1997.

See it on the timeline