RSA cryptosystem and p-1 factorizations algorithm

The security of RSA cyrptosystem is based on the difficulty of factorization of integers. Various factorization algorithms have been developed to break RSA cryptosystem. Those algorithms are practically studied in two main titles, special- purpose algorithms and general-purpose algorithms. In this paper, several special-purpose factoring algorithms already existing in the literature are studied and an in depth analysis of p-1 factoring algorithm is addressed.