Applied math
Journey into Cryptography

Modern Cryptography

  1. The Fundamental Theorem of Arithmetic
  2. The fundamental theorem of arithmetic
  3. Prime density spiral
  4. Public Key Cryptography: what is it?
  5. The Discrete Logarithm Problem
  6. Review Modular Arithmetic
  7. Diffie-Hellman Key Exchange
  8. RSA Encryption: step 1
  9. RSA Encryption: step 2
  10. RSA Encryption: step 3
  11. Time Complexity (Exploration)
  12. Euler's Totient Function
  13. Euler Totient Exploration
  14. RSA Encryption: step 4
  15. What should we learn next?

Time Complexity (Exploration) Time complexity animation