RSA Algorithm - How does it work? - I'll PROVE it with an Example! -- Cryptography - Practical TLS
Vložit
- čas přidán 19. 05. 2024
- 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 - Věda a technologie
👉 *More free lessons:* czcams.com/play/PLIFyRwBY_4bTwRX__Zn4-letrtpSj1mzY.html
✨ *Full course:* pracnet.net/tls
💲 *Coupon Code* for 50% off: youtube50
➕✖➖➗ More *Prime* / *Generator* combinations you can try: 227/17 347/19 991/22
First explanation of RSA in the world without Alice and Bob
I save those two for my DH explination =)
You are an incredibly gifted instructor. Can't thank you enough!
You're welcome, Mustafa. Glad you enjoyed this one too!
Indeed
Completed my graduation physics/mathematics in 1987. Read so many books, understood concepts today with this explanation. Thanks a lot..
You're very welcome, Niranjan =)
I can relate to your reply. I graduated with the same subjects in 1986. This video was very helpful in clearing the concept.
same feeling
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!
Great solution. Glad you enjoyed the video =).
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 🔑
That's so nice to hear =). The goal of every teacher is exactly that, making the complex seem simple. Glad I could help!
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.
Glad you stuck around for the ride =). You're welcome, Bartosz!
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.
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!
Tnx for the clear explanation! Took me 15 minutes to implement a simple RSA encryption for my embedded project thanks to you.
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.
Glad you enjoyed this one, Azza =). DH Next, I'm sure you'll enjoy that one too!
Thank you! I've wondered about this for a long time. Highly appreciate your simplification and well-executed presentation =]
We need more inspiring people like you. Fantastic overview
Thank you, Mr. Cool! =) I have a feeling you'll like the DH video I'm releasing monday =)
Your skills in instruction are unrivaled anywhere else and helps make us all feel a little less dumb for not understanding other instructor explanations.
Simply the best IT channel at the whole web! I‘m so much grateful for your work!!!
Thank you for the kind words, Wayne. Cheers!
This is one of the most effective lessons I’ve encountered on RSA🎉
I have just started learning more about IT and I think I might have found the best channel. Please keep posting such amazing videos.
Thank you for the kind words. =) Glad to be a part of your journey.
Never been a fan of maths but this was one of the most fun and interesting videos to watch. Thanks for sharing !
Glad you enjoyed it =)
Thanks for this awesome explanations. You have the gift of condensing complex topics in an easily understandable way. Keep up the good work
You're welcome, Vipin. Thank you for the kind words.
you just blew my mind. wow. thank you for making it simple yet complex.
Really awesome video, I used to think that the math behind RSA was super complicated, you made it look so easy! Thank you)
Ive watched a lot of videos to understand rsa but this was the only one that made me understand it! Thanks for the video!
Glad it helped!
The best explanation about RSA ever heard. Thank you so much man.😇
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
I cant thank you enough for publishing these couses on youtube
this series is amazing, much needed as a fresh sysadmin. thank you!
I can only reiterate what many people have already said. This is amazing contents! Thank you very much sir!
Ed your explanation is truly a blessing ❤❤❤
First time I have seen public key encryption with an example
You are a gifted instructor. Thank you so much
Thakn you, Joan.
Perfect explanation. Thank you.
Another interesting video with interesting maths behind RSA algo... Simple explanation made me to thank Ed for putting this together for everyone... 🙂
Absolutely amazing walktrough! :) Thanks for the math
Thank you, Peter. Glad you enjoyed it.
Amazing explanation ...really useful and clear, thank you!!!
amazing work, to take this and make it understandable on the first run through is a trye gift, thanks you.
Great and simple explanation and examples with simple numbers helps to reinforce concept
Thank you :) Completely understood!
A very clear explanation. Thank you so much for that. :)
What an awesome explanation. Have always wanted to understand this and your video is so concise and clear. Thanks friend.
Great job the more we learn the more we will understand 👍
Agreed! Glad you liked it!
Thank You So much for this Amazing Explanation....May God Bless You......
🥳🥳 *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. =)
Great job. I'm interested. Thank you.
@@johnakhagbemhe552 Good luck with the drawing =)
Dang! Had I seen this I would have heaped (the deserved) praises on you instead of posting an emoji 🤣
Nice work with the video. Do you have videos like that on AES encryption?
Thanks mate! This is a top quality informative content✌
Best explanation on RSA 🤩. Thank you so much 😇
Excellent video. Thanks very much for explaining it.
Thank you so much. Now only I understand the RSA!!!
That was a pretty amazing tutorial, thank you for sharing
You're welcome, Mike!
One of the best RSA videos that I found
Thanks a lot. I'm currently studying my cryptography course and this video gives me a better understanding of RSA.
Glad it was helpful!
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 😋😋
Hopefully it was a positive nostalgic moment =). Thank you for the kind words, glad you enjoyed the video. Cheers.
Excellent explanation. Thanks!
Excellent video ! There may not be an easier way to explain the RSA algorithm !
Very clear explanation of RSA that is easy to follow!
Glad it was helpful!
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
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!
Thanks again, Jair. Cheers !
Amazing explanation. Many thanks.
You're welcome, Hayyan!
Good to see the math behind it ! =)
Best explanation of RSA ever.
Thank you, Ethan =).
wow simple and clear, thanks
Good explanation, thank you
Very good explanation. Thanks man.
You're welcome =)
Great Video again 😄 Love the way you explain 🤟
Thanks Nadim!
@@PracticalNetworking one more question, where will you declare the result.
@@nadimakhtar97 Here, on this channel, in the comments. I'll reply to whomever wins.
Wow. If I only had you as a professor.
Thank you very much! I always wanted to understand it!
You're welcome 😊
Wow, well explained.
I loved the lesson thanks!
Thank you sir for this video much need right now for me , preparing for interview
Excellent! Good luck. Let us know how it goes! =)
clean explanation
Impressive!😃
thank you for making this wonderful vedio.
Best Explanation.
Wow, nice tutorial!! very clear
Thank you!
Excellent video.
Great explanation!! 😊👍
Thank you!
Awesome! Thank you!!!
That was awesome👏👏
At 3:24 I about gasped lol 😆 was not familiar with Semi-Prime...RSA literally jumped off the screen after that! THX
Yes, that and Modulo are the common ones people haven't heard of. But they aren't too complicated terms =). Glad you enjoyed it!
Best explanation
GREAT video, THANKS !!!!
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.
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!
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?
Keep up this great work :)
Will do !
you are genius, thanks so much for your useful Videos 👍
You're welcome again, Rafay =)
Best tutorial..!!!
Thank you =)
The best teacher
Instant subscription!
The encryption/decryption calculation makes use of the semi-prime. Does this form part of both the private and public keys in practice?
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)
And the exponent, E, is almost always 65537. So the unique part, which makes D unique, is actually the semi-prime.
Thank you
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?
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.
You are the best instructor, teacher ever. What is your name dude?
Hi Phil. Thanks for the kind words =). My name is Ed =). This is me: practicalnetworking.net
Thank you, Very Good
Thank you very much!
You're welcome!
Thank you so much
You're welcome, Rima!
Quedo claro para mi... gracias
Eres bienvenido!
primes are 23 and 83...took me about 60 seconds! Python is awesome.
Nailed it =). Now do any of these:
en.wikipedia.org/wiki/RSA_numbers
Great Video👌
Thank you =)
that was amazing
Glad you enjoyed it.
thank you!
You're welcome !
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?
thank you
Can't stop clapping, this was so impressive I might just try to pursue whatever this is as a career
BTW great explanation, but don't receiver needs to know the value of N apart from public key in order to decrypt the cipher!! If yes how do we achieve that??