RSA Algorithm - How does it work? - I'll PROVE it with an Example! -- Cryptography - Practical TLS

[@PracticalNetworking]

📢 *Holiday & New Year Promotion* 👉 Practical TLS for only $55 _(originally $297)_ 💻 Use code *FROM2024TO2025* --> pracnet.net/tls 📅 Offer expires Jan 4

[@mertcancam]

You are an incredibly gifted instructor. Can't thank you enough!

[@PracticalNetworking]

You're welcome, Mustafa. Glad you enjoyed this one too!

[@bill0cao]

Indeed

[@pradeeshbm5558]

First explanation of RSA in the world without Alice and Bob

[@PracticalNetworking]

I save those two for my DH explination =)

[@niranjanphadke]

Completed my graduation physics/mathematics in 1987. Read so many books, understood concepts today with this explanation. Thanks a lot..

[@PracticalNetworking]

You're very welcome, Niranjan =)

[@humayoonkhan2797]

I can relate to your reply. I graduated with the same subjects in 1986. This video was very helpful in clearing the concept.

[@dongmingyao6428]

same feeling

[@TheMrNatoShow]

You make what I once thought was extremely complicated very easy to understand! You are a visual learner’s dream come true concerning public and private keys 🔑

[@PracticalNetworking]

That's so nice to hear =). The goal of every teacher is exactly that, making the complex seem simple. Glad I could help!

[@PracticalNetworking]

🥳🥳 *Promotion Ended - Congrats @The.Wizard* 🥳🥳 For the rest of you, you can use this discount code for $100 off the course: YT100 classes.pracnet.net/courses/practical-tls Subscribe + Notification bell to increase your odds of winning when the next video (and giveaway) releases! 📢📢 Practical TLS - Course Giveaway 📢📢 I'll be picking a random person from all the comments in the next 7 days on this video to give a scholarship for free access to the full Practical TLS course. All you have to do is make a post to enter. Check back in a week to see if you won. =)

[@johnakhagbemhe552]

Great job. I'm interested. Thank you.

[@PracticalNetworking]

@@johnakhagbemhe552 Good luck with the drawing =)

[@johnnyq4260]

Dang! Had I seen this I would have heaped (the deserved) praises on you instead of posting an emoji 🤣

[@IIDarknightII]

Nice work with the video. Do you have videos like that on AES encryption?

[@pravinkalake995]

Thanks mate! This is a top quality informative content✌

[@GregDickinson75]

This is awesome. We all use RSA encryption daily but I never really knew *how* all those keys worked together. Thanks for explaining it clearly and concisely.

[@PracticalNetworking]

Glad you liked it, Greg! Yes, so much happens "under the hood" that we don't appreciate. You'll like the DH video I have planned to release next week!

[@alexanderkrizel6187]

23/83. It's actually pretty easy with Excel. SQRT(1909) = 43.6921, so do x=1 to 44 with 1909/x. Since it's semi-prime, only one value (23) will have a whole number answer. Just to check, 23*83=1909 and both are prime. But that's 1909. Doing the same for a 100+ digit number is beyond what Excel can handle. Great video. Thanks!

[@PracticalNetworking]

Great solution. Glad you enjoyed the video =).

[@daisy-sv8jk]

what did i just read... ;-;

[@OmarAhmed-fh2nu]

hey man i just wanted to say a big thank you, i found this video from a reddit post, i was so close to leaving this topic off from my notes because i didnt understand it but im glad i didnt, thanks again and now im off to watch your DH video

[@user-be6wb1vd7w]

Ive watched a lot of videos to understand rsa but this was the only one that made me understand it! Thanks for the video!

[@PracticalNetworking]

Glad it helped!

[@deany1620]

Best explanation I've ever seen of RSA. Outstanding job!

[@dustcore]

Never been a fan of maths but this was one of the most fun and interesting videos to watch. Thanks for sharing !

[@PracticalNetworking]

Glad you enjoyed it =)

[@rschmidtzalles]

One of the best RSA videos that I found

[@PracticalNetworking]

[@sillycut1169]

I have just started learning more about IT and I think I might have found the best channel. Please keep posting such amazing videos.

[@PracticalNetworking]

Thank you for the kind words. =) Glad to be a part of your journey.

[@WhiteZorin]

Awesome! I was not sooo much interested in such a deep dive, but when you started explaining I just sat and enjoyed the ride :) Thanks for your work again.

[@PracticalNetworking]

Glad you stuck around for the ride =). You're welcome, Bartosz!

[@wayneinteressierts9973]

Simply the best IT channel at the whole web! I‘m so much grateful for your work!!!

[@PracticalNetworking]

Thank you for the kind words, Wayne. Cheers!

[@MusaYmc]

Tnx for the clear explanation! Took me 15 minutes to implement a simple RSA encryption for my embedded project thanks to you.

[@fsl001]

We need more inspiring people like you. Fantastic overview

[@PracticalNetworking]

Thank you, Mr. Cool! =) I have a feeling you'll like the DH video I'm releasing monday =)

[@adedejiemmanuel1]

You are convincing. When you said of your difficulty and the concomitant aha moment, that got me glued to the video. Of course, the content is always insightful. You are always amazing. Thank you forever.

[@PracticalNetworking]

Glad you enjoyed this one, Azza =). DH Next, I'm sure you'll enjoy that one too!

[@Segmentation_fault]

Thanks a lot. I'm currently studying my cryptography course and this video gives me a better understanding of RSA.

[@PracticalNetworking]

Glad it was helpful!

[@imranhussain8700]

How is this possible, How can you explain such a complex topic so effortlessly, Simply Brilliant, Blown away :). Thank you very much, appreciate all your efforts. Why this channel is not having enough subscribers :(, atleast you deserve 5 million

[@danialranjbar9805]

I cant thank you enough for publishing these couses on youtube

[@ChitChat]

Your skills in instruction are unrivaled anywhere else and helps make us all feel a little less dumb for not understanding other instructor explanations.

[@joanbahati6260]

You are a gifted instructor. Thank you so much

[@PracticalNetworking]

Thakn you, Joan.

[@nomanbaluchi]

thanks alot sir for clearing the concept with easy steps....... once again thanks alot

[@yerzhansalkynbayev6174]

Really awesome video, I used to think that the math behind RSA was super complicated, you made it look so easy! Thank you)

[@ethanhalprin]

Best explanation of RSA ever.

[@PracticalNetworking]

Thank you, Ethan =).

[@ashkannasirzadeh1052]

U talk about technology like a fascinating story, perfect explanation, thank u

[@GalacticTheOne]

This is an awesome session of understanding RSA with a working example.

[@cxl26]

I can only reiterate what many people have already said. This is amazing contents! Thank you very much sir!

[@gyangp810]

You are the best tutor I have ever seen

[@maestrocorporate5804]

Wow Ed makes it so clear and easy to understand.

[@preciousmposa1363]

This is one of the most effective lessons I’ve encountered on RSA🎉

[@awaisraza2285]

Damn, This is literally very easy. Couldn't able to understand this in my semaster and now after 10 days i have final exams for cryptography. This helped me alot

[@cjbios2080]

this video and the content, as all of the content of this topic, is mind blowing !! so well explained with great examples, i learnt a lot today!! big thank you for all of this!!

[@sreeramthokala]

Great and simple explanation and examples with simple numbers helps to reinforce concept

[@Byassch]

you just blew my mind. wow. thank you for making it simple yet complex.

[@bouramadiallo4892]

Great job the more we learn the more we will understand 👍

[@PracticalNetworking]

Agreed! Glad you liked it!

[@markthrasher4548]

Very clear explanation of RSA that is easy to follow!

[@PracticalNetworking]

Glad it was helpful!

[@j0rss]

this series is amazing, much needed as a fresh sysadmin. thank you!

[@tr7343]

The best explanation about RSA ever heard. Thank you so much man.😇

[@cafeden6868]

You're such a great instructor.

[@satishsj]

Excellent video ! There may not be an easier way to explain the RSA algorithm !

[@zxtqwwr0]

Amazing explanation, so easy to understand.

[@vipingeorgevu3yvg904]

Thanks for this awesome explanations. You have the gift of condensing complex topics in an easily understandable way. Keep up the good work

[@PracticalNetworking]

You're welcome, Vipin. Thank you for the kind words.

[@willk7184]

What an awesome explanation. Have always wanted to understand this and your video is so concise and clear. Thanks friend.

[@sentikironde9543]

Amazing explanation! Simply AMAZINGLY well done!!! ... Thank you.

[@BabliShil]

Thank You So much for this Amazing Explanation....May God Bless You......

[@offensiveredteam]

Ed your explanation is truly a blessing ❤❤❤

[@peterchmelar8886]

Absolutely amazing walktrough! :) Thanks for the math

[@PracticalNetworking]

Thank you, Peter. Glad you enjoyed it.

[@jairunet]

Excellent! I have a bit more understanding about RSA encryption, I use it on a daily basis in Linux, Network Devices, Bitcoin the protocol, and the Lightning Network, enlightening information Ed, thank you very much for all you do. All the very best!

[@PracticalNetworking]

Thanks again, Jair. Cheers !

[@alicaljungberg3742]

Perfect explanation. Thank you.

[@wijpke]

First time I have seen public key encryption with an example

[@AzzurraMoscia]

Amazing explanation ...really useful and clear, thank you!!!

[@mikehavekin3394]

amazing work, to take this and make it understandable on the first run through is a trye gift, thanks you.

[@VideosfromElle]

At 3:24 I about gasped lol 😆 was not familiar with Semi-Prime...RSA literally jumped off the screen after that! THX

[@PracticalNetworking]

Yes, that and Modulo are the common ones people haven't heard of. But they aren't too complicated terms =). Glad you enjoyed it!

[@WahranRai]

7:27 Which calculator did you use ?

[@PracticalNetworking]

That's the standard windows calculator =)

[@WahranRai]

@@PracticalNetworking Thank you

[@warcryplayer5751]

A long time ago (Maybe 4 years), my teacher made us design a crc decoder to detect and fix bugs. It was a very simple one that could fix just one bit, and as far as I remember, it uses kind of the same method you're using here, I cannot remember the math but it had to do with prime polynomials and fields of galois and somehow, you made me remember my student days... Anyway thanks very much this was really helpfull you're such a good instructor I really appreciate. Thanks very much 😋😋

[@PracticalNetworking]

Hopefully it was a positive nostalgic moment =). Thank you for the kind words, glad you enjoyed the video. Cheers.

[@adnaneafifi2234]

Good to see the math behind it ! =)

[@hayanamer1652]

Amazing explanation. Many thanks.

[@PracticalNetworking]

You're welcome, Hayyan!

[@arunsankpal4219]

Thank you sir for this video much need right now for me , preparing for interview

[@PracticalNetworking]

Excellent! Good luck. Let us know how it goes! =)

[@meirgold]

Excellent explanation. Thanks!

[@renujain8911]

Another interesting video with interesting maths behind RSA algo... Simple explanation made me to thank Ed for putting this together for everyone... 🙂

[@C0ttageChees]

Thank you! I've wondered about this for a long time. Highly appreciate your simplification and well-executed presentation =]

[@jug94]

Please please keep teaching you are really making differences in peoples life. I would love to meet you in person and/or help/contribute in anyway possible.

[@anoopthomasn1]

Thank you so much for the detailed explanation..

[@rajdippal51]

Best explanation on RSA 🤩. Thank you so much 😇

[@pasindusrl]

Very good explanation. Thanks man.

[@PracticalNetworking]

You're welcome =)

[@nadimakhtar97]

Great Video again 😄 Love the way you explain 🤟

[@PracticalNetworking]

Thanks Nadim!

[@nadimakhtar97]

@@PracticalNetworking one more question, where will you declare the result.

[@PracticalNetworking]

@@nadimakhtar97 Here, on this channel, in the comments. I'll reply to whomever wins.

[@TheRapidram]

Excellent video. Thanks very much for explaining it.

[@JonathanLindeque]

02:04 I'd like top put forward a simpler explanation/definition of a Factor: "A Factor of a number, is any number that the original number is exactly divisible by." (ie. no remainders/fractions). This definition removes the concept of "pairs" of numbers.

[@PracticalNetworking]

Yea... I like that, actually. Wish I had included it in the original video. =) Thanks for the contribution, Jonathan.

[@razeef123]

Thank you so much. Now only I understand the RSA!!!

[@maxmaster9908]

Great explanation!! 😊👍

[@PracticalNetworking]

Thank you!

[@mikemccartneyable]

That was a pretty amazing tutorial, thank you for sharing

[@PracticalNetworking]

You're welcome, Mike!

[@phil5293]

You are the best instructor, teacher ever. What is your name dude?

[@PracticalNetworking]

Hi Phil. Thanks for the kind words =). My name is Ed =). This is me: practicalnetworking.net

[@rajmars]

Awesome tutorial

[@robertroy1878]

Wow. If I only had you as a professor.

[@IliyaDamyanov]

Excellent video.

[@IIDarknightII]

Wow, nice tutorial!! very clear

[@PracticalNetworking]

Thank you!

[@wildmanjeff42]

very cool video, thank you for explaining with math !

[@Vivian-ve1qt]

A very clear explanation. Thank you so much for that. :)

[@emilsimonyan2818]

Good explanation, thank you

[@migueldiogo1477]

Great Video👌

[@PracticalNetworking]

Thank you =)

[@kolex023]

Thank you very much! I always wanted to understand it!

[@PracticalNetworking]

You're welcome 😊

[@manjunathkp7315]

Best tutorial..!!!

[@PracticalNetworking]

Thank you =)

[@sapereaude8258]

wow simple and clear, thanks

[@nakulkumar9363]

Can't stop clapping, this was so impressive I might just try to pursue whatever this is as a career

[@vetri_vel]

Thank you :) Completely understood!

[@kimosopsimion]

Well explained....2 and 3 are prime numbers if you multiply you get 6 so is 6 a factor and a semi prime number at the same time?

[@PracticalNetworking]

Yes. A number can be a factor of another number, and a semi-prime / prime at the same time. 5 and 3 are both prime. 5*3 is 15, 15 is Semi-Prime. 15 is also a factor of 30, and 45, and 60, and so on.

[@Nayab492]

I was going through the video and I came across one question. Is it necessary that the public and private key values must be greater than the two prime numbers(P,Q) chosen in the beginning?

[@marcusdzn]

I loved the lesson thanks!

[@dustcore]

Still enjoy watching this 2 years on 👍🏾

[@RagazzaInk]

wow you are a great teacher...later of a few videos finally I can understand 😂

[@maltaparkhelp]

The encryption/decryption calculation makes use of the semi-prime. Does this form part of both the private and public keys in practice?

[@PracticalNetworking]

Yes, an RSA "public key" contains two values, the exponent and the semi prime. (the exponent is the value we called the public key in the video)

[@OldtimerOfSweden]

And the exponent, E, is almost always 65537. So the unique part, which makes D unique, is actually the semi-prime.

[@Don-Carillo]

found that very interesting. although math's not my strong point and i will have to watch the math bit again (maybe a few hundred times knowing me ) it helped me understand the process a lot more. Looking forward to the DH one.

[@PracticalNetworking]

That's the whole point =) It was easier for me to understand RSA when I saw the math. I'm certainly not a mathematician, but I was able to follow with the simple example. Glad you liked it Don. DH Next week!

[@dongmingyao6428]

thank you for making this wonderful vedio.

[@vmkkannan]

clean explanation

[@aabhishek4911]

How do the client and server exchange the value of N ? Seems like you cannot decrypt without N .

[@rafay1708]

you are genius, thanks so much for your useful Videos 👍

[@PracticalNetworking]

You're welcome again, Rafay =)

[@aliayen]

Wow, well explained.