Abstract
The security of RSA is designed on the basis of the difficulty of large integer decomposition.In the RSA public key encryption system the public key n is the product of two large prime number,aiming at the large integer n decomposition of the form n=pq(in which p,q as large prime number).The paper describes the encryption and decryption theory of extending RSA algorithm,aiming at the large integer n decomposition to the form n=p1,p2,…,pr(in which p1,p2,…,pr as large prime number).The addition of prime number could enhance the security of RSA algorithm.Compared to RSA algorithm,the extending RSA algorithm could be applied to both digital encryption/decryption and digital signature.Digital signature algorithm based on extending RSA algorithm is also of high security and reliability.