| 模重复平方算法的rho改进算法 |
| |
| 引用本文： | 石小平,姜浩.模重复平方算法的rho改进算法[J].计算机应用与软件,2011,28(12). |
| |
| 作者姓名： | 石小平 姜浩 |
| |
| 作者单位： | 南京林业大学理学院 江苏南京210037 |
| |
| 基金项目： | 国家自然科学基金(10626012); 江苏省高校自然科学基金项目(10KJD110003) |
| |
| 摘 要： | 利用循环二进制方法给出了适合大指数模乘运算的模重复平方算法的rho改进算法,以提高模幂乘法的计算速度。新算法的实质是一种指数约减算法,可以有效减少模重复平方算法中的模乘运算。通过实例计算表明,新算法可以极大地提高运算速度。
|
| 关 键 词： | 算法 模幂 模重复平方算法 rho改进算法 |
IMPROVED RHO ALGORITHM FOR MODULAR REPEATED SQUARING |
| |
| Shi Xiaoping,Jiang Hao.IMPROVED RHO ALGORITHM FOR MODULAR REPEATED SQUARING[J].Computer Applications and Software,2011,28(12). |
| |
| Authors: | Shi Xiaoping Jiang Hao |
| |
| Affiliation: | Shi Xiaoping Jiang Hao(College of Science,Nanjing Forestry University,Nanjing 210037,Jiangsu,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Algorithm Modular exponent Modular repeated squaring algorithm Improved rho algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
