If you're seeing this message, it means we're having trouble loading external resources for Khan Academy.
If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.
Intro to Modern Cryptography
A new problem emerges in the 20th century. What happens if Alice and Bob can never meet to share a key in the first place?
Independent realization from an ancestor's perspective
Why do we need public key cryptography?
A mathematical lock using modular arithmetic
Walkthrough of Diffie-Hellman Key Exchange
Introduction to why we would need RSA
Setting up a trapdoor one-way function
Time complexity animation
Measuring the divisibility of a number
How to measure the breakability of a number?
Help decide what's next! What do you want to learn?