RSA Algorithm - How does it work? - I'll PROVE it with an Example! -- Cryptography - Practical TLS
106,729
Published 2021-11-08
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/practical-tls
š¢ 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.com/invite/yrexngJ
š§ 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 =)
Y
All Comments (21)
-
š More free lessons: youtube.com/playlist?list=PLIFyRwBY_4bTwRX__Zn4-leā¦ āØ Full course: pracnet.net/tls š² Coupon Code for 50% off: youtube50 āāāā More Prime / Generator combinations you can try: 227/17 347/19 991/
-
You are an incredibly gifted instructor. Can't thank you enough!
-
Completed my graduation physics/mathematics in 1987. Read so many books, understood concepts today with this explanation. Thanks a lot..
-
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!
-
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 š
-
First explanation of RSA in the world without Alice and Bob :face-green-smiling:
-
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.
-
Your skills in instruction are unrivaled anywhere else and helps make us all feel a little less dumb for not understanding other instructor explanations.
-
Thank you so much
-
We need more inspiring people like you. Fantastic overview
-
Never been a fan of maths but this was one of the most fun and interesting videos to watch. Thanks for sharing !
-
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.
-
Tnx for the clear explanation! Took me 15 minutes to implement a simple RSA encryption for my embedded project thanks to you.
-
I have just started learning more about IT and I think I might have found the best channel. Please keep posting such amazing videos.
-
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.
-
Simply the best IT channel at the whole web! Iām so much grateful for your work!!!
-
Ive watched a lot of videos to understand rsa but this was the only one that made me understand it! Thanks for the video!
-
This is one of the most effective lessons Iāve encountered on RSAš
-
Really awesome video, I used to think that the math behind RSA was super complicated, you made it look so easy! Thank you)
-
you just blew my mind. wow. thank you for making it simple yet complex.