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