Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by drexlspivey on Wednesday October 17, 2018 @08:28AM
(#18238277)
And here is an elegant explanation of the Diffie-Hellman protocol https://www.youtube.com/watch?v=YEBfamv-_do
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by thijsvandien on Wednesday October 17, 2018 @04:08PM
(#18243243)
Another explanation that is not as technically accurate, but really clicked on me to understand how it's possible to establish private communication in the open, is the following:
You put your secret message in a box, put a lock on it that only you have the key to, and send it to the other party. They, unable to open it, put on a second lock of their own, and send it back. You remove your lock, leaving theirs, and once again send it to the other party. Finally, they remove their lock too and can open the box without anyone else having had that possibility.
What can also be inferred from this, is how DH is vulnerable to a man-in-the-middle attack. Someone involved in the delivery could pretend to you to be the other party and to them to be you.
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by fermienrico on Wednesday October 17, 2018 @01:15PM
(#18241195)
Absolutely amazing. This is one of those instances when analogy is exact (mixing colors) and doesn't dilute the original motif (One way function).
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by tralarpa on Wednesday October 17, 2018 @03:28AM
(#18236905)
> a concept my intuition told me was impossible and showed that it's possible in a really simple, elegant way
I agree but, to be fair, the key ingredient ("discrete logarithms are hard") is not simple at all.
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by blocked_again on Wednesday October 17, 2018 @06:36AM
(#18237762)
I am so glad that I took Cryptography as an elective in college even though the course brought down my grades :)
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by fierro on Wednesday October 17, 2018 @02:53AM
(#18236737)
So true. Securely exchanging keys is an abstract concept until you see those paint colors mixing!
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by jcul on Wednesday October 17, 2018 @03:28AM
(#18236908)
I love the idea of how essentially we have never met and we're shouting across a crowded room but no one else can understand our conversation.
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by etatoby on Wednesday October 17, 2018 @05:21AM
(#18237442)
Link?
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by criddell on Wednesday October 17, 2018 @07:13AM
(#18237940)
There's also this. The paint mixing analogy starts around 3 minutes in.
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by etatoby on Wednesday October 17, 2018 @05:47AM
(#18237575)
That's awesome, thanks
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by swift532 on Wednesday October 17, 2018 @07:54AM
(#18238091)
Thank you for this. This probably ranks as the algorithm with the greatest coolness / simplicity ratio I've heard of.
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by jcahill84 on Wednesday October 17, 2018 @09:29AM
(#18238710)
+1 for Diffie-Hellman... and the paint analogy.
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by rataata_jr on Wednesday October 17, 2018 @09:08AM
(#18238556)
I was just blown away when my professor taught me this.
It's also a great insight into just how fundamental the concept of computational complexity is.