On the quadratic sieve

The methodology behind the Quadratic Sieve is discussed, beginning in its roots in Fermat and Kraitchik's factoring methods, and it is shown that it is more efficient for factoring numbers below 100-digits than the Number Field Sieve.