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

In this we discuss RSA and the RSA algorithm. We walk our way through a math example of generating RSA keys, and then proving the ability to encrypt a message with one key and decrypt with the other (in both directions).
We show you how RSA uses prime numbers to create keys and encrypt/decrypt messages. And discuss how the Security of RSA lies in the difficulty of Semi Prime factorization.
Asymmetric encryption is often described as "you can encrypt with the public, and decrypt with the private... And while that is true for RSA, it isn't true for the other Asymmetric Encryption Protocols (DH, DSA). We'll have dedicated videos covering those next.
Watching this will give you a more complete understanding of RSA and Asymmetric Encryption.
This lesson is a free sample lesson from the the greatest TLS and SSL training course ever created. No instructor rambling on about pointless stories. No slides with massive walls of text. No time wasting. Only simple, effective, and precise explanations. Complimented with practical illustrations and visuals.
🔐 More details about the course:
classes.pracnet.net/courses/p...
🏢 Do you configure or troubleshoot TLS/SSL for work? If so, I'm willing to bet your employer would happily pay for this SSL training. Reach out if you'd like to coordinate an introduction for a bulk license purchase with your company. I'm happy to provide a generous referral bonus =)
💬 Join Practical Networking Discord
/ discord
🖧 Want to learn how how data moves through a network?
• Networking Fundamentals
00:00 - Intro to RSA Algorithm
01:51 - RSA Math - Factors, Primes, Semi-Primes, Modulo
04:59 - RSA Math - Generating RSA Keys
09:08 - RSA Math - Encrypting with Public Key, Decrypting with Public Key
10:53 - RSA Math - Encrypting with Private Key, Decrypting with Public Key
12:40 - How secure is RSA algorithm?
15:15 - Practical TLS - the Ultimate TLS/SSL Training Course
Since you've made it to the bottom of the Description, here's a $100 off coupon code you can use on the full course =)
YT100

[@PracticalNetworking]

👉 *More free lessons:* kzbin.info/aero/PLIFyRwBY_4bTwRX__Zn4-letrtpSj1mzY ✨ *Full course:* pracnet.net/tls 💲 *Coupon Code* for 50% off: youtube50 ➕✖➖➗ More *Prime* / *Generator* combinations you can try: 227/17 347/19 991/22

[@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

[@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 =).

[@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

[@pradeeshbm5558]

First explanation of RSA in the world without Alice and Bob

[@PracticalNetworking]

I save those two for my DH explination =)

[@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!

[@MusaYmc]

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

[@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!

[@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.

[@preciousmposa1363]

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

[@yerzhansalkynbayev6174]

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

[@Byassch]

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

[@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!

[@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.😇

[@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!

[@cxl26]

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

[@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 =)

[@C0ttageChees]

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

[@danialranjbar9805]

I cant thank you enough for publishing these couses on youtube

[@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!

[@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!

[@renujain8911]

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

[@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 =)

[@offensiveredteam]

Ed your explanation is truly a blessing ❤❤❤

[@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.

[@sreeramthokala]

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

[@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.

[@mikehavekin3394]

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

[@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

[@alicaljungberg3742]

Perfect explanation. Thank you.

[@joanbahati6260]

You are a gifted instructor. Thank you so much

[@PracticalNetworking]

Thakn you, Joan.

[@meirgold]

Excellent explanation. Thanks!

[@user-we7zm4pn6c]

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

[@BabliShil]

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

[@Vivian-ve1qt]

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

[@willk7184]

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

[@TheRapidram]

Excellent video. Thanks very much for explaining it.

[@vetri_vel]

Thank you :) Completely understood!

[@peterchmelar8886]

Absolutely amazing walktrough! :) Thanks for the math

[@PracticalNetworking]

Thank you, Peter. Glad you enjoyed it.

[@rajdippal51]

Best explanation on RSA 🤩. Thank you so much 😇

[@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!

[@emilsimonyan2818]

Good explanation, thank you

[@bouramadiallo4892]

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

[@PracticalNetworking]

Agreed! Glad you liked it!

[@wijpke]

First time I have seen public key encryption with an example

[@rschmidtzalles]

One of the best RSA videos that I found

[@PracticalNetworking]

[@satishsj]

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

[@sapereaude8258]

wow simple and clear, thanks

[@vmkkannan]

clean explanation

[@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

[@IliyaDamyanov]

Excellent video.

[@razeef123]

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

[@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.

[@mikemccartneyable]

That was a pretty amazing tutorial, thank you for sharing

[@PracticalNetworking]

You're welcome, Mike!

[@user-jt8rp8gn3w]

Best Explanation.

[@aliayen]

Wow, well explained.

[@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 !

[@markthrasher4548]

Very clear explanation of RSA that is easy to follow!

[@PracticalNetworking]

Glad it was helpful!

[@silentkille4]

Best explanation

[@adnaneafifi2234]

Good to see the math behind it ! =)

[@san_7123]

Impressive!😃

[@robertoospina10]

Awesome! Thank you!!!

[@hayanamer1652]

Amazing explanation. Many thanks.

[@PracticalNetworking]

You're welcome, Hayyan!

[@octavianlutencu2636]

GREAT video, THANKS !!!!

[@ethanhalprin]

Best explanation of RSA ever.

[@PracticalNetworking]

Thank you, Ethan =).

[@marcusdzn]

I loved the lesson thanks!

[@robertroy1878]

Wow. If I only had you as a professor.

[@AbhishekSingh-or2qi]

That was awesome👏👏

[@dongmingyao6428]

thank you for making this wonderful vedio.

[@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! =)

[@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✌

[@pasindusrl8078]

Very good explanation. Thanks man.

[@PracticalNetworking]

You're welcome =)

[@walidshoura]

The best teacher

[@kolex023]

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

[@PracticalNetworking]

You're welcome 😊

[@amanitavirosa1861]

Instant subscription!

[@alexanderboji7154]

Thank you

[@PooyaHemmati]

Thank you, Very Good

[@maxmaster9908]

Great explanation!! 😊👍

[@PracticalNetworking]

Thank you!

[@IIDarknightII]

Wow, nice tutorial!! very clear

[@PracticalNetworking]

Thank you!

[@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.

[@manjunathkp7315]

Best tutorial..!!!

[@PracticalNetworking]

Thank you =)

[@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!

[@JoseScire]

Quedo claro para mi... gracias

[@PracticalNetworking]

Eres bienvenido!

[@investing4664]

Keep up this great work :)

[@PracticalNetworking]

Will do !

[@user-tu9nm6br9f]

thank you

[@rafay1708]

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

[@PracticalNetworking]

You're welcome again, Rafay =)

[@carlosjavierdiaz1173]

Thank you very much!

[@PracticalNetworking]

You're welcome!

[@skeptisch2751]

Thank you so much

[@PracticalNetworking]

You're welcome, Rima!

[@manzoorpasha5948]

Awesome

[@migueldiogo1477]

Great Video👌

[@PracticalNetworking]

Thank you =)

[@AyodejiAdedayoAdeosun]

cool video)cool video)

[@Mike-op5us]

primes are 23 and 83...took me about 60 seconds! Python is awesome.

[@PracticalNetworking]

Nailed it =). Now do any of these: en.wikipedia.org/wiki/RSA_numbers

[@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!

[@noctiluxleica2512]

thank you!

[@PracticalNetworking]

You're welcome !

[@hoople212]

that was amazing

[@PracticalNetworking]

Glad you enjoyed it.

[@Hans_Magnusson]

Yeah, I would just like to add that encryption using the public key has its benefits. I was thinking if you encrypt the message with my public key, I can then decrypt your message with my private key. I don’t have to disclose my private key (hence the name) only publish my public key (whatever that means). If we add a few things, I will also be able to verify that the message was indeed sent by you, and a few more goodies… Eg the message has not been tampered with yada In short nonrepudiation meaning that you can’t deny that you are the sender and that the text is as shown eg digital signed agreement yada

[@WavySoldierGuyPS]

Amazing video but I want to ask two questions: How come RSA keys are MUCH bigger with letters like how does it end up being like that? Does that mean using what you said we could code a simple version of RSA like a library?

[@xs1190]

Nice :)

[@ceemi7402]

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.

[@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