|
|||||
|
|
| 新的无符号滑动窗口算法及其在模幂中的应用研究 | |
| 引用本文： | 王玉华,王邦菊,张焕国.新的无符号滑动窗口算法及其在模幂中的应用研究[J].海军工程大学学报,2009,21(1). |
| 作者姓名： | 王玉华 王邦菊 张焕国 |
| 作者单位： | 1. 河南工业大学,信息科学与工程学院,郑州,450002 2. 武汉大学,计算机学院,武汉,430079;华中农业大学,理学院,武汉,430070 3. 武汉大学,计算机学院,武汉,430079 |
| 摘 要： | 对固定窗口算法与滑动窗口算法进行了有效的分析和对比,提出了一种基于游程的无符号滑动窗口算法.新算法相比其他无符号滑动窗口算法更能有效地提高模幂运算的效率,特别对游程分布较好的指数E,效果更明显.该算法可以较好地应用于RSA和ECC等公钥密码系统的加解密及认证运算中. |
| 关 键 词： | 模幂 模乘 滑动窗口 游程 |
Efficient unsigned sliding window algorithm based on run-length for modular exponentiation |
|
| WANG Yu-hua,WANG Bang-ju,ZHANG Huan-guo.Efficient unsigned sliding window algorithm based on run-length for modular exponentiation[J].Journal of Naval University of Engineering,2009,21(1). | |
| Authors: | WANG Yu-hua WANG Bang-ju ZHANG Huan-guo |
| Institution: | 1.School of Information Science and Technology;Henan Univ.of Technology;Zhengzhou 450002;China;2.School of Computer;Wuhan Univ.;Wuhan 430079;3.School of Science;Huazhong Agricultural Univ.;Wuhan 430070;China |
| Abstract: | After contrastive analysis of the constant window algorithm and sliding window algorithm,an efficient unsigned sliding window algorithm was presented based on run-length for modular exponentiation.Results of experiment and performance show that the new algorithm is efficient for improving the speed of RSA.It can be applied well in encryption,decryption and authentication with RSA and ECC. |
| Keywords: | modular exponentiation modular multiplication sliding window run-length |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |