Skip to content
0:00 / 0:00

#diffie-hellman#publickeycryptography#keyexchange

Diffie-Hellman Key Exchange

Art of the Problem

394K subscribers • 14 videos on Hallway

YouTube
  • Recommended by 11 people: 9 on Hacker News, 1 on Lobsters and 1 in engineering communities.
  • A classic. People kept recommending it from 2016 to 2023.

Beginner. No background in the topic needed.

938K views14 years ago11 recommendations

SecurityComputer scienceCryptographyAlgorithms

An intuitive explanation of public key cryptography and the Diffie-Hellman key exchange using a paint-mixing analogy.

The history behind public key cryptography & the Diffie-Hellman key exchange algorithm. We also have a video on RSA here: youtube.com/watch?v=wXB-V_Keiu8

Why it's here

11 people recommend this

What people say. Widely recommended as the clearest and most intuitive visual explanation of the Diffie-Hellman key exchange algorithm.

zappo2938on Hacker News • Recommends

On “Crypto 101 – Introductory course on cryptography”

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 link to this video

ndesaulnierson Hacker News • Recommends

On “Postbank to replace 12M bank cards after employees steal 'master key'”

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): link to this video (oh, hey, same channel! Guess I'll need to check out more videos from here!)

throw1234651234on Hacker News • Recommends

On “Public Key Crypto Explained in 0 words”

This is the only video that ever explained it concisely and clearly, IF you don't care about trying to actually implement it: link to this video

jzlon Hacker News • Recommends

On “Ask HN: Is there a “ground-up” explanation of PGP/GnuPG?”

This is a great pair of videos that intuitively explain Diffie-Helman key exchange and then the RSA algorithm in a way that requires no previous knowledge of cryptography: "Public key cryptography - Diffie-Hellman Key Exchange" link to this video "Public Key Cryptography: RSA Encryption Algorithm" link Good coverage of the fundamentals before attempting a deeper understanding of PGP specifically.

tialaramexon Hacker News • Recommends

On “Ask HN: Want to study SSL, HTTPS, and the works. Where to start?”

I recommend beginning at the fundamentals. For example here's a video that walks through Diffie Hellman, so that anybody can follow, you can probably sprint through it, but by taking it slow they avoid accidentally forgetting anything important. link to this video Grasping the fundamentals means that when it comes to policy decisions (e.g. in the management of certificates) you can see what the consequences of a particular decision are, rather than just hoping that whoever proposed that policy knew what they were doing. For example, I think a lot of people today use Certificate Signing Request (CSR) files without understanding them at all. But once you have a grounding in the underlying elements you ca…

ivanron Hacker News • Recommends

On “How HTTPS Handshake Happens”

…more secure handshake approach, consider the Diffie-Hellman key exchange, which is a way for two parties to agree on a secret number (a very large number when used for encryption, of course) that third party can't discover from looking at the network traffic. It's a very simple and intuitive algorithm; there's a great video that explains it here: link to this video Today, we generally use the ephemeral elliptic curve DH variant (ECDHE), which has better security characteristics and works much faster. However, DH is not sufficient, you must also authenticate the other party. Otherwise you could be negotiating your key exchange with the attacker and not the real recipient. This is where public cryptogra…

gregmacon Hacker News • Recommends

On “Practical Public Key Cryptography”

If you haven't seen it, there's a pretty neat video that outlines how public-key cryptography works using paint colors 1. It's focused on Diffie-Hellman key exchange, but it's a great intro for beginners to be able to visualize the concepts, and I think helps provide some context before jumping right into the GPG command line. 1 link to this video

itsrajivshahon Hacker News • Recommends

On “Algorithms Explained: Diffie-Hellman”

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 - link to this video

siparikhon Hacker News • Recommends

On “Diffie-Hellman for the Layman”

Here is another video from "Art of the Problem" that uses the same analogy that really helped me understand this better: link to this video

u/sedgecrookedin r/netsec • Recommends

The history behind public key cryptography & the Diffie-Hellman key exchange algorithm

avon Lobsters • Recommends

Diffie-Hellman Key Exchange explained using paint

u/cdiddy2in r/compsci • Mentions

On “What's the most fascinating computational concept you know of?”

I love that video. Here it is- Mans voice - link to this video Womans voice - link to this video

fauriaon Hacker News • Mentions

On “Secret Colors: A Gentle Introduction to Cryptography”

When reading the title, this came to mind: link to this video (Diffie-Hellman key exchange explained using paint). There is also this one by Computerphile: link

nurpleon Hacker News • Mentions

On “Guess my RGB”

Reminds me of a video0 that describes Diffie-Hellman key exchange in terms of mixing color values (as globs of oil paint). I guess in this game you're guessing the mix of primary colors, so maybe it doesn't hold the same property of difficulty in deriving the constituents? 0 link to this video

u/itsallkgin r/compsci • Mentions

On “Is symmetric encryption alone vulnerable?”

Interesting, thanks! Here's a great video on it for anyone interested: link to this video

u/InfinitelyRepeatingin r/compsci • Mentions

On “Stuck trying to understand RSA better ”

These two videos may help Public key cryptography and Diffie-Hellman key exchange RSA Encryption Modulus does two things for us 1. It makes exponentiation difficult to reverse. Without modulus, you can just use logarithm to unwind a number raised to a power. Under modulus, this becomes impractical. 2. It creates the "wrap around" behavior that allows you to raise a number to a power and end up with the same number you started with. A lot of these results come from modular group theory, but the upshot is that you can predict what exponent,p, you need to solve b^p = b mod m just by looking at the relationship between b and m (and their factors). The size of the numbers at play makes…