摘要
利用循环二进制方法给出了适合大指数模乘运算的模重复平方算法的rho改进算法,以提高模幂乘法的计算速度。新算法的实质是一种指数约减算法,可以有效减少模重复平方算法中的模乘运算。通过实例计算表明,新算法可以极大地提高运算速度。
In this paper,the improved rho algorithm of modular repeated squaring algorithm suitable to modular multiplication with high exponential is presented using cyclic binary system for improving the calculation speed of modular exponentiation.The essential of the new algorithm is an exponential reduction algorithm and can effectively reduce modular multiplication in modular repeated squaring algorithm.Test indicates that the new algorithm can greatly improve the operation speed.
出处
《计算机应用与软件》
CSCD
2011年第12期48-50,共3页
Computer Applications and Software
基金
国家自然科学基金(10626012)
江苏省高校自然科学基金项目(10KJD110003)
关键词
算法
模幂
模重复平方算法
rho改进算法
Algorithm Modular exponent Modular repeated squaring algorithm Improved rho algorithm