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...)
  / rsagraduallyleavesthestageaftermore...  
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 RivestShamirAdleman
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