Development of the Number Field Sieve

The number field sieve is an algorithm for finding the prime factors of large integers. Proposed by John Pollard in 1988, the method was used in 1990 to factor the ninth Fermat number, a 155-digit integer.