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

Published 2021-11-08
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/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)
  • @mertcancam
    You are an incredibly gifted instructor. Can't thank you enough!
  • @niranjanphadke
    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!
  • @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 šŸ”‘
  • @pradeeshbm5558
    First explanation of RSA in the world without Alice and Bob :face-green-smiling:
  • @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.
  • @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.
  • @fsl001
    We need more inspiring people like you. Fantastic overview
  • @dustcore
    Never been a fan of maths but this was one of the most fun and interesting videos to watch. Thanks for sharing !
  • @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.
  • @MusaYmc
    Tnx for the clear explanation! Took me 15 minutes to implement a simple RSA encryption for my embedded project thanks to you.
  • @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.
  • 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!!!
  • @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!
  • 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)
  • @Byassch
    you just blew my mind. wow. thank you for making it simple yet complex.