A Status Report of Integer Factorization

Abstract

This paper reports recent results of interger factorization from theoretic, algorithmic and experimental points of view. We also give introductions of major factorization algorithms, especially the (general) number field sieve (NFS) method.