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