New Prime Factorization Algorithm and Its Parallel Computing Strategy

摘要

Prime factorization is vital important for mathematics and RSA security system. In this paper we present a new algorithm to factorize numbers and a new parallel strategy for prime factorization, which may be help to find the fault of RSA system and design more safe RSA keys, and to arise the discussion about the safety of RSA security system.