A WebPage on Factoring Algorithms

by William Gasarch

(For now this is just papers that I want to gather in one place)

1. Analysis and Comparison of some Integer Factorization Algorithms by Carl Pomerance. From Computational Methods in Number Theory Edited by Lenstra and Tijdeman. compare.pdf

2. The Number Field Sieve by Carl Pomerance. Proc of Symposia in Applied Mathematics. Vol 48, 1994. number-field-sieve.pdf

3. Quadratic Sieve Factoring by Carl Pomerance. From Eurocropyt 1984. quad-sieve.pdf

4. Smooth Numbers and the Quadratic Sieve by Carl Pomerance. Lecture Notes(?). quad-sieve-smooth.pdf

5. A Rigorous Time Bound for Factoring Integers by H.W Lenstra and Carl Pomerance. rigorous.pdf

6. A Tale of Two Sieves by Carl Pomerance. Note of the AMS, Dec 1996. two-sieves.pdf