|
With the rapidly growing popularity of network technology on a global scale , Internet has gradually penetrated into people's daily lives , become an important means of information exchange . All of this brought us great convenience , but also to our new challenges put forward higher requirements , and network security . Therefore, the effective protection of the security of the network information transmission is becoming increasingly important . The object of this study is the RSA algorithm . RSA algorithm is a public key algorithm , encryption keys and algorithms are public , the decryption key is owned by the user privately owned . Attention from the day of the emergence of the RSA security , high strength, easy to use , and has been widely used . However, in recent years , due to the ability of factoring large integers growing , in order to ensure the security of the RSA algorithm , we will have to produce more large prime numbers . The algorithm used in the power mode calculation will take too much time has been a bottleneck restricting their wider application . This paper presents an efficient algorithm , on the basis of the original algorithm , about implementing aspects of some improvements, and to improve the speed of generating large primes and RSA algorithm . Firstly, the RSA algorithm principle intensive research , and lay a good foundation for the theory to improve the algorithm ; Second , analysis of the security of the RSA algorithm , discussed a variety of ways to attack against RSA , and how to select the parameters in order to resist these attacks ; again, RSA's various related sub- algorithm in the study commonly used to generate a large prime number algorithm the basis , proposed a new algorithm for generating large prime numbers and analyze the performance ; Finally, the new algorithm code implementation and through a series of tests showed that its speed does improve . Although the algorithm described in this paper some partial improvements on the RSA algorithm , but not perfect , to be further improved .
|