RSA Factoring

SP2022 Week 03

crypto
rsa
factoring
in-depth

Meeting Summary

  • Section 1: Basic Algorithms
    • Sieve of Eratosthenes
    • Euler and Fermat
    • Lehmer Sieves
  • Section 2: Extracting Small Factors
    • Pollard Rho
    • ECM
  • Section 3: Sieving out Larger Factors
    • Fermat’s Method
    • Congruences
    • Quadratic Sieve
    • Number Field Sieve
  • Section 4: Applications
    • Texas Instruments calculator firmware signing
    • FREAK attack
  • Section 5: The Future
    • Larger keys work, but computation grows exponentially
    • Quantum computers can break RSA