Research on Algorithms for Factoring RSA Modulus
Chen Qin · Microcomputer Development · 2005
AbstrcatRSA security is based on complex problem of large number factoring, and factorization algorithms that attack RSA system in use are introduced simply. QS and its improved algorithm including MPQS and PPMPQS are depicted in detail. By the principle of PPMPQS, a method finding double large prime relation rapidly in PPMPQS is given and its algorithm complexity is analyzed as well. Using Visual C++, PPMPQS is implemented and 70-digits large number is factored.