Material Insights · Understanding the Material World

Public-key cryptography: Evolution

Timeline

The milestones from first idea to today

YearMilestone
1973GCHQ cryptographers find public-key methods in secret [6][7]
1976Diffie and Hellman publish New Directions in Cryptography [1]
1977Rivest, Shamir and Adleman devise RSA at MIT [3][4]
1987RSA Data Security's BSAFE toolkit goes on offer to other makers, and Lotus adopts RSA for its Lotus Notes software [5][10]
1997Clifford Cocks makes GCHQ's earlier work public [7]
2002Rivest, Shamir and Adleman receive the ACM Turing Award [3][4]
2016Diffie and Hellman receive the 2015 Turing Award; NIST opens its post-quantum competition [1][9]
2024NIST publishes three post-quantum standards, FIPS 203, 204 and 205, on 13 August [9]

as of 2026-11-10

Lineage

The technologies it came from and the ones that came from it

Works with
  • WWW World Wide Web The web began without it, but secure addresses beginning https use public-key methods to set up connections with banks and shops [1].
  • Eml Electronic mail Lotus Notes, a messaging and groupware program, adopted RSA encryption in 1987 [5].
Enables
  • BC Blockchain ledger Blockchains use public-key cryptography: transactions are usually signed with the sender's private key [12].
Can replace
  • QKD Quantum key distribution Quantum key distribution is another way to agree encryption keys, resting on physics rather than hard mathematics; the UK's National Cyber Security Centre advises quantum-safe cryptography instead [13].

as of 2026-11-10

Sources

  1. Cryptography Pioneers Receive ACM A.M. Turing Award Association for Computing Machinery, 2016
  2. Ronald L. Rivest Encyclopaedia Britannica
  3. Prestigious Award in Computer Science to Weizmann Institute's scientist Weizmann Institute of Science, Weizmann Wonder Wander, 2003
  4. RSA Data Security Gale Encyclopedia of E-Commerce, on Encyclopedia.com
  5. James Ellis GCHQ
  6. Dr Clifford Cocks CB University of Bristol, honorary graduates 2008
  7. NIST Releases Three Post-Quantum Cryptography Standards Holland & Knight, IP/Decode Blog, 2024
  8. Inside the Encryption Wars 1985-2000 Jim Bidzos, guest lecture slides, MIT course 6.857, 2022
  9. Blockchain Technology Overview (NISTIR 8202) NIST (Yaga, Mell, Roby and Scarfone), arXiv copy 1906.11078, 2018
  10. Quantum security technologies National Cyber Security Centre (UK), 2020