Diffie-Hellman Key Exchange
Channel:Art of the Problem · Length:8:38 · Published:2012-07-31 · Views:939806
Summary
A short explainer on the history and mechanics of public key cryptography and the Diffie-Hellman key exchange. It uses a mixing-paint-colors analogy to show how two parties can agree on a shared secret in public.
Why HN recommends it
It is the go-to beginner explanation of Diffie-Hellman, recommended because the paint analogy makes the idea click without prior cryptography knowledge.
I found this video, Public key cryptography - Diffie-Hellman Key Exchange (full version), to be completely enlightening — HN, 2016
Subtitles (excerpt)
♪ ♪ >> (narrator) After World War II, with most of Europe in ruins, tension grew between the Soviet Union and the United States. It was clear that the next global superpower required the ability to both launch and successfully defend nuclear attacks from intercontinental ballistic missiles. In North America, the most vulnerable point of attack was over the North Pole. So in 1958, a joint effort between United States and Canada was established, known as NORAD, or "North American Aerospace Defense Command." An important line of defense was the Semi-Automatic Ground Environment. It was an automated system of over 100 long-distance radars scattered across North America. They were connected to computerized radar stations that transmitted tracking data using telephone lines or radio waves. All of this radar information was fed into a primary warning center buried a mile deep inside Cheyenne Mountain in Colorado. This application of machine-to-machine communication, allowed operators to make split-second decisions using information transmitted and processed automatically by computers. This idea of being "online" was quickly adapted and advanced by universities in the following years as they understood the potential of computer networking.
On Hacker News
This is the only video that ever explained it concisely and clearly, IF you don't care about trying to actually implement it: [VIDEO] — throw1234651234, 2023-05
Interesting, thanks for sharing (I too was curious). This is my favorite video on Diffie-Hellman key exchange which is a slightly different problem (sharing a secret, without the constraint of dividing the key): [VIDEO] (oh, hey, same channel! Guess I'll need to check out more videos from here!) — ndesaulniers, 2020-06
For idiots like myself, I found this video, Public key cryptography - Diffie-Hellman Key Exchange (full version), to be completely enlightening using mixed colors to explain the most basic features of a cryptography algorithm.[0] [0] [VIDEO] — zappo2938, 2016-12
Here is another video from "Art of the Problem" that uses the same analogy that really helped me understand this better: [VIDEO] — siparikh, 2021-05
Interesting explanation - thanks for sharing. I find it easier to visualise, through colours of paint, for a high-level metaphor of the DH key exchange process, which may be useful - [VIDEO] — itsrajivshah, 2018-01
Related videos
- Abseil's Open Source Hashtables: 2 Years In - Matt Kulukundis - CppCon 2019 · CppCon · 54:00
- Crust of Rust: Lifetime Annotations · Jon Gjengset · 1:33:23
- CppCon 2015: Kate Gregory “Stop Teaching C" · CppCon · 1:00:11
- People who remember every second of their life | 60 Minutes Australia · 60 Minutes Australia · 13:43
- Introduction to Git with Scott Chacon of GitHub · InfoQ · 1:22:11
- Diffie-Hellman Key Exchange · Art of the Problem · 5:24
- 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
- How Does Kodak Make Film? (Kodak Factory Tour Part 1 of 3) - Smarter Every Day 271 · SmarterEveryDay · 56:51
- The Wrong Way to Set Speed Limits [ST06] · Not Just Bikes · 11:08
- The US-Canada Border Is 5,500 Miles of Pure Nonsense · CGP Grey · 4:41
- 2021: Year of the Linux Gaming Desktop - Andrew Kelley · Zig SHOWTIME · 42:37
- 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