How prime numbers protect your privacy #SoME2

Most of us have probably heard about encryption before, but have you ever wondered how it works? This video explores the math behind the RSA cryptosystem, a very popular encryption method that set the stage for asymmetric cryptography.

This video was made as part of the Summer of Mathematical Exposition organized by @3blue1brown

► Sources:

► Learn more about...

🎵 Music from Epidemic Sound, register with my link to support the channel and get a discount:

Chapters:
0:00 - Intro
0:35 - Alice and Bob
01:10 - Encryption
02:01 - Asymmetric cryptography
03:22 - Rivest-Shamir-Adleman
03:50 - Modular congruence
04:59 - The RSA Equation
05:52 - Prime numbers
07:27 - Generating a keyset
09:19 - Implementation
10:25 - Proof of correctness
12:42 - Conclusion

#SoME2

[NamePointer]

What is this? A new video already? It hasn't even been a year yet!
Just kidding, I'm really happy that I managed to upload a second video this summer. This one is quite different from my usual style though, but I wanted to participate in SoME2.
Please let me know what you think!

[conando]

Great Video there's only a slight problem I have with it. Namely that you say that the private key is for encryption and the public key for description, while this is probably the most common use case it can lead to confusion when thinking about digital signatures since there the roles are reversed. Just something that took me a while when first learning about public key crypto

[lolcat]

A new video of name pointer :O

Edit: Man, this is such an interesting topic, after watching this video, I can say, I learn something new, and I understand most of it, I live this chanell and the guy that make this videos, keep the good work :D

[lbirkert]

What would happen if the man in the middle just send it's own key instead of proxy the public key of person b so he could be able to decrypt the messages and reencrypt them using the public key of person b so nobody would notice anything?

[SFSylvester]

This was great! Hope you're able to put out more explainers one day!

[annoyingman]

Nice video can you make a tutorial channel where you implement the topics in one program

[featherless]

Cool video, would be cool to see you remake discord lol

[keremino]

namepointer its been 11 months please make a new video im getting so bored in my basement

[RSLT]

Very Interesting and informative Great Job. Quick note p and q don't have to be prime numbers. They need to prime to each other! This is one of the reasons the Riemann hypothesis and prime numbers theories are super important.

[hhhharis]

Bro I was expecting a NordVPN ad the whole video🤣

[abhi]

Alice and bob definitely didnt touch grass for the last 6 months, lol

[minheepark]

Huh suddenly you seem like Nas daily :|

[Baezor]

Super cool and well-made video, I still have no idea what I just watched though.

[zenhookah]

glad you are still around keep up the good work

[JM-usfr]

6:10 Your definition of prime numbers is not quite correct. Specifically, you need to replace your use of the word “integer” with “positive integer.”

If you were trying to allow for negative primes, then you can’t say “greater than one” and “…product of _smaller_ positive integers…” You would have to say “Nonzero” and “Can’t be written as the product of two nonunits (e.g. not +1 or -1)” respectively.

[EliasWolfy]

I think you're not very happy with the channel, have you decided to take a break? (the ratio between views and likes is visible.)

[portalguy]

i dont even remember subscribing to this guy