Тёмный

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

Practical Networking
Подписаться 236 тыс.
Просмотров 108 тыс.
50% 1

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

Наука

Опубликовано:

 

5 май 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 254   
@PracticalNetworking
@PracticalNetworking 2 года назад
👉 *More free lessons:* ru-vid.com/group/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
@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 6 месяцев назад
Indeed
@alexanderkrizel6187
@alexanderkrizel6187 8 месяцев назад
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 8 месяцев назад
Great solution. Glad you enjoyed the video =).
@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 Месяц назад
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 9 дней назад
same feeling
@pradeeshbm5558
@pradeeshbm5558 3 месяца назад
First explanation of RSA in the world without Alice and Bob
@PracticalNetworking
@PracticalNetworking 3 месяца назад
I save those two for my DH explination =)
@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!
@MusaYmc
@MusaYmc Год назад
Tnx for the clear explanation! Took me 15 minutes to implement a simple RSA encryption for my embedded project thanks to you.
@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!
@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.
@preciousmposa1363
@preciousmposa1363 Год назад
This is one of the most effective lessons I’ve encountered on RSA🎉
@yerzhansalkynbayev6174
@yerzhansalkynbayev6174 6 месяцев назад
Really awesome video, I used to think that the math behind RSA was super complicated, you made it look so easy! Thank you)
@Byassch
@Byassch Месяц назад
you just blew my mind. wow. thank you for making it simple yet complex.
@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!
@j0rss
@j0rss 5 месяцев назад
this series is amazing, much needed as a fresh sysadmin. thank you!
@tr7343
@tr7343 Год назад
The best explanation about RSA ever heard. Thank you so much man.😇
@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!
@cxl26
@cxl26 Год назад
I can only reiterate what many people have already said. This is amazing contents! Thank you very much sir!
@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 =)
@C0ttageChees
@C0ttageChees 8 месяцев назад
Thank you! I've wondered about this for a long time. Highly appreciate your simplification and well-executed presentation =]
@danialranjbar9805
@danialranjbar9805 9 месяцев назад
I cant thank you enough for publishing these couses on youtube
@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!
@user-be6wb1vd7w
@user-be6wb1vd7w 10 месяцев назад
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 10 месяцев назад
Glad it helped!
@renujain8911
@renujain8911 Год назад
Another interesting video with interesting maths behind RSA algo... Simple explanation made me to thank Ed for putting this together for everyone... 🙂
@dustcore
@dustcore Год назад
Never been a fan of maths but this was one of the most fun and interesting videos to watch. Thanks for sharing !
@PracticalNetworking
@PracticalNetworking Год назад
Glad you enjoyed it =)
@offensiveredteam
@offensiveredteam 9 месяцев назад
Ed your explanation is truly a blessing ❤❤❤
@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.
@sreeramthokala
@sreeramthokala 8 месяцев назад
Great and simple explanation and examples with simple numbers helps to reinforce concept
@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.
@mikehavekin3394
@mikehavekin3394 Год назад
amazing work, to take this and make it understandable on the first run through is a trye gift, thanks you.
@imranhussain8700
@imranhussain8700 4 месяца назад
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
@alicaljungberg3742 Месяц назад
Perfect explanation. Thank you.
@joanbahati6260
@joanbahati6260 Год назад
You are a gifted instructor. Thank you so much
@PracticalNetworking
@PracticalNetworking Год назад
Thakn you, Joan.
@meirgold
@meirgold 10 месяцев назад
Excellent explanation. Thanks!
@user-we7zm4pn6c
@user-we7zm4pn6c Месяц назад
Amazing explanation ...really useful and clear, thank you!!!
@BabliShil
@BabliShil Год назад
Thank You So much for this Amazing Explanation....May God Bless You......
@Vivian-ve1qt
@Vivian-ve1qt 8 месяцев назад
A very clear explanation. Thank you so much for that. :)
@willk7184
@willk7184 2 месяца назад
What an awesome explanation. Have always wanted to understand this and your video is so concise and clear. Thanks friend.
@TheRapidram
@TheRapidram 10 месяцев назад
Excellent video. Thanks very much for explaining it.
@vetri_vel
@vetri_vel 9 месяцев назад
Thank you :) Completely understood!
@peterchmelar8886
@peterchmelar8886 2 года назад
Absolutely amazing walktrough! :) Thanks for the math
@PracticalNetworking
@PracticalNetworking 2 года назад
Thank you, Peter. Glad you enjoyed it.
@rajdippal51
@rajdippal51 Год назад
Best explanation on RSA 🤩. Thank you so much 😇
@Segmentation_fault
@Segmentation_fault 3 месяца назад
Thanks a lot. I'm currently studying my cryptography course and this video gives me a better understanding of RSA.
@PracticalNetworking
@PracticalNetworking 3 месяца назад
Glad it was helpful!
@emilsimonyan2818
@emilsimonyan2818 4 месяца назад
Good explanation, thank you
@bouramadiallo4892
@bouramadiallo4892 2 года назад
Great job the more we learn the more we will understand 👍
@PracticalNetworking
@PracticalNetworking 2 года назад
Agreed! Glad you liked it!
@rschmidtzalles
@rschmidtzalles Год назад
One of the best RSA videos that I found
@PracticalNetworking
@PracticalNetworking Год назад
@satishsj
@satishsj 2 месяца назад
Excellent video ! There may not be an easier way to explain the RSA algorithm !
@wijpke
@wijpke 8 месяцев назад
First time I have seen public key encryption with an example
@sapereaude8258
@sapereaude8258 4 месяца назад
wow simple and clear, thanks
@vmkkannan
@vmkkannan Год назад
clean explanation
@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
@razeef123
@razeef123 4 месяца назад
Thank you so much. Now only I understand the RSA!!!
@IliyaDamyanov
@IliyaDamyanov 6 месяцев назад
Excellent video.
@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.
@mikemccartneyable
@mikemccartneyable 2 года назад
That was a pretty amazing tutorial, thank you for sharing
@PracticalNetworking
@PracticalNetworking 2 года назад
You're welcome, Mike!
@user-jt8rp8gn3w
@user-jt8rp8gn3w Месяц назад
Best Explanation.
@aliayen
@aliayen 6 месяцев назад
Wow, well explained.
@jairunet
@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
@PracticalNetworking Год назад
Thanks again, Jair. Cheers !
@markthrasher4548
@markthrasher4548 10 месяцев назад
Very clear explanation of RSA that is easy to follow!
@PracticalNetworking
@PracticalNetworking 10 месяцев назад
Glad it was helpful!
@silentkille4
@silentkille4 5 месяцев назад
Best explanation
@adnaneafifi2234
@adnaneafifi2234 Год назад
Good to see the math behind it ! =)
@san_7123
@san_7123 9 месяцев назад
Impressive!😃
@robertoospina10
@robertoospina10 9 месяцев назад
Awesome! Thank you!!!
@hayanamer1652
@hayanamer1652 2 года назад
Amazing explanation. Many thanks.
@PracticalNetworking
@PracticalNetworking 2 года назад
You're welcome, Hayyan!
@ethanhalprin
@ethanhalprin 2 года назад
Best explanation of RSA ever.
@PracticalNetworking
@PracticalNetworking 2 года назад
Thank you, Ethan =).
@octavianlutencu2636
@octavianlutencu2636 Год назад
GREAT video, THANKS !!!!
@marcusdzn
@marcusdzn 9 дней назад
I loved the lesson thanks!
@robertroy1878
@robertroy1878 Год назад
Wow. If I only had you as a professor.
@dongmingyao6428
@dongmingyao6428 9 дней назад
thank you for making this wonderful vedio.
@AbhishekSingh-or2qi
@AbhishekSingh-or2qi 10 месяцев назад
That was awesome👏👏
@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! =)
@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✌
@pasindusrl8078
@pasindusrl8078 2 года назад
Very good explanation. Thanks man.
@PracticalNetworking
@PracticalNetworking 2 года назад
You're welcome =)
@walidshoura
@walidshoura Год назад
The best teacher
@kolex023
@kolex023 Год назад
Thank you very much! I always wanted to understand it!
@PracticalNetworking
@PracticalNetworking Год назад
You're welcome 😊
@amanitavirosa1861
@amanitavirosa1861 3 месяца назад
Instant subscription!
@alexanderboji7154
@alexanderboji7154 6 месяцев назад
Thank you
@PooyaHemmati
@PooyaHemmati 10 месяцев назад
Thank you, Very Good
@maxmaster9908
@maxmaster9908 2 года назад
Great explanation!! 😊👍
@PracticalNetworking
@PracticalNetworking 2 года назад
Thank you!
@IIDarknightII
@IIDarknightII 2 года назад
Wow, nice tutorial!! very clear
@PracticalNetworking
@PracticalNetworking 2 года назад
Thank you!
@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.
@manjunathkp7315
@manjunathkp7315 2 года назад
Best tutorial..!!!
@PracticalNetworking
@PracticalNetworking 2 года назад
Thank you =)
@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!
@JoseScire
@JoseScire 2 года назад
Quedo claro para mi... gracias
@PracticalNetworking
@PracticalNetworking 2 года назад
Eres bienvenido!
@investing4664
@investing4664 2 года назад
Keep up this great work :)
@PracticalNetworking
@PracticalNetworking 2 года назад
Will do !
@user-tu9nm6br9f
@user-tu9nm6br9f 11 месяцев назад
thank you
@rafay1708
@rafay1708 2 года назад
you are genius, thanks so much for your useful Videos 👍
@PracticalNetworking
@PracticalNetworking 2 года назад
You're welcome again, Rafay =)
@carlosjavierdiaz1173
@carlosjavierdiaz1173 2 года назад
Thank you very much!
@PracticalNetworking
@PracticalNetworking 2 года назад
You're welcome!
@skeptisch2751
@skeptisch2751 2 года назад
Thank you so much
@PracticalNetworking
@PracticalNetworking 2 года назад
You're welcome, Rima!
@manzoorpasha5948
@manzoorpasha5948 Год назад
Awesome
@migueldiogo1477
@migueldiogo1477 Год назад
Great Video👌
@PracticalNetworking
@PracticalNetworking Год назад
Thank you =)
@AyodejiAdedayoAdeosun
@AyodejiAdedayoAdeosun 2 месяца назад
cool video)cool video)
@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!
@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
@noctiluxleica2512
@noctiluxleica2512 2 года назад
thank you!
@PracticalNetworking
@PracticalNetworking 2 года назад
You're welcome !
@hoople212
@hoople212 Год назад
that was amazing
@PracticalNetworking
@PracticalNetworking Год назад
Glad you enjoyed it.
@Hans_Magnusson
@Hans_Magnusson 6 месяцев назад
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
@WavySoldierGuyPS 9 месяцев назад
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
@xs1190 Год назад
Nice :)
@ceemi7402
@ceemi7402 8 месяцев назад
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
@PracticalNetworking 8 месяцев назад
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
@phil5293 Год назад
You are the best instructor, teacher ever. What is your name dude?
@PracticalNetworking
@PracticalNetworking Год назад
Hi Phil. Thanks for the kind words =). My name is Ed =). This is me: practicalnetworking.net
Далее
Normal vs Psychopath vs Pro How to eat HARIBO🍬🐻
00:26
What do you like for breakfast?🥞 #tiktok
00:15
Просмотров 622 тыс.
Breaking RSA - Computerphile
14:50
Просмотров 348 тыс.
How does RSA Cryptography work?
19:40
Просмотров 53 тыс.
RSA algorithm step by step example
20:41
Просмотров 102 тыс.
7 Cryptography Concepts EVERY Developer Should Know
11:55
Public Key Cryptography: RSA Encryption Algorithm
16:31
Как установить Windows 10/11?
0:56
Просмотров 1,5 млн
Рекламная уловка Apple 😏
0:59
Просмотров 201 тыс.