Diffie-Hellman Key Exchange
Channel:Art of the Problem · Length:5:24 · Published:2012-02-24 · Views:547255
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
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
- What the heck is the event loop anyway? | Philip Roberts | JSConf EU · JSConf · 26:52
- Alcoholic Vervet Monkeys! - Weird Nature - BBC animals · BBC Studios · 3:21
- Diffie-Hellman Key Exchange · Art of the Problem · 8:38
- Behind the Scenes of iOS Security · Black Hat · 51:31
- Why Electronic Voting Is Still A Bad Idea · Tom Scott · 12:00
- But how does bitcoin actually work? · 3Blue1Brown · 25:15
- BlackHat USA 2011: SSL And The Future Of Authenticity · Christiaan008 · 48:01
- Blockchains Are a Bad Idea (James Mickens) · HBS Digital Initiative · 14:34
- Line Goes Up – The Problem With NFTs · Folding Ideas · 2:18:23
- Theory and Practice of Cryptography · Google TechTalks · 1:32:07
- Why Electronic Voting is a BAD Idea - Computerphile · Computerphile · 8:21
- The Future is a Dead Mall - Decentraland and the Metaverse · Folding Ideas · 1:49:21
- Bitcoin 2012 London: Mike Hearn · Independent POV · 28:19
- LibreSSL with Bob Beck · Jason Tubnor · 1:05:45
- Kim Nilsson - Cracking MtGox · TheBitcoinArmy · 38:22
- Was YOUR vote counted? (feat. homomorphic encryption) - Numberphile · Numberphile · 8:34