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

  Рет қаралды 120,148

Practical Networking

Practical Networking

Күн бұрын

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

Пікірлер: 265
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
👉 *More free lessons:* kzfaq.info/sun/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
@pradeeshbm5558
@pradeeshbm5558 6 ай бұрын
First explanation of RSA in the world without Alice and Bob
@PracticalNetworking
@PracticalNetworking 6 ай бұрын
I save those two for my DH explination =)
@mertcancam
@mertcancam 2 жыл бұрын
You are an incredibly gifted instructor. Can't thank you enough!
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're welcome, Mustafa. Glad you enjoyed this one too!
@bill0cao
@bill0cao 9 ай бұрын
Indeed
@niranjanphadke
@niranjanphadke 2 жыл бұрын
Completed my graduation physics/mathematics in 1987. Read so many books, understood concepts today with this explanation. Thanks a lot..
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're very welcome, Niranjan =)
@humayoonkhan2797
@humayoonkhan2797 4 ай бұрын
I can relate to your reply. I graduated with the same subjects in 1986. This video was very helpful in clearing the concept.
@dongmingyao6428
@dongmingyao6428 3 ай бұрын
same feeling
@alexanderkrizel6187
@alexanderkrizel6187 11 ай бұрын
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
@PracticalNetworking 11 ай бұрын
Great solution. Glad you enjoyed the video =).
@TheMrNatoShow
@TheMrNatoShow 2 жыл бұрын
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
@PracticalNetworking 2 жыл бұрын
That's so nice to hear =). The goal of every teacher is exactly that, making the complex seem simple. Glad I could help!
@GregDickinson75
@GregDickinson75 2 жыл бұрын
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
@PracticalNetworking 2 жыл бұрын
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!
@WhiteZorin
@WhiteZorin 2 жыл бұрын
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
@PracticalNetworking 2 жыл бұрын
Glad you stuck around for the ride =). You're welcome, Bartosz!
@MusaYmc
@MusaYmc Жыл бұрын
Tnx for the clear explanation! Took me 15 minutes to implement a simple RSA encryption for my embedded project thanks to you.
@fsl001
@fsl001 2 жыл бұрын
We need more inspiring people like you. Fantastic overview
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Thank you, Mr. Cool! =) I have a feeling you'll like the DH video I'm releasing monday =)
@dustcore
@dustcore 2 жыл бұрын
Never been a fan of maths but this was one of the most fun and interesting videos to watch. Thanks for sharing !
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Glad you enjoyed it =)
@adedejiemmanuel1
@adedejiemmanuel1 2 жыл бұрын
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
@PracticalNetworking 2 жыл бұрын
Glad you enjoyed this one, Azza =). DH Next, I'm sure you'll enjoy that one too!
@wayneinteressierts9973
@wayneinteressierts9973 2 жыл бұрын
Simply the best IT channel at the whole web! I‘m so much grateful for your work!!!
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Thank you for the kind words, Wayne. Cheers!
@ChitChat
@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.
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
🥳🥳 *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
@johnakhagbemhe552 2 жыл бұрын
Great job. I'm interested. Thank you.
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
@@johnakhagbemhe552 Good luck with the drawing =)
@johnnyq4260
@johnnyq4260 2 жыл бұрын
Dang! Had I seen this I would have heaped (the deserved) praises on you instead of posting an emoji 🤣
@IIDarknightII
@IIDarknightII 2 жыл бұрын
Nice work with the video. Do you have videos like that on AES encryption?
@pravinkalake995
@pravinkalake995 2 жыл бұрын
Thanks mate! This is a top quality informative content✌
@user-be6wb1vd7w
@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
@PracticalNetworking Жыл бұрын
Glad it helped!
@sillycut1169
@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
@PracticalNetworking Жыл бұрын
Thank you for the kind words. =) Glad to be a part of your journey.
@cxl26
@cxl26 Жыл бұрын
I can only reiterate what many people have already said. This is amazing contents! Thank you very much sir!
@yerzhansalkynbayev6174
@yerzhansalkynbayev6174 9 ай бұрын
Really awesome video, I used to think that the math behind RSA was super complicated, you made it look so easy! Thank you)
@preciousmposa1363
@preciousmposa1363 Жыл бұрын
This is one of the most effective lessons I’ve encountered on RSA🎉
@vipingeorgevu3yvg904
@vipingeorgevu3yvg904 2 жыл бұрын
Thanks for this awesome explanations. You have the gift of condensing complex topics in an easily understandable way. Keep up the good work
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're welcome, Vipin. Thank you for the kind words.
@Byassch
@Byassch 4 ай бұрын
you just blew my mind. wow. thank you for making it simple yet complex.
@tr7343
@tr7343 Жыл бұрын
The best explanation about RSA ever heard. Thank you so much man.😇
@joanbahati6260
@joanbahati6260 Жыл бұрын
You are a gifted instructor. Thank you so much
@PracticalNetworking
@PracticalNetworking Жыл бұрын
Thakn you, Joan.
@j0rss
@j0rss 8 ай бұрын
this series is amazing, much needed as a fresh sysadmin. thank you!
@imranhussain8700
@imranhussain8700 7 ай бұрын
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
@C0ttageChees
@C0ttageChees 11 ай бұрын
Thank you! I've wondered about this for a long time. Highly appreciate your simplification and well-executed presentation =]
@alicaljungberg3742
@alicaljungberg3742 3 ай бұрын
Perfect explanation. Thank you.
@peterchmelar8886
@peterchmelar8886 2 жыл бұрын
Absolutely amazing walktrough! :) Thanks for the math
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Thank you, Peter. Glad you enjoyed it.
@danialranjbar9805
@danialranjbar9805 Жыл бұрын
I cant thank you enough for publishing these couses on youtube
@willk7184
@willk7184 5 ай бұрын
What an awesome explanation. Have always wanted to understand this and your video is so concise and clear. Thanks friend.
@renujain8911
@renujain8911 Жыл бұрын
Another interesting video with interesting maths behind RSA algo... Simple explanation made me to thank Ed for putting this together for everyone... 🙂
@anoopthomasn1
@anoopthomasn1 2 ай бұрын
Thank you so much for the detailed explanation..
@mikehavekin3394
@mikehavekin3394 Жыл бұрын
amazing work, to take this and make it understandable on the first run through is a trye gift, thanks you.
@bouramadiallo4892
@bouramadiallo4892 2 жыл бұрын
Great job the more we learn the more we will understand 👍
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Agreed! Glad you liked it!
@sentikironde9543
@sentikironde9543 Ай бұрын
Amazing explanation! Simply AMAZINGLY well done!!! ... Thank you.
@Segmentation_fault
@Segmentation_fault 6 ай бұрын
Thanks a lot. I'm currently studying my cryptography course and this video gives me a better understanding of RSA.
@PracticalNetworking
@PracticalNetworking 6 ай бұрын
Glad it was helpful!
@user-we7zm4pn6c
@user-we7zm4pn6c 4 ай бұрын
Amazing explanation ...really useful and clear, thank you!!!
@rschmidtzalles
@rschmidtzalles Жыл бұрын
One of the best RSA videos that I found
@PracticalNetworking
@PracticalNetworking Жыл бұрын
@TheRapidram
@TheRapidram Жыл бұрын
Excellent video. Thanks very much for explaining it.
@razeef123
@razeef123 7 ай бұрын
Thank you so much. Now only I understand the RSA!!!
@BabliShil
@BabliShil Жыл бұрын
Thank You So much for this Amazing Explanation....May God Bless You......
@sreeramthokala
@sreeramthokala 11 ай бұрын
Great and simple explanation and examples with simple numbers helps to reinforce concept
@dustcore
@dustcore 2 ай бұрын
Still enjoy watching this 2 years on 👍🏾
@vetri_vel
@vetri_vel Жыл бұрын
Thank you :) Completely understood!
@sapereaude8258
@sapereaude8258 7 ай бұрын
wow simple and clear, thanks
@awaisraza2285
@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
@meirgold
@meirgold Жыл бұрын
Excellent explanation. Thanks!
@offensiveredteam
@offensiveredteam Жыл бұрын
Ed your explanation is truly a blessing ❤❤❤
@markthrasher4548
@markthrasher4548 Жыл бұрын
Very clear explanation of RSA that is easy to follow!
@PracticalNetworking
@PracticalNetworking Жыл бұрын
Glad it was helpful!
@rajdippal51
@rajdippal51 Жыл бұрын
Best explanation on RSA 🤩. Thank you so much 😇
@Vivian-ve1qt
@Vivian-ve1qt 11 ай бұрын
A very clear explanation. Thank you so much for that. :)
@mikemccartneyable
@mikemccartneyable 2 жыл бұрын
That was a pretty amazing tutorial, thank you for sharing
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're welcome, Mike!
@satishsj
@satishsj 5 ай бұрын
Excellent video ! There may not be an easier way to explain the RSA algorithm !
@IliyaDamyanov
@IliyaDamyanov 9 ай бұрын
Excellent video.
@emilsimonyan2818
@emilsimonyan2818 7 ай бұрын
Good explanation, thank you
@adnaneafifi2234
@adnaneafifi2234 Жыл бұрын
Good to see the math behind it ! =)
@wijpke
@wijpke 11 ай бұрын
First time I have seen public key encryption with an example
@rajmars
@rajmars Ай бұрын
Awesome tutorial
@jairunet
@jairunet 2 жыл бұрын
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
@PracticalNetworking 2 жыл бұрын
Thanks again, Jair. Cheers !
@ethanhalprin
@ethanhalprin 2 жыл бұрын
Best explanation of RSA ever.
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Thank you, Ethan =).
@warcryplayer5751
@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
@PracticalNetworking Жыл бұрын
Hopefully it was a positive nostalgic moment =). Thank you for the kind words, glad you enjoyed the video. Cheers.
@marcusdzn
@marcusdzn 3 ай бұрын
I loved the lesson thanks!
@hayanamer1652
@hayanamer1652 2 жыл бұрын
Amazing explanation. Many thanks.
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're welcome, Hayyan!
@octavianlutencu2636
@octavianlutencu2636 Жыл бұрын
GREAT video, THANKS !!!!
@robertoospina10
@robertoospina10 Жыл бұрын
Awesome! Thank you!!!
@pasindusrl8078
@pasindusrl8078 2 жыл бұрын
Very good explanation. Thanks man.
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're welcome =)
@vmkkannan
@vmkkannan Жыл бұрын
clean explanation
@user-jt8rp8gn3w
@user-jt8rp8gn3w 4 ай бұрын
Best Explanation.
@kolex023
@kolex023 Жыл бұрын
Thank you very much! I always wanted to understand it!
@PracticalNetworking
@PracticalNetworking Жыл бұрын
You're welcome 😊
@dongmingyao6428
@dongmingyao6428 3 ай бұрын
thank you for making this wonderful vedio.
@aliayen
@aliayen 9 ай бұрын
Wow, well explained.
@robertroy1878
@robertroy1878 Жыл бұрын
Wow. If I only had you as a professor.
@silentkille4
@silentkille4 8 ай бұрын
Best explanation
@Mike-op5us
@Mike-op5us Жыл бұрын
primes are 23 and 83...took me about 60 seconds! Python is awesome.
@PracticalNetworking
@PracticalNetworking Жыл бұрын
Nailed it =). Now do any of these: en.wikipedia.org/wiki/RSA_numbers
@AbhishekSingh-or2qi
@AbhishekSingh-or2qi Жыл бұрын
That was awesome👏👏
@IIDarknightII
@IIDarknightII 2 жыл бұрын
Wow, nice tutorial!! very clear
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Thank you!
@VideosfromElle
@VideosfromElle 2 жыл бұрын
At 3:24 I about gasped lol 😆 was not familiar with Semi-Prime...RSA literally jumped off the screen after that! THX
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Yes, that and Modulo are the common ones people haven't heard of. But they aren't too complicated terms =). Glad you enjoyed it!
@arunsankpal4219
@arunsankpal4219 2 жыл бұрын
Thank you sir for this video much need right now for me , preparing for interview
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Excellent! Good luck. Let us know how it goes! =)
@maxmaster9908
@maxmaster9908 2 жыл бұрын
Great explanation!! 😊👍
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Thank you!
@RagazzaInk
@RagazzaInk 26 күн бұрын
wow you are a great teacher...later of a few videos finally I can understand 😂
@PooyaHemmati
@PooyaHemmati Жыл бұрын
Thank you, Very Good
@walidshoura
@walidshoura Жыл бұрын
The best teacher
@nakulkumar9363
@nakulkumar9363 Жыл бұрын
Can't stop clapping, this was so impressive I might just try to pursue whatever this is as a career
@alexanderboji7154
@alexanderboji7154 9 ай бұрын
Thank you
@san_7123
@san_7123 11 ай бұрын
Impressive!😃
@amanitavirosa1861
@amanitavirosa1861 6 ай бұрын
Instant subscription!
@nadimakhtar97
@nadimakhtar97 2 жыл бұрын
Great Video again 😄 Love the way you explain 🤟
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Thanks Nadim!
@nadimakhtar97
@nadimakhtar97 2 жыл бұрын
@@PracticalNetworking one more question, where will you declare the result.
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
@@nadimakhtar97 Here, on this channel, in the comments. I'll reply to whomever wins.
@investing4664
@investing4664 2 жыл бұрын
Keep up this great work :)
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Will do !
@rafay1708
@rafay1708 2 жыл бұрын
you are genius, thanks so much for your useful Videos 👍
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're welcome again, Rafay =)
@Don-Carillo
@Don-Carillo 2 жыл бұрын
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
@PracticalNetworking 2 жыл бұрын
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!
@billclinton4913
@billclinton4913 9 ай бұрын
THIS VIDEO SAVED MY LIFE. Now I will get a D on my mid term and not an F :)
@dannee3878
@dannee3878 11 күн бұрын
nice video keep it up
@skeptisch2751
@skeptisch2751 2 жыл бұрын
Thank you so much
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're welcome, Rima!
@user-tu9nm6br9f
@user-tu9nm6br9f Жыл бұрын
thank you
@carlosjavierdiaz1173
@carlosjavierdiaz1173 2 жыл бұрын
Thank you very much!
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
You're welcome!
2 жыл бұрын
Quedo claro para mi... gracias
@PracticalNetworking
@PracticalNetworking 2 жыл бұрын
Eres bienvenido!
@AyodejiAdedayoAdeosun
@AyodejiAdedayoAdeosun 5 ай бұрын
cool video)cool video)
@migueldiogo1477
@migueldiogo1477 Жыл бұрын
Great Video👌
@PracticalNetworking
@PracticalNetworking Жыл бұрын
Thank you =)
@manzoorpasha5948
@manzoorpasha5948 Жыл бұрын
Awesome
Как бесплатно замутить iphone 15 pro max
00:59
ЖЕЛЕЗНЫЙ КОРОЛЬ
Рет қаралды 7 МЛН
A clash of kindness and indifference #shorts
00:17
Fabiosa Best Lifehacks
Рет қаралды 129 МЛН
How does RSA Cryptography work?
19:40
Tom Rocks Maths
Рет қаралды 63 М.
Breaking RSA - Computerphile
14:50
Computerphile
Рет қаралды 356 М.
Public Key Cryptography: RSA Encryption Algorithm
16:31
Art of the Problem
Рет қаралды 930 М.
Hashing, Hashing Algorithms, and Collisions - Cryptography - Practical TLS
11:42
Prime Numbers & RSA Encryption Algorithm - Computerphile
15:06
Computerphile
Рет қаралды 173 М.
RSA Encryption From Scratch - Math & Python Code
43:30
NeuralNine
Рет қаралды 28 М.
Certificates from Scratch - X.509 Certificates explained
21:50
OneMarcFifty
Рет қаралды 99 М.
The RSA Encryption Algorithm (2 of 2: Generating the Keys)
11:55
Опасность фирменной зарядки Apple
0:57
SuperCrastan
Рет қаралды 9 МЛН
НЕ БЕРУ APPLE VISION PRO!
0:37
ТЕСЛЕР
Рет қаралды 363 М.
S24 Ultra and IPhone 14 Pro Max telephoto shooting comparison #shorts
0:15
Photographer Army
Рет қаралды 10 МЛН