Material Insights · Understanding the Material World

Public-key cryptography

A public key locks and a private key unlocks, securing payments and messages online.

Computing and AI · Software · No. 287

  • Digital age
  • Readiness 9 of 9
  • Process
Computing and AI · Technology

Two strangers can agree a secret over an open line that anyone may tap; billions of people rely on this every day.

Chart: Illustration: Public-key cryptography

Where it comes from

Chart: Map of where it comes from

Whitfield Diffie and Martin Hellman at Stanford published the idea in 1976, and Rivest, Shamir and Adleman at MIT built the RSA system in 1977. GCHQ's Ellis, Cocks and Williamson had got there in secret by 1973.

Three things to know
  1. Diffie and Hellman's 1976 paper showed how two parties could set up a shared secret over an open channel with no meeting beforehand.
  2. RSA, devised at MIT in 1977, rests on how hard it is to find the two large prime numbers that were multiplied to make a public key.
  3. British government cryptographers had found the same ideas by 1973, but the work stayed secret until 1997.
The journey
  1. 1 Key pairA user's software makes a private key and a matching public key
  2. 2 CertificateA trusted authority signs a certificate linking the public key to a name, such as a website
  3. 3 HandshakeA browser checks the certificate and agrees a shared secret with the server
  4. 4 EncryptionThe secret locks the rest of the session with a fast ordinary cipher
  5. 5 SignaturePrivate keys also sign software and messages so anyone can check who sent them
Go deeper pick a tab to open it in full