Тёмный

Secret Key Exchange (Diffie-Hellman) - Computerphile 

Computerphile
Подписаться 2,4 млн
Просмотров 941 тыс.
50% 1

How do we exchange a secret key in the clear? Spoiler: We don't - Dr Mike Pound shows us exactly what happens.
Mathematics bit: • Diffie Hellman -the Ma...
Computing Limit: • Computing Limit - Comp...
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com

Опубликовано:

 

14 дек 2017

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 597   
@OscarAlsing
@OscarAlsing 6 лет назад
Poor Alice and Bob. Always exposed. Always out there. Never left alone. ❤️
@kduhtdkzrt
@kduhtdkzrt 6 лет назад
To answer the question about the aggressive tone in advance, I'm drunk, not austistic. No harm meant.
@ragnkja
@ragnkja 6 лет назад
Eve is always stalking them...
@kduhtdkzrt
@kduhtdkzrt 6 лет назад
Damnit. You're right.
@malporveresto
@malporveresto 6 лет назад
#Pray4AliceAndBob
@TruthNerds
@TruthNerds 5 лет назад
Meh. What if Alice and Bob are just attention whores?
@denisr5250
@denisr5250 4 года назад
The analogy with colors in this video is pure genius! Thank you guys, this was an amazing introduction to Diffie-Hellman!
@aerodynamico6427
@aerodynamico6427 Месяц назад
Diffie-Hellman's original paper will drive you up the wall.
@ScottPlude
@ScottPlude Год назад
5 years later and this is still done a million times a minute out there. Very well explained, thank you!
@nishantdalvi9470
@nishantdalvi9470 9 месяцев назад
Hey can you please clear my doubt, Actually I am kind of bit confused about the ordering of the events which takes place while TLS handshake does the digital certificate part which server shoots to the client to tell the client it's integrity and provide client it's public key happens before Diffie Helman key exchange or after it or eventually during the key exchange
@ScottPlude
@ScottPlude 9 месяцев назад
@@nishantdalvi9470 why are you responding to me after 5 months? FIVE MONTHS!?!?!?!
@phoenix2464
@phoenix2464 6 лет назад
yessss him again
@SuviTuuliAllan
@SuviTuuliAllan 6 лет назад
maxwell,cpp sexy, right?
@kduhtdkzrt
@kduhtdkzrt 6 лет назад
komma cpp ?!
@treyquattro
@treyquattro 6 лет назад
in for a penny, in for (Dr.) Mike Pound
@Ozziepeck11
@Ozziepeck11 6 лет назад
wtf?!!
@ABurntMuffin
@ABurntMuffin 6 лет назад
Mike is the best. Except for maybe Parker.
@goshisanniichi
@goshisanniichi 6 лет назад
Random squirting of fluids... exactly what I wanted to see this early in the morning...
@therealquade
@therealquade 6 лет назад
the random squirting of fluids, by alice and bob, out in public.
@troyjones9344
@troyjones9344 6 лет назад
ohhhhhh myyyyyyyy
@TheWolfboy180
@TheWolfboy180 6 лет назад
Thomas Carrel It’s ok, no one minds if it’s done by Dr. Mike Pound
@xxwaldi
@xxwaldi 4 года назад
@@therealquade yeah they should rather put it in the privates
@mrsmith1097
@mrsmith1097 3 года назад
Is that Super Sonico?
@RobertMilesAI
@RobertMilesAI 6 лет назад
Nice! This is a subject I should have covered immediately after the Public Key Cryptography video, since that one lays out the problem of exchanging keys that Diffie-Hellman solves. Great to see such a clear explanation, I doubt I'd have gone to the effort to get coloured liquids!
@proloycodes
@proloycodes 2 года назад
robert miles with only 4 likes and no replies? also, first!
@AyushMo
@AyushMo 2 года назад
Your public key crypto video was amazing! So was this one !
@Democracy_Manifest
@Democracy_Manifest Год назад
Is it a 'clear' explanation though, or a coloured one?
@CGoody564
@CGoody564 6 лет назад
Watched the defcon presentation from years ago given by the creator of the diffie-helman key exchange... It was absolutely fascinating. Dude is an innovator and pure genius. Seems like a nice guy as well
@nO_d3N1AL
@nO_d3N1AL 6 лет назад
What I like most about this channel is the ability of the presenters to explain things simply without mathematics. That is real teaching, not reciting formal proofs and equations
@WofWca
@WofWca 5 лет назад
Reciting formal proofs is also teaching, just for more advanced.
@CristiNeagu
@CristiNeagu 6 лет назад
1:04 First rule of cryptography: Unless your job is to create cryptographic algorithms, *never* implement your own cryptographic algorithms. You *will* screw it up.
@paterfamiliasgeminusiv4623
@paterfamiliasgeminusiv4623 6 лет назад
Nice advice because it is such a tempting prospect.
@baatar
@baatar 5 лет назад
Why would you even want to implement your own in the first place?
@0ijm3409fiwrekj
@0ijm3409fiwrekj 5 лет назад
@@baatar for funnnnnn
@paulzapodeanu9407
@paulzapodeanu9407 4 года назад
In high school I thought I was being clever and did this. Took my deskmate about 1/2 an hour to crack it. Despite many evidence to the contrary, I still think I'm clever.
@sir_slimestone3797
@sir_slimestone3797 4 года назад
@@paulzapodeanu9407 Let me guess, simple substitution
@frenchify7506
@frenchify7506 6 лет назад
I really like this guy. Been watching and rewatching his lessons for like 3 hours.
@dmatuzo
@dmatuzo 6 лет назад
How curious, PBS Infinite Series have been talking about encription in the last few days. Now I've got double the encryption bonanza! This has been a good week.
@smob0
@smob0 6 лет назад
I think the next video in the series will be about this key exchange.
@remuladgryta
@remuladgryta 6 лет назад
Further, one of the Royal Institution's recent videos used the same color mixing analogy to demonstrate key exchange.
@curtmack
@curtmack 6 лет назад
The color mixing analogy has been used to describe Diffie Hellman key exchange for a couple of decades at least.
@heyraylux
@heyraylux 6 лет назад
curious indeed.....
@ennis_w
@ennis_w 8 месяцев назад
Everytime I feel confused by e2ee or key exchange, I will come back and see these videos. Really helps.
@ironman85000
@ironman85000 6 лет назад
I'm a simple man. I see a computerphile video with Mike Pound, I click like
@Laurabeck329
@Laurabeck329 6 лет назад
This demonstration was a classic Parker square.
@CreamyRootBeer
@CreamyRootBeer 6 лет назад
Matt Parker says "No."
@davidoconnor9167
@davidoconnor9167 3 года назад
Excellent, clear explanation, and the colours really showed the process visually, thanks guys!
@dasjucktmichnicht6727
@dasjucktmichnicht6727 Год назад
i love the style of the whole channel! proofs nobody really needs power point or laborious anmations.
@kingbran923
@kingbran923 Год назад
Sir, you have sincerely helped me with my homework far more than my textbook ever could. Thank you so much for making these videos! :D
@daviaquino3625
@daviaquino3625 5 месяцев назад
I am writing Javascript decryption libraries for Apple Pay, Google Pay and Shopify and came across this video trying to learn more about the theory. Fantastic!
@giorgibakradze8734
@giorgibakradze8734 2 года назад
Thank you. This video really made the concept of Diffie-Hellman key exchange clear for me.
@khawajaazfarasif4865
@khawajaazfarasif4865 Год назад
Beautifully explained.
@chrisgsauce
@chrisgsauce 2 года назад
I've never seen a clearer explanation of DH. Thanks guy!
@1992Razvy
@1992Razvy 6 лет назад
Great video and execution. Always I need to know how something in practice works to know if I really need it in my project and then I need to know the math behind to reproduce myself. I just got here again after watching the math video, beause I have to go back to solidify the knowledge.
@user-qf6yt3id3w
@user-qf6yt3id3w 6 лет назад
One thing I liked about Hellman was that not only did he invent a clever way to distribute private keys he also invented a decent tasting mayonnaise with an enormous shelf life. It has been forecast that a jar or mayonnaise will still be more or less OK even after being stored at refrigerator temperatures for five thousand years. If the Ancient Egyptians had known about Hellman's mayonnaise recipe and had stored a few sealed jars in the pyramids we'd still be able to open them and make a decent tuna mayo sandwich. Probably long after the nuclear apocalypse we'll be eating Hellman's Mayonnaise probably with roach meat. Or maybe the roaches will win and eat Human Mayo sandwiches.
@wakomike29
@wakomike29 4 года назад
This helps soooo much with my university studies! Dr. Pound, your the best.
@syeduzairahmed
@syeduzairahmed Год назад
Very simplified approach of teaching. Great video
@Deiwulf
@Deiwulf 5 месяцев назад
Finally explanation of the main part that's missing like literally everywhere else. Good lord.
@lumanaughty1025
@lumanaughty1025 4 года назад
This might be the quarantine talking, but I’m starting to get a crush on this dude
@ruijiebai7531
@ruijiebai7531 4 года назад
lol,i feel you ,i wish my lecturer could have his face then i wont skip any lecture
@benjohnson6251
@benjohnson6251 6 лет назад
Such a good video! Really clever concept, and the colour analogy is great! Cheers! :D
@jamie_ar
@jamie_ar 6 лет назад
Great video, but surely the simpler method with the colours would have been to have ramekins with clear water and then add X drops of food colouring for the stages?! 😂
@AloisMahdal
@AloisMahdal 6 лет назад
Apparently Mt.Dew vending machine was closer than a food coloring vending machine.
@AlexRasengan1337
@AlexRasengan1337 5 лет назад
But that wouldn't work, the private keys are different.
@agentjeyjey9757
@agentjeyjey9757 3 года назад
@@AlexRasengan1337 Not for the private keys, for the public key (g)
@florianfanderl6674
@florianfanderl6674 2 года назад
Recently discovered this channel and I love it ❤
@999999GALLADE
@999999GALLADE 6 лет назад
I was actually looking for a good Diffie Hellman video a couple of days ago - how convenient!
@grrr1351
@grrr1351 6 лет назад
I just love this guy! Keep him comin'.
@unvergebeneid
@unvergebeneid 6 лет назад
2:53 that sound though! =)
@LHyoutube
@LHyoutube 2 года назад
I would have understood a lot more mathematics had it been presented so intuitively!
@akshaykkapoor
@akshaykkapoor 5 лет назад
Best explanation of DH with such a simple example ..great work ..keep it up
@lukas.oppermann
@lukas.oppermann 2 года назад
Great explanation. Makes this concept really easy and straight forward to understand. 👍Thank you
@kennyethwong5214
@kennyethwong5214 2 года назад
your presentation is so clear and understandable, thanks a lot
@wiltonlawrence882
@wiltonlawrence882 5 лет назад
This is the best explanation of key exchange i came across, thanks for uploading this
@StuffOffYouStuff
@StuffOffYouStuff 3 года назад
Fantasticly simple and easy to understand explanation, thank you for this. I'm studying for the Sec+, so basics atm. But i've been getting very confused by some of the terms around encryption. I'm going to ask a completely naive question. I understand to encrypt there are two components, 1) the algorithm, 2) the key. I've seen Diffie-Hellman described as a) a public key encryption algorithm, b) a key exchange protocol, c) a public-key encryption protocol. RSA is also described as an asymmetric public key encryption algorithm. Diffie-Hellman only generates keys, it does not provide an algorithm for use with those keys to then encrypt data RSA also generates keys, but can also encrypt/decrypt data So, my questions/assertions: 1) Is there general misuse of the term "encryption algorithm" or just "encrpytion" as to what that encompasses? What should it encompass? 2) My current feeling is, Encryption = 1) the algorithm, 2) the key (but not the key generation). Encryption algorithm = 1) literally just the algorithm, not the key. EErr, i don't know what term to use that would also encompass the key generation bit. So yeah confused still. 2) The process of Diffie-Hellman key generation/exchange is still considered an encryption algorithm because it outputs data (the shared public) that makes deciphering the input to create it practically impossible? 3) Diffie-Hellman is considered asymmetric because it generates a private/public key pair first? 4) Diffie-Hellman can also be used to generate asymmetric keys ONLY? 5) So the private symmetric keys Diffie-Hellman creates would form the symmetric keys for one of the symmetric encryption algorithms like RC4/AES? 4) Looking back at the above then, the term encryption looks like it should actually include the discrete phase of key generation/distribution?
@tudoralexandruienulescu2214
@tudoralexandruienulescu2214 3 месяца назад
I am also studying Sec+ From what I (think I) know, here are my answers: 1 - There is no misuse. Encryption describes the goal of the action, the algorithm is what any algorithm is. A chain of operations for a specific goal. "Encryption algorithm" is fine. 2 - You are overthinking I guess. "Encryption" is a term used to describe the topic of the discussion (for example). The term "Encryption algorithm" is getting into details and explaining what is, why it's needed, how it works (each step of the process aka the algorithm), etc. 3 - Diffie-Hellman is assymetric because the Bob and Alice don't have all the same keys in their own pockets. Alice does not have the "b" key and Bob does not have the "a" key. 4 - From what I learned thus far, yes. DH is the general example for generating asymmetric keys. 5 - YES 6 (or maybe 4) - I don't think so. encrypting something using a cypher is one thing, using a handshake or other ways to communicate between parties is another (just like DH). The DH is the actual method used to sharing of a secret key between two people who have not contacted each other before. It does not refer to the cyphers at all.
@druidelf3
@druidelf3 6 лет назад
Amazing video. I could not have found a better teacher. Thank you so much.
@DouroFusion
@DouroFusion 9 месяцев назад
amazing video, thanks Dr Mike Pound!
@GordonjSmith1
@GordonjSmith1 2 года назад
What a wonderful demonstration!
@MakerTim
@MakerTim 6 лет назад
Thanx! I got NOW my college about EXACT this and your explanation is way more clear
@evarakovska3302
@evarakovska3302 3 года назад
Thanks for whole serie of videos! I found something useful for my students and it is great!
@rezaghochkhani
@rezaghochkhani 3 года назад
This is the greatest video I have watched on encryption, ever! Thanks a lot.
@RiGGeN83
@RiGGeN83 6 лет назад
i always wanted to know how was the very first aproach! now i know! thank you! great video, keep up with your excelent work!
@Dashrendar2507
@Dashrendar2507 5 лет назад
Hey, thanks! I was still having issues with this but your visual representation really helped :)
@SirCutRy
@SirCutRy 6 лет назад
This is so simple yet so effective. Very interesting.
@fridric2916
@fridric2916 3 года назад
Dr. Mike Pound is just a great great teacher
@dubonbiton1706
@dubonbiton1706 4 года назад
What an incredible video! Fantastic way to understand how VPN key exchange works!! Thumbs up
@almiskea
@almiskea 3 месяца назад
Great explanation, I have been searching and no one has explained it as well Thank you
@laurelineparis5407
@laurelineparis5407 10 месяцев назад
Nice, fun and accessible way to explain it :) Really enjoyed the analogical explanation Thanks for sharing 🙌
@kigtod
@kigtod 6 лет назад
A very clear explanation as usual, but it would have been nice for Mike to briefly mention that a trio at GCHQ - Ellis, Cocks and Williamson - came up with the idea first.
@waspstomper6250
@waspstomper6250 2 года назад
Shut up
@aciddraconian13
@aciddraconian13 2 года назад
I have been so clueless with cryptography and cannot find one braincell to focus on most reading material (darn you ADHD) but stumbled along here and it made complete sense, wow.
@edmundderek
@edmundderek 3 года назад
so glad that your video made it in the bibliographie of my PFE
@programmercouple
@programmercouple 3 года назад
Finally understood the Diffy-Hellman concept. Thanks
@BackWithTheBoom
@BackWithTheBoom 4 года назад
Mathematical squirtings, LOVE THIS GUY XD, i follow this guy almost for a couple years, such a MVP
@Crypto_Wiz
@Crypto_Wiz Год назад
Brilliant. My professor could not even come close to such a great explanation.
@lenilsonsg
@lenilsonsg 4 года назад
You just got a new subscriber. Excellent content mate.
@datag1199
@datag1199 3 месяца назад
Great visual analogy. Thank you!
@AnimatedHooman
@AnimatedHooman 6 лет назад
Excellent explanation. Loved it
@sachinpandeyatd
@sachinpandeyatd 2 года назад
tomarrow I have new sec and cryptography exam, and this topic has high possibility of coming, this is the best explanation I found,
@asherorourke6199
@asherorourke6199 2 года назад
what a terrific explanation. Terrific, and thank you!
@kanskejonasidag1
@kanskejonasidag1 6 лет назад
Mike Pound?? Instant like! :D
@DaMaZa1234
@DaMaZa1234 4 года назад
I would like to Thank you Dr.Mike Pound for this information. it make me understand what is Diffie-Hellman is and i would like to take this video to be your reference in my work i have been put credit for u i really appreciate what u have done for us this video is just 8min it fun and i love this video Thank you
@ekinseyjr
@ekinseyjr 6 лет назад
A very clear explanation - many thanks!
@westa1979
@westa1979 2 года назад
This video makes so much sense. And I get that it would be used to exchange, say, an AES key. But I thought symmetric keys were exchanged with asymmetric encryption, such as RSA. When would one chose DH instead? (Answer probably in another video)
@marcopetaccia88
@marcopetaccia88 2 года назад
Spectacular explanation. Thanks !!!
@ramprasath219
@ramprasath219 5 лет назад
Superb video!!! Great job 👍👏
@afroeuropean5195
@afroeuropean5195 6 лет назад
FINALLY. Love your videos
@tejasanvekar7367
@tejasanvekar7367 4 года назад
Huge fan of u sir....started encryption watching ur videos.....love ur accent
@matteoagius-darrigo7632
@matteoagius-darrigo7632 10 месяцев назад
my favorite video on youtube!
@josemiranda6123
@josemiranda6123 3 года назад
Awesome explanation!!!
@hashansachintha546
@hashansachintha546 5 лет назад
Finally I have understand it with this simple example. Big thanks.
@ryantan5974
@ryantan5974 2 года назад
Very well explained and elaboration are very clear.
@jackboyle3688
@jackboyle3688 2 года назад
This is an excellent explanation, thanks a bunch!!
@atulsharma4501
@atulsharma4501 6 лет назад
Just love this guy !!!!! Great explanation!!
@trollflix
@trollflix 3 года назад
This guy is a genius. The explanation method is high level. You must be a teacher. 😍😋
@pascalst5023
@pascalst5023 4 года назад
this is so well explained. Thank you!
@sargondinkha8492
@sargondinkha8492 2 года назад
Fantastic content!
@42svb58
@42svb58 3 года назад
Best breakdown ever
@hamzamunir8180
@hamzamunir8180 4 года назад
this guys saved my semester.
@pun15h3r.
@pun15h3r. Год назад
very nice video, plain and simple explanation ;D
@sebastianb2092
@sebastianb2092 4 года назад
This guy is absolutely awesome. Thanks a lot.
@shivampokhriyal2782
@shivampokhriyal2782 Год назад
Awesome explanation. 👌👌
@tapewormerbinkosti3141
@tapewormerbinkosti3141 9 месяцев назад
One of these mathematical functions is: Alice sends g to the power of a (modulo prime number p). Bob sends g to the power of b (modulo p). The shared key is then: g to the power of a (modulo p) to the power of b (modulo p) which is the same as g to the power of b (modulo p) to the power of a (modulo p).
@mercerkace2023
@mercerkace2023 2 года назад
Amazing explanation.
@Skaxarrat
@Skaxarrat 9 месяцев назад
Stellar explanation.
@suhailidrees5782
@suhailidrees5782 6 лет назад
Great explanation! Thanks!
@tomasxfranco
@tomasxfranco 6 лет назад
I love Mike.
@videogamemusicandfunstuff4873
@videogamemusicandfunstuff4873 6 лет назад
Dr. Mike is the best!
@fahansheikh
@fahansheikh Год назад
thanks for the wonderful explanation 👍
@bbittera1425
@bbittera1425 Год назад
Great explanation!
@tuannguyen927
@tuannguyen927 3 года назад
Splendid video
@mladenkaorlic
@mladenkaorlic 2 года назад
Very well explained!
@krillansavillan
@krillansavillan Год назад
6:40 "Mathematical functions that are much more precise than my random squirting of liquids" bars
@willk7184
@willk7184 3 года назад
Neat, I finally understand the basics of something I was always curious about. But now I'm thirsty.
@louisascott2483
@louisascott2483 5 месяцев назад
you are singlehandedly saving my degree
@sunburststratocaster
@sunburststratocaster 5 лет назад
That's just straight up brilliant. How does someone even come up with this?
@anshuman_eek
@anshuman_eek 3 года назад
Just cos
@Luxxo03
@Luxxo03 6 лет назад
Another Mike Pound video :D
Далее
Diffie Hellman -the Mathematics bit- Computerphile
7:05
Key Exchange Problems - Computerphile
9:18
Просмотров 351 тыс.
I need your help..
00:28
Просмотров 4,5 млн
What Jumping Spiders Teach Us About Color
32:37
Просмотров 1,5 млн
2D water magic
10:21
Просмотров 462 тыс.
Double Ratchet Messaging Encryption - Computerphile
11:39
ChaCha Cipher - Rust
8:42
Просмотров 147
How AI 'Understands' Images (CLIP) - Computerphile
18:05
How Ray Tracing Works - Computerphile
20:23
Просмотров 72 тыс.
End to End Encryption (E2EE) - Computerphile
8:12
Просмотров 741 тыс.