模重复平方算法的rho改进算法  

IMPROVED RHO ALGORITHM FOR MODULAR REPEATED SQUARING

作　　者：石小平[1] 姜浩[1] 

机构地区：[1]南京林业大学理学院,江苏南京210037

出　　处：《计算机应用与软件》2011年第12期48-50,共3页Computer Applications and Software

基　　金：国家自然科学基金(10626012);江苏省高校自然科学基金项目(10KJD110003)

摘　　要：利用循环二进制方法给出了适合大指数模乘运算的模重复平方算法的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.

关 键 词：算法 模幂 模重复平方算法 rho改进算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]