In 1976, Martin E. Hellman and Whitfield Diffie created public-key cryptography and with it transformed the world of digital security. Now, they’ve been honoured with the 2016 Turing Award, often thought to be the computing equivalent of the Nobel Prize.
The prize was awarded to the pair at the RSA Conference, an international gathering of security experts currently taking place in San Francisco, reports the New York Times.
Hellman and Diffie began working together in the '70s, ultimately publishing the paper ‘New Directions in Cryptography’ in 1976. It’s reasonable to say that it was the birth of modern cryptography, providing for the fist time a way for people to send sensitive information privately across an open channel, with no arrangements made by either sender or recipient.
You probably know by now how it works. Public-key cryptography requires every user to have a pair of keys: one is made publicly available, the other is known only by the user. A message can be encrypted using the publicly available key, yet only decrypted using the private key.
Cory Doctorow gives a wonderful description of how public-key cryptography works in his novel Little Brother. Here’s an extract:
[I]nstead of just encrypting the message with your private key, you *also* encrypt it with your boss’s public key. Now it’s been locked twice. The first lock — the boss’s public key — only comes off when combined with your boss’s private key. The second lock — your private key — only comes off with your public key. When your bosses receive the message, they unlock it with both keys and now they know for sure that: a) you wrote it and b) only they can read it.
It’s a poignant moment for the pair to receive the award. Hellman and Diffie clashed with the NSA during the development of their protocols, and now the FBI is embroiled in a fight with Apple over encryption. [New York Times]