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.

Main content
Journey into cryptography

Modern cryptography

  1. The fundamental theorem of arithmetic
  2. Public key cryptography: What is it?
  3. The discrete logarithm problem
  4. Diffie-hellman key exchange
  5. RSA encryption: Step 1
  6. RSA encryption: Step 2
  7. RSA encryption: Step 3
  8. Time Complexity (Exploration)
  9. Euler's totient function
  10. Euler Totient Exploration
  11. RSA encryption: Step 4
  12. What should we learn next?
Next section:
Cryptography challenge 101
None