Factoring by the Quadratic Sieve

This chapter first looks at Fermat’s method of factoring a modulus m, a crude method for finding a number b so that the greatest common divisor of m and $b - a$ is often a factor of m.