Survey of large integer factorization algorithms.

The large integer factorization is not only the most direct attacking method against RSA asymmetric encryption algorithm, but also the most important point to analyze the security of RSA. Study on the large integer factorization problem is of great value for theory and practice. TH paper summarized the study on of the large integer factorization problem and reviewed modern popular integer factorization algorithms, and introduced their basic principle and implementation steps. In addition, this paper made an analysis on existing large integer factorization techniques' advantage and disadvantage of implementation ad application. At last, this paper stated the future prospect of large integer factorization. [ABSTRACT FROM AUTHOR]