Survey of large integer factorization algorithms
Xinxin Liu · Jisuanji yingyong yanjiu · 2014
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. This paper summarized the study on of the large integer factorization problem and reviewed modern popular integer factorization algorithms,and introduced their basic prinple and implementation steps. In addition,this paper made an analysis on existing large integer factorization techniques' advantage and disadvantage of implementation and application. At last,this paper stated the future prospect of large integer factorization.