(A) study on the generalization of the RSA public key cryptosystem

Abstract

RSA public key cryptosystem is the most widely used because of its efficiency and security. In August 2005, Banghe Li published the generalization of RSA public key cryptosystem. It was a try to obtain more security. In this thesis, we applied some attacks on the original RSA to the generalization of RSA, and especially the Wiener``s attack has a less probability to success in the generalization of RSA. But as a result, the system lost the efficiency. In order to have more practicality, the generalization of RSA has many problems yet to be solved.