| 模幂运算的一个递归算法 |
| |
| 引用本文： | 邱伟星,韩伟,杨海青,梁成,姜民明.模幂运算的一个递归算法[J].南京邮电大学学报(自然科学版),2011,31(3). |
| |
| 作者姓名： | 邱伟星 韩伟 杨海青 梁成 姜民明 |
| |
| 作者单位： | 南京邮电大学计算机学院,江苏南京,210046 |
| |
| 摘 要： | 模幂算法广泛应用于公开密钥加密技术。在分析已有模幂算法基础上,提出模幂算法的递归实现,省去了模幂算法中指数的二进制化过程已经对指数的扫描过程,简化了算法。
|
| 关 键 词： | 模幂算法 逆归 复杂度 |
A Recursive Algorithm for Modular Exponentiation Algorithm |
| |
| QIU Wei-xing,HAN Wei,YANG Hai-qing,LIANG Cheng,JIANG Min-ming.A Recursive Algorithm for Modular Exponentiation Algorithm[J].Journal of Nanjing University of Posts and Telecommunications,2011,31(3). |
| |
| Authors: | QIU Wei-xing HAN Wei YANG Hai-qing LIANG Cheng JIANG Min-ming |
| |
| Institution: | QIU Wei-xing,HAN Wei,YANG Hai-qing,LIANG Cheng,JIANG Min-ming(College of Computer,Nanjing University of Posts and Telecommunication,Nanjing 210046,China) |
| |
| Abstract: | Modular exponentiation algorithm is widely used in public key encryption technology.This paper analyzes the existing modular power algorithm and proposes an implementation method for modular exponentiation based on a recursive algorithm. |
| |
| Keywords: | modular exponentiation algorithm recursive time complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
