I skimmed the article and it seems to be a description of a web tool that uses DH or something like it so that two people can come up with a common password without exchanging the password. However, it doesn’t explain the DH algorithm. I suggest re-titling the article for better accuracy.
What makes ElGamal so interesting, is that it's probabilistic and that you can easily prove its semantic security (from relatively straightforward assumptions), and more importantly 'indistinguishability under Chosen Plaintext Attack' (https://en.wikipedia.org/wiki/Ciphertext_indistinguishabilit...)
Ie even if the attacker can guess your plaintext and knows the public key, they can't be sure that they guessed right.
For "lay" people, Whitfield Diffie talked at the Mathematical Sciences Research Institute in 1996 on the politics of communication, with Tim Berners-Lee in the audience.
This was one of the best talks I ever attended. The other was Lynn Conway describing how she applied her study of anthropology to initiating a revolution in VLSI design. I did not know or appreciate at the time how being a trans woman also informed her understanding of the revolutionary process.
If anyone is looking for an actual explanation of Diffie-Hellman for the layman, here is my 1-page blog about two kids implementing it on a calculator.
That was a very nice explanation, thank you. Side notes regarding your blog: The "subscribe to" text towards the bottom is hard to read against its background. Also, the preview of the "What problem does Polymer solve?" article (also towards the bottom) has raw HTML in it.
If you are looking for an intuitive, visual explanation of the Diffie-Hellman key exchange method I highly recommend watching the video from Computerphile [1] where the color-mixing analogy [2] is put into practice.
I think the color mixing analogy is probably the best. Probably since it's an actual implementation of Diffie-Hellman. The fact that it is so generic is pretty cool.
I also like the prime number factorization explanation. It's a little harder to understand, but it's actually used in RSA which is pretty cool.
19 comments
[ 4.3 ms ] story [ 32.7 ms ] threadhttps://news.ycombinator.com/item?id=26977949
There's also an interesting public key encryption system you can build on top of DH called ElGamal. https://en.wikipedia.org/wiki/ElGamal_encryption
What makes ElGamal so interesting, is that it's probabilistic and that you can easily prove its semantic security (from relatively straightforward assumptions), and more importantly 'indistinguishability under Chosen Plaintext Attack' (https://en.wikipedia.org/wiki/Ciphertext_indistinguishabilit...)
Ie even if the attacker can guess your plaintext and knows the public key, they can't be sure that they guessed right.
This was one of the best talks I ever attended. The other was Lynn Conway describing how she applied her study of anthropology to initiating a revolution in VLSI design. I did not know or appreciate at the time how being a trans woman also informed her understanding of the revolutionary process.
https://blog.bonner.is/schoolyard-example-of-the-diffie-hell...
[1] - https://www.youtube.com/watch?v=NmM9HA2MQGI
[2] - https://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exc...
https://www.youtube.com/watch?v=YEBfamv-_do
I also like the prime number factorization explanation. It's a little harder to understand, but it's actually used in RSA which is pretty cool.