Unlocking Public Key Cryptography: The Number Theory Secrets 🔐
Discover how modular arithmetic and Fermat's Little Theorem form the foundation of public key cryptography. Learn the essential number theory concepts behind secure digital communication.
Haren
539 views • Aug 29, 2021
About this video
The number theory behind how public key cryptography works. This includes an introduction to modular arithmetic and Fermat's Little Theorem, and how it's used in encryption.
Contents:
0:00 - Intro
0:25 - High Level Overview
1:01 - Modular Arithmetic
1:36 - Freshman's Dream
3:09 - Fermat's Little Theorem
4:23 - Encryption in Action
5:11 - Key Generation
5:56 - Proof of Correctness
8:17 - RSA
Contents:
0:00 - Intro
0:25 - High Level Overview
1:01 - Modular Arithmetic
1:36 - Freshman's Dream
3:09 - Fermat's Little Theorem
4:23 - Encryption in Action
5:11 - Key Generation
5:56 - Proof of Correctness
8:17 - RSA
Video Information
Views
539
Likes
5
Duration
8:43
Published
Aug 29, 2021
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now