Number Theory And Cryptographic Math

  1. 1.Why Number Theory Matters for Programmers
  2. 2.Divisibility & the Division Algorithm
  3. 3.Modular Arithmetic
  4. 4.The Euclidean Algorithm & GCD
  5. 5.The Extended Euclidean Algorithm & Modular Inverses
  6. 6.Prime Numbers & Primality Testing
  7. 7.Modular Exponentiation & Fast Exponentiation
  8. 8.Euler's Totient Function & Fermat's Little Theorem
  9. 9.RSA: How the Math Actually Works
  10. 10.Capstone — Building a Toy RSA Implementation