Public key cryptography - Diffie-Hellman Key Exchange (full version)
875,857
Published 2012-07-30
We also have a video on RSA here: • Public Key Cryptography: RSA Encrypti...
All Comments (21)
-
The color analogy is amazing. Great work simplifying a difficult and important concept.
-
by far the best explanation of public key encryption EVER.
-
A great illustration. Diffie-Hellman has a well-known, fun vulnerability. Spoilers: Eve, knowledgeable herself on color theory, intercepts messages between Alice and Bob not letting their messages go directly to them. Instead she creates a color of her own. Mixing it twice with each of Alice and Bob's colors she creates two keys. She can now read Bob's message, re-encrypt, and send to Alice and pose as Bob. Same goes in the other direction. If only Alice could trust Bob's color comes from him.
-
This is precisely how mathematical concepts should always be explained. You guys nailed it!
-
Martin Hellman said: The system...has since become known as Diffie–Hellman key exchange. While that system was first described in a paper by Diffie and me, it is a public key distribution system, a concept developed by Merkle, and hence should be called 'Diffie–Hellman–Merkle key exchange' if names are to be associated with it. I hope this small pulpit might help in that endeavor to recognize Merkle's equal contribution to the invention of public key cryptography.
-
"While Eve is stuck grinding away at the Discrete Logarithm Problem" Hahaha that's definitely the best part right there.
-
I nominate this video for OSCAR !!
-
I've watched a few videos on public key cryptography, but never really understood how it worked until I heard this colour analogy. Absolutely phenomenal video!
-
One the best and simplistic explanation of what appears to be a complex algorithmic process. Thank you.
-
Oh my god, your content would fit SO WELL into a podcast format! It's something we need!
-
Colors made it wonderful to comprehend... really impressing!
-
this is the best explanation I've seen on anything.
-
Most amazing and simple and clean explanation of Diffie-Hellman algorithm I've came across. Great!!!
-
Brilliant trick behind Diffie Hellman explanation is very clear. Thanks a Lot.
-
My background in advanced math concepts is somewhat limited, and so it's always been difficult for me to intuitively grasp how DH worked. After years of struggling, this is the one video that really drove the point home for me. Thank you!
-
Thank you for taking the time to record and produce this video! Beautiful explanation.
-
This is an excellent explanation of what is usually a difficult issue to understand. Thank you!
-
Single best explanation on any cryptography concept I've seen.
-
I am typing typing this message in 29/10/2020 and this is one of the best and easiest explanation about public and private key system ever. well done.
-
fantastic video, explained something I've wondered for a long time, Thank you.