The story
In November 1976 Whitfield Diffie and Martin Hellman, two researchers at Stanford University, published 'New Directions in Cryptography'. It opened with a bold line, 'We stand today on the brink of a revolution in cryptography', and delivered one. They showed how two people who have never met can agree on a secret key by exchanging messages in public, even if an eavesdropper reads every word. They also proposed public-key cryptography, in which each person has two linked keys: a public one they can give to anyone and a private one they keep. Ralph Merkle, then a student at Berkeley, had independently worked on related ideas and is often credited alongside them.
For thousands of years, encryption had used a single shared key to lock and unlock messages. That created the key distribution problem: before you could talk securely, you needed a secure way to deliver the key, such as a trusted courier. Armies and banks could afford that, but it could never work for millions of strangers on computer networks. Claude Shannon's information theory in the 1940s had put cryptography on a mathematical footing, and growing computer networks made the problem urgent.
Diffie and Hellman's trick relies on one-way functions, math that is easy to do but extremely hard to undo. Multiplying big numbers or raising a number to a power and taking the remainder is quick, but reversing the process can take longer than the age of the universe. A useful picture is an open padlock: anyone can snap it shut on a box and send it to you, but only you hold the key to open it. In 1977 Ron Rivest, Adi Shamir and Leonard Adleman at MIT turned the idea into a complete working system, RSA, which also allowed digital signatures, proof that a message really came from its sender.
The U.S. government, which treated strong encryption as a weapon, tried to restrict publication and export, leading to decades of 'crypto wars'. In 1997 Britain revealed that its signals intelligence agency, GCHQ, had secretly found similar methods earlier: James Ellis in 1970, Clifford Cocks in 1973 and Malcolm Williamson in 1974. Because their work stayed classified, the public breakthrough belongs to Diffie and Hellman, who received the Turing Award in 2015.
Why it mattered
- Secure online shopping and banking became possible, protected by the padlock icon of HTTPS in web browsers.
- The cypherpunks of the 1990s built a movement around giving ordinary people strong privacy tools.
- Digital signatures let software updates, documents and transactions be verified without a trusted middleman.
- The Bitcoin whitepaper of 2008 relied on public-key signatures to prove ownership of coins.
- Shor's algorithm of 1994 showed that future quantum computers could break these systems, starting a race for new methods.
Sources
- New Directions in Cryptography IEEE Transactions on Information Theory (Stanford)
- Public-key cryptography Britannica
- Clifford Cocks, James Ellis, and Malcolm Williamson NSA
- Cryptography Pioneers Receive ACM A.M. Turing Award ACM
Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made
Community notes
Loading notes…