Cryptography: The Math of the Public Private Key of RSA

Twitter: @Patrick_JMT
In this video I show mathematically for RSA encryption works by going through an example of sending an encrypted message!
A big thanks to the 'Making & Science team at Google' for sponsoring this video!
Please like and share using hashtag #sciencegoals

[EG-sdss]

Patrick, you are unequivocally THE BEST! As an educator myself, you are my role model and my inspiration!

[aal]

Finally, the relationship between public and private keys makes sense! Thank you!!!

[sherevanalhamy]

I feel like I have math homework whenever I hear your voice. it's so weird

[robertarossi]

incredible how very simple algebra can built a tecnological empire. great lesson btw.

[arasefe]

I have watched at least 5 RSA algorithm videos to understand the process, this is the best one and I feel like I got it in the end. Thank you Patrick.

[ThatYoungGuy]

Hey Patrick, can you make a video explaining the concept of bitcoins/the math behind it?

[amirasghary]

i'm a highschool student and i recently started learning about information security and cryptography. this was really helpful, thanks

[mojorisen]

Patrick,
Excellent video! I'm in a cyber program and have been reading through a mountain of materials on P/P keys and this was by far the best. The Sesame Street example for us non-math guys was excellent. Very well done!
Jeff

[howhackshappen]

I made this video required viewing for a cryptography class I am teaching. Thank you for such a clear and easy-to-understand example.

[creativeforce]

Hi Patrick I think the real life math applications videos are cool! Thank you for this!!!!

[YotaPickup]

crazy I watched you through-out college and then I run into another video of yours years later for answering questions for work haha. thanks!!

[AbuSousPR]

I had to re-watch several times... to grasp what you are talking about... many thx man

[rythgg]

How are these two prime numbers assigned to a user? Say I generate a SSH key, I imagine my computer wont just randomly go and find two insanely big primes. I assume every person needs a new set of prime numbers, or the encryption would be easily bruteforced by trying combinations of known primes.

[spacepopeXIV]

You're always making some of the most interesting videos. Especially with this one and the Simpsons one.

[east]

Hi, question. How would you encrypted a message that is a word or even a sentence e.g. "hi"? The decimal value of "hi" is (104 105). The space in-between would effect the math that is being done to encrypt the message.

[aikimark]

"even though those two keys are public" - we had to wait a long time to get to the PRIVATE key(s)

[MrLuboooo]

I could not get the last operation how (75^23)*(mod 187) evaluates to 80? Please somebody to explain me. In general it is very good video, clear explanation!

[harishrajkumar]

Amazing video, thank you so much for your high quality content

At a first look I thought it would be a boring video.
But man, it was amazing. Congrats and thank you.

[chrisclarke]

This video is so good that I powered through that awful marker noise