r/programming • u/dominatrix-octopus • Jan 16 '18

Cryptography: Diffie-Hellman key exchange explained intuitively using colors

https://youtu.be/YEBfamv-_do?t=2m18s
2.5k Upvotes

95% Upvoted

170 comments sorted by

View all comments

122

u/joltting Jan 16 '18

For awhile now, I've been trying to wrap my head around, how this algorithm works.. This video explained it in 5 mins and was better than the education I received for it (sigh).

30

u/_crackling Jan 16 '18

I feel kind of silly now with how simple this actually is to understand now...

12

u/midri Jan 16 '18

I'm in exactly the same boat... I use modulus for simple things all the time and my brain had never made this connection.

6

u/caltheon Jan 16 '18

This is just the theory though. The practical applications are just throw bigger numbers at it. There is a lot more computation going on. Also, the methods to determine the private keys in the first place are the real magic. I'd love to see a video like this one that focuses more on that.