How prime numbers protect your privacy

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.

► Join my Discord server:   / discord  

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

► Sources:
https://en.wikipedia.org/wiki/RSA_(cr...)
  / rsa-gradually-leaves-the-stage-after-more-...  
https://en.wikipedia.org/wiki/Prime_n...

► Learn more about...
Bézout's identity: https://en.wikipedia.org/wiki/B%C3%A9...
The extended Euclidean algorithm: https://en.wikipedia.org/wiki/Extende...
Modular exponentiation: https://en.wikipedia.org/wiki/Modular...

► Stock footage from: https://pixabay.com/

🎵 Music from Epidemic Sound, register with my link to support the channel and get a discount:
https://www.epidemicsound.com/referra...

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