Improvement And Implementation Of RSA Cryptography Algorithm

Among the various public key cryptosystem, RSA algorithm is the best choice in both theory and application, and it is open used in digital signature and identification system. Modular exponentiation and modular multiplication are the basic algorithms for implementing the public key algorithms such as RSA, etc. However the time-consuming modulo exponentiation computation, which has always been the bottle-neck of RSA, restricts its wider application.This paper gives a comprehensive and systematic introduction to the RSA public key algorithm and analyses its security. One special feature of this paper is that it provides fast implementation means for the all kinds of modular exponentiation algorithms, which facilitate the implementation of the RSA public key algorithms. The paper improved the sliding window algorithm by largely reducing the space complexity. Meanwhile this paper represents an efficient combined algorithm to improve the processing of encryption and decryption.Fast implementation of the RSA public key algorithms is one of direction of current public key algorithm. The research of this paper has using value, improving the processing of encryption and decryption by fast implementation of modular exponentiation and modular multiplication algorithm.