Martin Hellman

Inventors of public-key cryptography win 2016 Turing Award

VM

Mar 4, 2016 — 1 min read

Cryptography pioneers receive ACM A.M. Turing award

In “New Directions in Cryptography,” Diffie and Hellman presented an algorithm that showed that asymmetric or public-key cryptography was possible. In Diffie and Hellman’s invention, a public key, which is not secret and can be freely distributed, is used for encryption, while a private key, that need never leave the receiving device, is used for decryption. This asymmetric cryptosystem is designed in such a way that the calculation of the private key from the public key is not feasible computationally, even though one uniquely determines the other.

RSA is one of the most famous and ubiquitous algorithmic implementations of this principle, using prime numbers. And despite claims to its elegant simplicity and such, it’s not exactly something you can work out in a minute.

The algorithm essentially involves three pieces of information: E, D_1 and D_2, and whose development can be described in three logical steps. First, Alice used to share a secret E with Bob by just communicating it and hoping nobody was snooping on them. Then, Alice went a step further and encrypted E with a passkey D, and communicated encrypted-E and D to Bob. After a point, Alice and Bob agreed that they each would generate a passkey at their respective ends (D_1 and D_2) using a common set of rules, leaving Alice needing to communicate only the encrypted-E.

Sketches - 4

Justice delayed but a ton of bricks await

From 'SC declines Ramdev, Patanjali apology; expresses concern over FMCGs taking gullible consumers ‘up and down the garden path’', The Hindu, April 10, 2024: The Supreme Court has refused to accept the unconditional apology from Patanjali co-founder Baba Ramdev and managing director Acharya Balkrishna for advertising medical products

Feel the pain

Emotional decision making is in many contexts undesirable – but sometimes it definitely needs to be part of the picture, insofar as our emotions hold a mirror to our morals. When machines make decisions, the opportunity to consider the emotional input goes away. This is a recurring concern I'm

Cheers for everyone but the bustard

Behold, the legerdemain of spinning bad news into good: Setting aside the meaningless headline, we have a lede (and the rest of the article, for that matter) that claims the Supreme Court of India "struck" a fine balancing act between the transition to renewable energy and protecting the

It's the little things

'What Muslim Women Face Every Day at Work', The Wire, April 4, 2024: [Nisha] Shah, who prays five times a day, says such Islamophobia at the workplace – amongst highly educated Indian youth – has become more audacious. She says her two-three prayer breaks are shorter than the frequent smoke

Read more

Justice delayed but a ton of bricks await

Feel the pain

Cheers for everyone but the bustard

It's the little things