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.

Skip to main content
Subjects
  • Math by subject
    • Early math
    • Arithmetic
    • Algebra
    • Geometry
    • Trigonometry
    • Statistics & probability
    • Calculus
    • Differential equations
    • Linear algebra
    • Math for fun and glory
  • Math by grade
    • K–2nd
    • 3rd
    • 4th
    • 5th
    • 6th
    • 7th
    • 8th
  • Science & engineering
    • Physics
    • Chemistry
    • Organic Chemistry
    • Biology
    • Health & medicine
    • Electrical engineering
  • Computing
    • Computer programming
    • Computer science
    • Hour of Code
    • Computer animation
  • Arts & humanities
    • Art history
    • Grammar
    • Music
    • US history
    • World history
  • Economics & finance
    • Microeconomics
    • Macroeconomics
    • Finance & capital markets
    • Entrepreneurship
  • Test prep
    • SAT
    • MCAT
    • GMAT
    • IIT JEE
    • NCLEX-RN
    • CAHSEE
    • AP* Art History
  • College Admissions
    DonateSign in / Sign up
    Search for subjects, skills, and videos
    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