Serious Cryptography, 2nd Edition

11 DIFFIE–HELLMAN

In November 1976, Stanford researchers Whitfield Diffie and Martin Hellman published a research paper titled “New Directions in Cryptography” that revolutionized cryptography forever. Their paper introduced the notion of public-key encryption and signatures, though they didn’t actually have any of those schemes; they simply had what they termed a public-key cryptosystem, a protocol that allows two parties to establish a shared secret by exchanging information visible to an eavesdropper. This is now known as the Diffie–Hellman (DH) protocol. Prior to Diffie–Hellman, establishing a shared secret required tedious procedures ...