arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Information Systems

Extending Algorithm of RSA Algorithm

Zhang Ting-zhao

See on the map

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.

More like this