# Public-key cryptography

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

Source page: https://www.materialinsights.org/technologies/public_key_cryptography/

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 pair**A user's software makes a private key and a matching public key
2. 2 **Certificate**A trusted authority signs a certificate linking the public key to a name, such as a website
3. 3 **Handshake**A browser checks the certificate and agrees a shared secret with the server
4. 4 **Encryption**The secret locks the rest of the session with a fast ordinary cipher
5. 5 **Signature**Private keys also sign software and messages so anyone can check who sent them

##### Go deeper pick a tab to open it in full

## Other sections

- [Overview](https://www.materialinsights.org/technologies/public_key_cryptography/tech-overview/index.md)
- [Science](https://www.materialinsights.org/technologies/public_key_cryptography/tech-science/index.md)
- [Evolution](https://www.materialinsights.org/technologies/public_key_cryptography/tech-evolution/index.md)
- [Industries](https://www.materialinsights.org/technologies/public_key_cryptography/tech-industries/index.md)
