Diffie-Hellman Key Exchange

Channel:Art of the Problem · Length:5:24 · Published:2012-02-24 · Views:547255

Watch on YouTube

Summary

A short Art of the Problem clip explaining Diffie-Hellman key exchange, using a paint mixing analogy for one-way functions and touching on modular arithmetic and discrete logarithms.

Why HN recommends it

Recommended as a simple, non-mathematical way to understand key exchange.

Diffie-Hellman explained to me like I'm 5 using colors. — HN, 2016

Cryptography

Subtitles (excerpt)

imagine two people who have never met could do an amazing trick Alice and Bob are allowed to communicate over a line which is tapped so any message they pass will be intercepted by Eve who is always listening the trick is to agree on a secret numerical [Music] key without Eve also obtaining a copy how is this possible first let's explore how this trick is done using colors so how could Alice and Bob agree on a secret color without Eve finding it out the trick is based on two facts one it's easy to mix two colors together to make a third color and two given a mixed color it's hard to reverse it in order to find the exact original [Music] colors this is the basis for a lock easy in One Direction hard in the reverse reverse Direction This is known as a one-way function now the solution works as follows first they publicly agree on a starting color say yellow next Alice and Bob both randomly select private colors and mix them into the public yellow in order to disguise their private [Music] color now Alice keeps her private color and sends her mixture to Bob and Bob keeps his private color and sends his mixture to Alice now the heart of the trick Alice and Bob add their private colors to the other

On Hacker News

Diffie-Hellman explained to me like I'm 5 using colors. Public Key Cryptography: Diffie-Hellman Key Exchange ( [VIDEO] ) — zappo2938, 2016-06
For non-mathematical explanations I liked this video, which uses a paint mixing analogy to explain the one way functions: [VIDEO] — bradford, 2013-04
[VIDEO] can't just proxy it. the attacker can force his own certificate, but as previously said, ssl ev should solve it by making the user aware something is wrong in the address bar. — n3x, 2012-06

Related videos