|
|||||
|
|
| 基于底数可变特性的模幂乘算法 | |
| 引用本文： | 谢琪.基于底数可变特性的模幂乘算法[J].科技通报,2003,19(3):192-195. |
| 作者姓名： | 谢琪 |
| 作者单位： | 杭州师范学院信息工程学院计算机系,浙江,杭州,310036 |
| 基金项目： | 国家自然科学基金资助项目(No.10271037) |
| 摘 要： | 根据快速计算a^2^5以及二进制冗余数的特点，结合模n和可变底数n，对指数m动态的取最优的幂后进行模幂乘运算，其乘法运算次数的上界为1．414L(其中L=└log2^m┘ 1)，接近理论最优值． |
| 关 键 词： | 信息处理技术 模幂乘 算法 冗余数 加法链 |
| 文章编号： | 1001-7119(2003)03-0192-04 |
| 修稿时间： | 2002年6月14日 |
A Modular Exponentiation Algorithm Based on Variable Radix |
|
| Abstract: | |
| Keywords: | information processing technology modular exponentiation algorithm redundant addition chains |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |