The history behind public key cryptography & the Diffie-Hellman key exchange algorithm. We also have a video on RSA here: • Public Key Cryptograph...
Пікірлер: 625
@dancarlson30458 жыл бұрын
The color analogy is amazing. Great work simplifying a difficult and important concept.
@human.earthling7 жыл бұрын
Yes! This is the first time I have understood this concept due to the color analogy.
@1986xuan6 жыл бұрын
Analogies are so powerful
@jacquelinecahill48366 жыл бұрын
I really enjoyed this. Thanks for breaking it down.
@Percavius5 жыл бұрын
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.
@jsonkody4 жыл бұрын
The concept is simple and genius.
@ChristopherCricketWallace8 жыл бұрын
by far the best explanation of public key encryption EVER.
@ArtOfTheProblem3 жыл бұрын
thanks for watching! stick around
@lennonmclean3 жыл бұрын
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.
@ArtOfTheProblem7 ай бұрын
made another vid: kzfaq.info/get/bejne/hayDbJNeq76aoJs.html
@wilkmasterflex11 жыл бұрын
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.
@Germanywithtripti1013 жыл бұрын
an underestimatted comment
@Arkalius803 жыл бұрын
This is why you typically use a digital signing algorithm like DSA to authenticate the messages from each party.
@lennonmclean3 жыл бұрын
if only (epic RSA foreshadowing)
@alittax2 жыл бұрын
This is called the man-in-the-middle attack.
@AnimMouse2 жыл бұрын
Key signing parties!
@satnamo7 жыл бұрын
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.
@albertoradice77138 жыл бұрын
This is precisely how mathematical concepts should always be explained. You guys nailed it!
@ArtOfTheProblem7 ай бұрын
would love your feedback again kzfaq.info/get/bejne/hayDbJNeq76aoJs.html
@AjayPoriya7 жыл бұрын
I nominate this video for OSCAR !!
@barbell137 жыл бұрын
Yeah Oscar would definitely like this video
@alice_in_wonderland425 жыл бұрын
Computerphille uses the same technique.
@199NickYT10 жыл бұрын
"While Eve is stuck grinding away at the Discrete Logarithm Problem" Hahaha that's definitely the best part right there.
@davidcalderon60627 жыл бұрын
this is the best explanation I've seen on anything.
@SomeOne-tb2sd3 жыл бұрын
One the best and simplistic explanation of what appears to be a complex algorithmic process. Thank you.
@Nefariouspat7 жыл бұрын
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!
@xetronchan10596 жыл бұрын
Most amazing and simple and clean explanation of Diffie-Hellman algorithm I've came across. Great!!!
@ninumedia9 жыл бұрын
Thank you for taking the time to record and produce this video! Beautiful explanation.
@appapurapu8 жыл бұрын
Brilliant trick behind Diffie Hellman explanation is very clear. Thanks a Lot.
@SanjayShelat5 жыл бұрын
This is an excellent explanation of what is usually a difficult issue to understand. Thank you!
@skidude98005 жыл бұрын
Single best explanation on any cryptography concept I've seen.
@dm81443 жыл бұрын
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.
@ArtOfTheProblem3 жыл бұрын
great to know people still find this
@mmuarc3 жыл бұрын
Best explanation you can find on the internet about this. The color analogy is Godlike
@AkashVermaNITian9 жыл бұрын
Colors made it wonderful to comprehend... really impressing!
@ANTHONYBOOTH9 жыл бұрын
Akash Verma now. I think that I understand how my Gizmo (for online banking) from HSBC works........
@Appoxo3 жыл бұрын
I actually needed the numbers to kinda grasp the concept...
@laurv83706 жыл бұрын
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.
@wreilly092 жыл бұрын
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.
@thomaspribitzer53736 жыл бұрын
that colour analogy was mind blowing. made my day!
@supernanotech13 жыл бұрын
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
@marelloeg69884 жыл бұрын
Videos like this are always remind me why I am fascinated about the cybersecurity field! This is a fantastic video!
@jasoncorrigan99375 жыл бұрын
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!
@oliverbeck68395 жыл бұрын
dafuq YEARS? i grasped it in about 15 minutes lol
@KautilyaSave8 жыл бұрын
Great video explanation. I loved the demonstration of colors & Mod Calculus Clock rope.
@Malmizaur8 жыл бұрын
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
@ArtOfTheProblem8 жыл бұрын
+Malmizaur Episode 3 is up next: kzfaq.info/get/bejne/atd-bLKn26u0omw.html
@dangerlibya20107 жыл бұрын
you are a magician !
@ROCDUC11 жыл бұрын
Your videos are great. They have interesting visuals as well as an easy voice to listen to.
@SomdeepSengupta9 жыл бұрын
LOL ... I came for Diffe Hellman lesson. Got a lesson in Cold war politik.
@mfratto7 жыл бұрын
That's called magic math. Great video. Very helpful. Now to watch the series.
@johnmacward9 жыл бұрын
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.
@MohamedAnsari_H7 жыл бұрын
fantastic video, explained something I've wondered for a long time, Thank you.
@akshaymahale65218 жыл бұрын
It was just awesome, u played wid the colors and dat made the algo go so simple to understand !!!
@Konraden11 жыл бұрын
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.
@mash00008 жыл бұрын
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!
@roxiogamer7 жыл бұрын
Oml dude this is exactly what I have been looking for! A visual explanation on how it works ! 10/10
@duallancers0018 жыл бұрын
This was dramatically more helpful than the meager amount of info my book offered on the subject; thank you.
@georgiepentch4 жыл бұрын
Oh my god, your content would fit SO WELL into a podcast format! It's something we need!
@ArtOfTheProblem4 жыл бұрын
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
@georgiepentch4 жыл бұрын
@@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 :)
@blackmouthblackface8 жыл бұрын
Much better than the short version which confused the hell outta me @4:35! Thank you very much for posting this!
@kanaverum7 жыл бұрын
Perhaps the best explanation of private key exchange on the internet. Thanks very much for this video!
@KILO9937 жыл бұрын
I found your video while studying for a technical certification. Very well done. Thank you :D
@orionjonesy2268 жыл бұрын
Thank you for making this video, great explanation and brief history of the concept! Keep on, keeping on!
@princyep84097 жыл бұрын
The articulation is excellent! Great read
@aymanjabali4 жыл бұрын
Thank you sooo much for putting time and work into this video. you've helped a lot of people around the world
@CarlitoProductions5 жыл бұрын
if this was 2 hours, i'd still watch it. awesome explanation
@rschintalapati8 жыл бұрын
Amazing explanation! The best video about DH Algorithm. Thank you, it really helped me a lot.
@IAmSinister57 жыл бұрын
This is such a good explanation, it makes so much sense logically to me now.
@nabeel25057511 жыл бұрын
This is really a great set of videos. Thanks and great work.
@danyellbaptiste10555 жыл бұрын
EXCELLENT EXPLANATION. Thank You!
@godfreytan10017 жыл бұрын
Deep concept but simply explained. Excellent!
@greg45298 жыл бұрын
Amazing and excellent explanation. Better than my lecturer!
@ashutoshnautiyal96255 жыл бұрын
this kind of learning material is actually i m looking for. Great explanation .
@LGM47 жыл бұрын
LOL I've been explaining this idea using colors for about 6 months, then I find your video! love it!
@KevinElamMusic4 жыл бұрын
Excellent video! My only complaint is the explanation of "how Alice did the same calculation as Bob" from 7:27 to about 7:40. Starting at 7:27, we see that "12 = 3^13mod17". Then conveniently, right at 7:34, when that figure is substituted into Alice's original expression, the "mod 17" DISAPPEARS and the 12 is simply replaced by "3^13". Although this IS mathematically correct, it REQUIRES a rather advanced principle of modular arithmetic: namely, that [(a*mod c)^ b]*mod c = (a^b)mod c. (In the example from the video, a = 3^13, b is 15, and c is 17). So, you effectively CAN simply remove the extra "mod c" term, but the video glosses over this difficult but crucial step. My sister and I just spent 2 hours figuring out the proof for this principle. If anyone's interested I can share a photo of the completed proof. (It can be found online also).
@dhanushshetty78402 жыл бұрын
Even I was stuck here
@ukee31 Жыл бұрын
Yo yall are smart AF
@mortenbrodersen86646 жыл бұрын
Best explanation I have ever seen. Well done!
@fubonte22727 жыл бұрын
why can't i like this video more than once? thank you for an excellent explanation
@Yashuu967 жыл бұрын
This video is so awesome! Had been looking for the answer to this problem.
@richardgreenstone10958 жыл бұрын
Outstanding explanation.
@atom2ueki10 жыл бұрын
definitely an awesome video show you how to understand Diffie-hellman key exchange
@jacquesvanderwesthuizen72879 жыл бұрын
Very well explained. I would recommend this video to anyone studying the arts of encryption/decryption.
@AlexU2be11 жыл бұрын
Thanks! Now it's clear, much better than the previous "short" version. The end there was quite unclear.
@h.kkhandelwal91429 жыл бұрын
Lovely videos. .... awesome way of descriptions. .... awesome job.... very well done guys
@scienceblossom61976 жыл бұрын
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.
@Derbauer5 жыл бұрын
Just......beautifully and succinctly explained!
@ArtOfTheProblem5 жыл бұрын
thanks for the feedback, stay tuned for more
@notmychairnotmyproblem3 жыл бұрын
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??!!
@CrazyDoBlue_18 ай бұрын
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.
@ArtOfTheProblem7 ай бұрын
Took 2 years to finish this one, finally live would love your feedback: kzfaq.info/get/bejne/hayDbJNeq76aoJs.html
@redrover06able9 жыл бұрын
Great video. I like the intro and examples used.
@tasoskontos105 жыл бұрын
Great video! It helped me an insane amount understanding the public key cryptography consept.
@5mwa11 жыл бұрын
Good explanation, better than those explanations given by the professors in lectures... My tutors can explain this to me for 1 day and I still don't get it. Now I find this concept extremely simple.
@chetanrane7246 жыл бұрын
fantastic explanation. loved it
@davidr.flores20434 жыл бұрын
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!
@ArtOfTheProblem4 жыл бұрын
appreciate the feedback. I always watch every video on a topic before making a new one, so i'm glad you noticed :)
Still one of the absolute best videos for explaining asymmetric key pair encryption
@ArtOfTheProblem8 ай бұрын
she's an oldie !
@FyberOptic11 жыл бұрын
Great video, you described it in a perfect way to understand. Though I'm not sure if it was clear for everyone that this was merely for calculating a mutual key to use with a cipher, and not really for actually communicating information itself.
@MalaAnsoo3 жыл бұрын
This is ingenious. Thanks for sharing your knowledge and creativity and helping people to understand so easily.
@ArtOfTheProblem3 жыл бұрын
appreciate the feedback and comment, stay tuned!
@mustafarangwala56577 жыл бұрын
Very nice i was thought about the color logic in my college but i wondered how it would work in numbers.Excellent video.
@piriyaie7 жыл бұрын
AWESOME!!!! Please keep on teaching... You did a great job!!!
@HariKrishnaReddy76967 жыл бұрын
such a beautiful explanation
@wassollderscheiss339 жыл бұрын
I love it! (this is the first thing I publicly love on the internet) :-)
@ArtOfTheProblem9 жыл бұрын
wassollderscheiss33 That's so awesome. Thanks for the love
@houyao21475 жыл бұрын
Amazing!!!! This is the best explanation that i've ever seen.
@schedarr2 жыл бұрын
Outstanding explanation
@andyGPT1019 жыл бұрын
Nicely done. Makes a lot of sense
@ricp Жыл бұрын
Superb explanation, sir!
@ArtOfTheProblem Жыл бұрын
happy people still find this video! stay tuned
@sukhrobkurbonov83276 жыл бұрын
Just a amazing explanation
@msjaeduval10 жыл бұрын
Really great explanation with the color paints!
@jackdrost72916 жыл бұрын
Excellent explanation of a hard thing to understand. Thank you! (Cool background music too!)
@thor070711 жыл бұрын
Great video and explanations. Wild coincidence at 1:35, he draws a pentagram.
@carlossiverio3570 Жыл бұрын
This is the best explanation by far.
@asdunn27 жыл бұрын
I learned more from this video than 5 weeks worth of lecturing in my university class.
@upliftingspirit68735 жыл бұрын
I seriously love this video.
@ankitprajapati37687 жыл бұрын
Great job! Very good explanation.
@arunraj52758 жыл бұрын
Seriously mind blowing...
@blackcheetah45504 жыл бұрын
The best explanation on KZfaq .. thank you very very much ❤️❤️
@abeer_nawaf_sul8 жыл бұрын
very smart.. my teacher also explained it in a wonderful way so it stuck in our minds .. bless him
@AmanShaikh-qr5lh5 жыл бұрын
That's a wonderful example!!! Mind blowing 😍😍😍
@infinitybiff7 жыл бұрын
well this was an incredible video. such a good explanation. well done!
@aiayumi6 жыл бұрын
Amazing you fully explained this using paint!
@earavichandran4 жыл бұрын
Now i understand clearly about diffe Hellman method. Lovely and lively demo video. Thanks for making this wonderful video.
@ArtOfTheProblem4 жыл бұрын
thanks please share and stick around for more content.
@earavichandran4 жыл бұрын
@@ArtOfTheProblem yes.thanks for your valuable reply.
@ma2716 жыл бұрын
Dude thank you. Really a great video
@maheshirk4 жыл бұрын
Fantastic explanation
@valor36az5 жыл бұрын
I don’t know what your background is just amazing explanation of concepts
@ArtOfTheProblem5 жыл бұрын
I did a degree in CS and Engineering however I've always enjoyed explaining things. thanks for the feedback