Material Insights · Understanding the Material World

Public-key cryptography: Science

Principles

The science it rests on, with why each principle matters to it

Relies on Limited by
  • Quantum mechanics Quantum computers, which work by quantum effects, could break many public-key systems now in use, which is why NIST set new standards [9].

as of 2026-11-10

Discoveries

The discoveries that made it possible: when, by whom and what was found

YearWhoWhat
1973James Ellis, Clifford Cocks and Malcolm Williamson, GCHQFind, in secret, all the key parts of public-key cryptography [7]
1976Whitfield Diffie and Martin Hellman, StanfordPublish New Directions in Cryptography, with public-key exchange of secrets [1]
1977Ronald Rivest, Adi Shamir and Leonard Adleman, MITDevise the RSA system, based on factoring large numbers [3][4]

as of 2026-11-10

The science explained

The science behind it explained for a curious reader

Picture a padlock that snaps shut without a key. You can hand out open padlocks to anyone. A friend puts a letter in a box, snaps one of your padlocks on it and posts it; only you, with the one key, can open it. Your padlock is the public key, your key the private key. In mathematics the padlock is a calculation that is easy one way and hard the other. RSA uses multiplication: making the product of two huge primes takes a moment, but splitting it back into those primes is thought to take a very long time [3][4]. Diffie-Hellman uses a related trick so that two people can each mix in a secret number and still end up with the same shared secret, while an eavesdropper sees only the public parts [2].

as of 2026-11-10

Sources

  1. Cryptography Pioneers Receive ACM A.M. Turing Award Association for Computing Machinery, 2016
  2. Stanford cryptography pioneers Whitfield Diffie and Martin Hellman win ACM 2015 A.M. Turing Award Stanford University, Stanford Report
  3. Ronald L. Rivest Encyclopaedia Britannica
  4. Prestigious Award in Computer Science to Weizmann Institute's scientist Weizmann Institute of Science, Weizmann Wonder Wander, 2003
  5. Dr Clifford Cocks CB University of Bristol, honorary graduates 2008
  6. NIST Releases Three Post-Quantum Cryptography Standards Holland & Knight, IP/Decode Blog, 2024