Application of sieve methods to factorization and the discrete logarithm problem

This thesis presents some of the algorithms to solve factoring large numbers and computing discrete logarithms and describes the Quadratic Sieve and the Number Field Sieve as they apply to factoring.