Montgomerie algorithm in the application of RSA public key algorithm
Yanfang Fu · Electronic Design Engineering · 2013
RSA algorithm is the first one can be used for encryption and digital signature algorithm,is a study of the most popular algorithm,from put forward now has experienced each kind of attack test,gradually accepted,generally considered to be the most outstanding public key algorithm.But the modular multiplication is the speed bottleneck of RSA,while the modular exponentiation can be converted into average(3e) /2 times of modular multiplication algorithm,Montgomerie is considered the calculation of large numbers of modular multiplication is the fastest algorithm,the use of Montgomerie algorithm for the computation power module improvement can greatly improve RSA encryption efficiency.Experiments show that,using the 1024 encryption key,the use of Montgomerie algorithm improved RSA algorithm encryption time consuming reduced about 3/4.