Public key cryptography - Diffie-Hellman Key Exchange (full version)

  Рет қаралды 881,277

Art of the Problem

Art of the Problem

12 жыл бұрын

The history behind public key cryptography & the Diffie-Hellman key exchange algorithm.
We also have a video on RSA here: • Public Key Cryptograph...

Пікірлер: 625
@dancarlson3045
@dancarlson3045 8 жыл бұрын
The color analogy is amazing. Great work simplifying a difficult and important concept.
@human.earthling
@human.earthling 7 жыл бұрын
Yes! This is the first time I have understood this concept due to the color analogy.
@1986xuan
@1986xuan 6 жыл бұрын
Analogies are so powerful
@jacquelinecahill4836
@jacquelinecahill4836 6 жыл бұрын
I really enjoyed this. Thanks for breaking it down.
@Percavius
@Percavius 5 жыл бұрын
It's good in that it's simple, however unlike the discreet logarithm problem, you would be able to make a good estimate of the secret colour based on the starting colour and one of the mixed colours. For example if Eve received the starting colour yellow, and a mixed colour green, she can infer that the secret colour mixed in must be some shade of blue, which makes her search much easier. Recognizing this threw me off a bit at first.
@jsonkody
@jsonkody 4 жыл бұрын
The concept is simple and genius.
@ChristopherCricketWallace
@ChristopherCricketWallace 8 жыл бұрын
by far the best explanation of public key encryption EVER.
@ArtOfTheProblem
@ArtOfTheProblem 3 жыл бұрын
thanks for watching! stick around
@lennonmclean
@lennonmclean 3 жыл бұрын
unfortunately, public key is completely different than key exchange. public key requires different keys to encrypt and decrypt, so there's no need for diffie hellman to agree on a secret key.
@ArtOfTheProblem
@ArtOfTheProblem 7 ай бұрын
made another vid: kzfaq.info/get/bejne/hayDbJNeq76aoJs.html
@satnamo
@satnamo 7 жыл бұрын
Martin Hellman said: The system...has since become known as Diffie-Hellman key exchange. While that system was first described in a paper by Diffie and me, it is a public key distribution system, a concept developed by Merkle, and hence should be called 'Diffie-Hellman-Merkle key exchange' if names are to be associated with it. I hope this small pulpit might help in that endeavor to recognize Merkle's equal contribution to the invention of public key cryptography.
@wilkmasterflex
@wilkmasterflex 11 жыл бұрын
A great illustration. Diffie-Hellman has a well-known, fun vulnerability. Spoilers: Eve, knowledgeable herself on color theory, intercepts messages between Alice and Bob not letting their messages go directly to them. Instead she creates a color of her own. Mixing it twice with each of Alice and Bob's colors she creates two keys. She can now read Bob's message, re-encrypt, and send to Alice and pose as Bob. Same goes in the other direction. If only Alice could trust Bob's color comes from him.
@Germanywithtripti101
@Germanywithtripti101 3 жыл бұрын
an underestimatted comment
@Arkalius80
@Arkalius80 3 жыл бұрын
This is why you typically use a digital signing algorithm like DSA to authenticate the messages from each party.
@lennonmclean
@lennonmclean 3 жыл бұрын
if only (epic RSA foreshadowing)
@alittax
@alittax 2 жыл бұрын
This is called the man-in-the-middle attack.
@AnimMouse
@AnimMouse 2 жыл бұрын
Key signing parties!
@albertoradice7713
@albertoradice7713 8 жыл бұрын
This is precisely how mathematical concepts should always be explained. You guys nailed it!
@ArtOfTheProblem
@ArtOfTheProblem 7 ай бұрын
would love your feedback again kzfaq.info/get/bejne/hayDbJNeq76aoJs.html
@199NickYT
@199NickYT 10 жыл бұрын
"While Eve is stuck grinding away at the Discrete Logarithm Problem" Hahaha that's definitely the best part right there.
@AjayPoriya
@AjayPoriya 7 жыл бұрын
I nominate this video for OSCAR !!
@barbell13
@barbell13 7 жыл бұрын
Yeah Oscar would definitely like this video
@alice_in_wonderland42
@alice_in_wonderland42 5 жыл бұрын
Computerphille uses the same technique.
@davidcalderon6062
@davidcalderon6062 7 жыл бұрын
this is the best explanation I've seen on anything.
@SomdeepSengupta
@SomdeepSengupta 9 жыл бұрын
LOL ... I came for Diffe Hellman lesson. Got a lesson in Cold war politik.
@ninumedia
@ninumedia 9 жыл бұрын
Thank you for taking the time to record and produce this video! Beautiful explanation.
@xetronchan1059
@xetronchan1059 6 жыл бұрын
Most amazing and simple and clean explanation of Diffie-Hellman algorithm I've came across. Great!!!
@SomeOne-tb2sd
@SomeOne-tb2sd 3 жыл бұрын
One the best and simplistic explanation of what appears to be a complex algorithmic process. Thank you.
@Malmizaur
@Malmizaur 8 жыл бұрын
wow finaly the video i was looking for with the best explanation and number proving examples thank you very much I also checked your chanel realy awesome
@ArtOfTheProblem
@ArtOfTheProblem 8 жыл бұрын
+Malmizaur Episode 3 is up next: kzfaq.info/get/bejne/atd-bLKn26u0omw.html
@dangerlibya2010
@dangerlibya2010 7 жыл бұрын
you are a magician !
@Nefariouspat
@Nefariouspat 7 жыл бұрын
I've watched a few videos on public key cryptography, but never really understood how it worked until I heard this colour analogy. Absolutely phenomenal video!
@MohamedAnsari_H
@MohamedAnsari_H 7 жыл бұрын
fantastic video, explained something I've wondered for a long time, Thank you.
@appapurapu
@appapurapu 8 жыл бұрын
Brilliant trick behind Diffie Hellman explanation is very clear. Thanks a Lot.
@SanjayShelat
@SanjayShelat 5 жыл бұрын
This is an excellent explanation of what is usually a difficult issue to understand. Thank you!
@orionjonesy226
@orionjonesy226 8 жыл бұрын
Thank you for making this video, great explanation and brief history of the concept! Keep on, keeping on!
@wreilly09
@wreilly09 2 жыл бұрын
THIS DID IT!! You helped me understand a few points that, in my opinion, we’re not pearly presented in other videos. Thank you very much.
@marelloeg6988
@marelloeg6988 4 жыл бұрын
Videos like this are always remind me why I am fascinated about the cybersecurity field! This is a fantastic video!
@roxiogamer
@roxiogamer 7 жыл бұрын
Oml dude this is exactly what I have been looking for! A visual explanation on how it works ! 10/10
@skidude9800
@skidude9800 5 жыл бұрын
Single best explanation on any cryptography concept I've seen.
@dm8144
@dm8144 3 жыл бұрын
I am typing typing this message in 29/10/2020 and this is one of the best and easiest explanation about public and private key system ever. well done.
@ArtOfTheProblem
@ArtOfTheProblem 3 жыл бұрын
great to know people still find this
@aymanjabali
@aymanjabali 4 жыл бұрын
Thank you sooo much for putting time and work into this video. you've helped a lot of people around the world
@akshaymahale6521
@akshaymahale6521 8 жыл бұрын
It was just awesome, u played wid the colors and dat made the algo go so simple to understand !!!
@duallancers001
@duallancers001 8 жыл бұрын
This was dramatically more helpful than the meager amount of info my book offered on the subject; thank you.
@mmuarc
@mmuarc 3 жыл бұрын
Best explanation you can find on the internet about this. The color analogy is Godlike
@AkashVermaNITian
@AkashVermaNITian 9 жыл бұрын
Colors made it wonderful to comprehend... really impressing!
@ANTHONYBOOTH
@ANTHONYBOOTH 9 жыл бұрын
Akash Verma now. I think that I understand how my Gizmo (for online banking) from HSBC works........
@Appoxo
@Appoxo 3 жыл бұрын
I actually needed the numbers to kinda grasp the concept...
@mfratto
@mfratto 7 жыл бұрын
That's called magic math. Great video. Very helpful. Now to watch the series.
@ROCDUC
@ROCDUC 11 жыл бұрын
Your videos are great. They have interesting visuals as well as an easy voice to listen to.
@KautilyaSave
@KautilyaSave 8 жыл бұрын
Great video explanation. I loved the demonstration of colors & Mod Calculus Clock rope.
@kanaverum
@kanaverum 7 жыл бұрын
Perhaps the best explanation of private key exchange on the internet. Thanks very much for this video!
@KILO993
@KILO993 7 жыл бұрын
I found your video while studying for a technical certification. Very well done. Thank you :D
@nabeel250575
@nabeel250575 11 жыл бұрын
This is really a great set of videos. Thanks and great work.
@rschintalapati
@rschintalapati 8 жыл бұрын
Amazing explanation! The best video about DH Algorithm. Thank you, it really helped me a lot.
@blackmouthblackface
@blackmouthblackface 8 жыл бұрын
Much better than the short version which confused the hell outta me @4:35! Thank you very much for posting this!
@georgiepentch
@georgiepentch 4 жыл бұрын
Oh my god, your content would fit SO WELL into a podcast format! It's something we need!
@ArtOfTheProblem
@ArtOfTheProblem 4 жыл бұрын
Funny you say that, i'm working on developing a podcast right now. I was town between just using the audio from these or doing a new conversational approach. can you listen to the demo I posted last week and give feedback? kzfaq.info/get/bejne/Z91kjMKkqKrJc3k.html
@georgiepentch
@georgiepentch 4 жыл бұрын
@@ArtOfTheProblem wow sorry, I don't know why I just got this notification now, but I did listen to the demo and I loved it! Keep it up :)
@LGM4
@LGM4 7 жыл бұрын
LOL I've been explaining this idea using colors for about 6 months, then I find your video! love it!
@thomaspribitzer5373
@thomaspribitzer5373 6 жыл бұрын
that colour analogy was mind blowing. made my day!
@supernanotech1
@supernanotech1 3 жыл бұрын
Time hardened Encryption just like safe hardening how much time is needed to open it. I love this, this is the best way to explain encryption ever. I love how they have IBM sage running for this video also. Amazing
@Yashuu96
@Yashuu96 7 жыл бұрын
This video is so awesome! Had been looking for the answer to this problem.
@ashutoshnautiyal9625
@ashutoshnautiyal9625 5 жыл бұрын
this kind of learning material is actually i m looking for. Great explanation .
@tasoskontos10
@tasoskontos10 5 жыл бұрын
Great video! It helped me an insane amount understanding the public key cryptography consept.
@greg4529
@greg4529 8 жыл бұрын
Amazing and excellent explanation. Better than my lecturer!
@danyellbaptiste1055
@danyellbaptiste1055 5 жыл бұрын
EXCELLENT EXPLANATION. Thank You!
@mortenbrodersen8664
@mortenbrodersen8664 6 жыл бұрын
Best explanation I have ever seen. Well done!
@jasoncorrigan9937
@jasoncorrigan9937 6 жыл бұрын
My background in advanced math concepts is somewhat limited, and so it's always been difficult for me to intuitively grasp how DH worked. After years of struggling, this is the one video that really drove the point home for me. Thank you!
@oliverbeck6839
@oliverbeck6839 5 жыл бұрын
dafuq YEARS? i grasped it in about 15 minutes lol
@mash0000
@mash0000 8 жыл бұрын
Use of mixing colors as an analogy to explain the DH concept was brilliant. I know DH concept well, but never thought of the color analogy. Good job!
@atom2ueki
@atom2ueki 10 жыл бұрын
definitely an awesome video show you how to understand Diffie-hellman key exchange
@redrover06able
@redrover06able 9 жыл бұрын
Great video. I like the intro and examples used.
@godfreytan1001
@godfreytan1001 7 жыл бұрын
Deep concept but simply explained. Excellent!
@IAmSinister5
@IAmSinister5 7 жыл бұрын
This is such a good explanation, it makes so much sense logically to me now.
@piriyaie
@piriyaie 7 жыл бұрын
AWESOME!!!! Please keep on teaching... You did a great job!!!
@CrazyDoBlue_1
@CrazyDoBlue_1 8 ай бұрын
I really really like the music in this video. It mysterious. I like the fact that you take your time to explain and it is also visual. Nice creative video.
@ArtOfTheProblem
@ArtOfTheProblem 7 ай бұрын
Took 2 years to finish this one, finally live would love your feedback: kzfaq.info/get/bejne/hayDbJNeq76aoJs.html
@jacquesvanderwesthuizen7287
@jacquesvanderwesthuizen7287 9 жыл бұрын
Very well explained. I would recommend this video to anyone studying the arts of encryption/decryption.
@sics993
@sics993 10 жыл бұрын
Really good explainded. Helped me a lot, thank you for making this!
@notmychairnotmyproblem
@notmychairnotmyproblem 3 жыл бұрын
THIS IS THE EASIEST EXPLANATION OF MODULAR MATH I'VE EVER SEEN Why didn't I have this channel 10 years ago when I was in college??!!
@h.kkhandelwal9142
@h.kkhandelwal9142 9 жыл бұрын
Lovely videos. .... awesome way of descriptions. .... awesome job.... very well done guys
@houyao2147
@houyao2147 5 жыл бұрын
Amazing!!!! This is the best explanation that i've ever seen.
@MalaAnsoo
@MalaAnsoo 4 жыл бұрын
This is ingenious. Thanks for sharing your knowledge and creativity and helping people to understand so easily.
@ArtOfTheProblem
@ArtOfTheProblem 4 жыл бұрын
appreciate the feedback and comment, stay tuned!
@princyep8409
@princyep8409 7 жыл бұрын
The articulation is excellent! Great read
@asdunn2
@asdunn2 7 жыл бұрын
I learned more from this video than 5 weeks worth of lecturing in my university class.
@CarlitoProductions
@CarlitoProductions 5 жыл бұрын
if this was 2 hours, i'd still watch it. awesome explanation
@johnmacward
@johnmacward 9 жыл бұрын
Brilliant explanation about key exchange for those of you interested in how your data is encrypted over the web. Ok, when the maths comes you need to pay attention but all in all the best explanation I've found.
@infinitybiff
@infinitybiff 7 жыл бұрын
well this was an incredible video. such a good explanation. well done!
@blackcheetah4550
@blackcheetah4550 4 жыл бұрын
The best explanation on KZfaq .. thank you very very much ❤️❤️
@richardgreenstone1095
@richardgreenstone1095 8 жыл бұрын
Outstanding explanation.
@fubonte2272
@fubonte2272 7 жыл бұрын
why can't i like this video more than once? thank you for an excellent explanation
@jackdrost7291
@jackdrost7291 6 жыл бұрын
Excellent explanation of a hard thing to understand. Thank you! (Cool background music too!)
@AgglomeratiProduzioni
@AgglomeratiProduzioni 7 жыл бұрын
For a few months, my teacher didn't manage to explain this to a class. In 8 minutes, this video can explain it to every dummy. If it's simple, keep it simple.
@davidr.flores2043
@davidr.flores2043 4 жыл бұрын
Fantastic. I've watched many videos on this same topic; nevertheless, this is The Best one. A million thanks for breaking down difficult concepts in an easy, understandable way. Kudos!
@ArtOfTheProblem
@ArtOfTheProblem 4 жыл бұрын
appreciate the feedback. I always watch every video on a topic before making a new one, so i'm glad you noticed :)
@ankitprajapati3768
@ankitprajapati3768 7 жыл бұрын
Great job! Very good explanation.
@andyGPT101
@andyGPT101 9 жыл бұрын
Nicely done. Makes a lot of sense
@chetanrane724
@chetanrane724 6 жыл бұрын
fantastic explanation. loved it
@thefirstfishadvancetheland8980
@thefirstfishadvancetheland8980 7 жыл бұрын
This is so beautiful theory. Really amazing!! Thank you for showing:)
@fireflies15
@fireflies15 2 жыл бұрын
"without letting Eve, who's always listening.." brilliant video, amazing explanation thank you!
@Derbauer
@Derbauer 5 жыл бұрын
Just......beautifully and succinctly explained!
@ArtOfTheProblem
@ArtOfTheProblem 5 жыл бұрын
thanks for the feedback, stay tuned for more
@ma271
@ma271 6 жыл бұрын
Dude thank you. Really a great video
@gowthamiirao9010
@gowthamiirao9010 8 жыл бұрын
Very well explained. Thanks a tone for your effort.
@jon_hodl
@jon_hodl 8 ай бұрын
Still one of the absolute best videos for explaining asymmetric key pair encryption
@ArtOfTheProblem
@ArtOfTheProblem 8 ай бұрын
she's an oldie !
@frank4738
@frank4738 6 жыл бұрын
Great video, clear explanation. Thanks
@ImmaShadowGirl
@ImmaShadowGirl 7 жыл бұрын
Thanks a lot! This was amazing!
@ricp
@ricp Жыл бұрын
Superb explanation, sir!
@ArtOfTheProblem
@ArtOfTheProblem Жыл бұрын
happy people still find this video! stay tuned
@abeer_nawaf_sul
@abeer_nawaf_sul 8 жыл бұрын
very smart.. my teacher also explained it in a wonderful way so it stuck in our minds .. bless him
@aiayumi
@aiayumi 6 жыл бұрын
Amazing you fully explained this using paint!
@HariKrishnaReddy7696
@HariKrishnaReddy7696 7 жыл бұрын
such a beautiful explanation
@earavichandran
@earavichandran 4 жыл бұрын
Now i understand clearly about diffe Hellman method. Lovely and lively demo video. Thanks for making this wonderful video.
@ArtOfTheProblem
@ArtOfTheProblem 4 жыл бұрын
thanks please share and stick around for more content.
@earavichandran
@earavichandran 4 жыл бұрын
@@ArtOfTheProblem yes.thanks for your valuable reply.
@legoman777777777
@legoman777777777 8 жыл бұрын
Awesome! Thank you! Great job guys
@wassollderscheiss33
@wassollderscheiss33 9 жыл бұрын
I love it! (this is the first thing I publicly love on the internet) :-)
@ArtOfTheProblem
@ArtOfTheProblem 9 жыл бұрын
wassollderscheiss33 That's so awesome. Thanks for the love
@mustafarangwala5657
@mustafarangwala5657 7 жыл бұрын
Very nice i was thought about the color logic in my college but i wondered how it would work in numbers.Excellent video.
@scienceblossom6197
@scienceblossom6197 6 жыл бұрын
Can't thank you enough. Awesome video. I wish you also explained how the digital signature works in order to avoid Eve pretending to be either Bob or Alice.
@AmanShaikh-qr5lh
@AmanShaikh-qr5lh 5 жыл бұрын
That's a wonderful example!!! Mind blowing 😍😍😍
@msjaeduval
@msjaeduval 10 жыл бұрын
Really great explanation with the color paints!
@upliftingspirit6873
@upliftingspirit6873 5 жыл бұрын
I seriously love this video.
@kamalmuwani4215
@kamalmuwani4215 5 жыл бұрын
Amazing explanation!!!!!! Made it so simple
@laurv8370
@laurv8370 6 жыл бұрын
Very nice! Hat off! One of the best explanations I have seen, and nice put into the story. however, when you swap those powers, you should use parenthesis, that is because generally, powering is not commutative. That is, a^b^c is not equal to a^c^b, modular or non modular powering. Powering is right-associative. But (a^b)^c=a^b*a^b*...a^b (c times) which is a^(b*c)=a^(c*b)=a*a*a*a.... (b*c times), which is (a^c)^b always, modular or not. This is due to the commutativity of the _multiplication_ operation. Not the powers.
@bilallallykurreembukus9513
@bilallallykurreembukus9513 8 жыл бұрын
Thanks for the video. Simplified a lot of things for me..
@AlexU2be
@AlexU2be 11 жыл бұрын
Thanks! Now it's clear, much better than the previous "short" version. The end there was quite unclear.
@Konraden
@Konraden 11 жыл бұрын
I'm reading wiki trying to understand how public-key encryption works (I'm told its better than symmetrical encryption). I remember someone tried to explain this before using colors, so a quick search--and I find your video. This is a great video.
@TheLexusAlexey
@TheLexusAlexey 3 жыл бұрын
I just love this, everything is so much easier!
Public Key Cryptography: RSA Encryption Algorithm
16:31
Art of the Problem
Рет қаралды 929 М.
Elliptic Curve Diffie Hellman
17:48
Robert Pierce
Рет қаралды 249 М.
你们会选择哪一辆呢#short #angel #clown
00:20
Super Beauty team
Рет қаралды 32 МЛН
Vivaan  Tanya once again pranked Papa 🤣😇🤣
00:10
seema lamba
Рет қаралды 33 МЛН
БОЛЬШОЙ ПЕТУШОК #shorts
00:21
Паша Осадчий
Рет қаралды 9 МЛН
Smart Sigma Kid #funny #sigma #comedy
00:25
CRAZY GREAPA
Рет қаралды 17 МЛН
Diffie Hellman -the Mathematics bit- Computerphile
7:05
Computerphile
Рет қаралды 502 М.
ChatGPT: 30 Year History | How AI Learned to Talk
26:55
Art of the Problem
Рет қаралды 1 МЛН
Diffie-Hellman Key Exchange Explained | A deep dive
23:46
Destination Certification
Рет қаралды 14 М.
Explaining the Diffie-Hellman Key Exchange
11:49
F5 DevCentral
Рет қаралды 77 М.
Key Exchange Problems - Computerphile
9:18
Computerphile
Рет қаралды 353 М.
Diffie-Hellman Key Exchange: How to Share a Secret
9:09
Spanning Tree
Рет қаралды 132 М.
Tech Talk: What is Public Key Infrastructure (PKI)?
9:22
IBM Technology
Рет қаралды 107 М.
Elliptic Curves - Computerphile
8:42
Computerphile
Рет қаралды 540 М.
How Intelligence Evolved | A 600 million year story.
15:22
Art of the Problem
Рет қаралды 243 М.
你们会选择哪一辆呢#short #angel #clown
00:20
Super Beauty team
Рет қаралды 32 МЛН