| 改进的Batch RSA算法的设计与实现 |
| |
| 引用本文： | 李云飞,柳青,郝林,刘庆龙. 改进的Batch RSA算法的设计与实现[J]. 计算机工程与应用, 2011, 47(29): 107-109. DOI: 10.3778/j.issn.1002-8331.2011.29.029 |
| |
| 作者姓名： | 李云飞 柳青 郝林 刘庆龙 |
| |
| 作者单位： | 1.云南空管分局 技术保障部，昆明 6502002.云南大学 软件学院，昆明 6500913.云南大学 信息学院，昆明 650091 |
| |
| 基金项目： | 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60963007); 云南省自然科学基金(No.2007F008M); 云南大学中青年骨干教师培养计划项目(No.2113204) |
| |
| 摘 要： | Batch RSA算法的解密性能与其指数计算阶段的大数模幂运算的实现效率有着直接的关系。提出了一种Batch RSA算法的改进方案，通过将Batch RSA算法解密时指数计算阶段的一些运算量转移到加密方，运用多素数技术使大数模幂运算的模位数和指数位数减小来加速Batch RSA的解密过程。理论分析和实验数据表明该改进算法使得Batch RSA算法的解密性能得到明显提升。
|
| 关 键 词： | BatchRSA 加速 解密 模幂 |
| 修稿时间： | |
Design and implementation of improved Batch RSA algorithm |
| |
| LI Yunfei,LIU Qing,HAO Lin,LIU Qinglong. Design and implementation of improved Batch RSA algorithm[J]. Computer Engineering and Applications, 2011, 47(29): 107-109. DOI: 10.3778/j.issn.1002-8331.2011.29.029 |
| |
| Authors: | LI Yunfei LIU Qing HAO Lin LIU Qinglong |
| |
| Affiliation: | 1.Technical Support Department，Yunnan Air Traffic Management Sub-Bureau-CAAC，Kunming 650200，China2.School of Software，Yunnan University，Kunming 650091，China3.School of Information Science and Engineering，Yunnan University，Kunming 650091，China |
| |
| Abstract: | The performance of Batch RSA decryption has direct relationship with the efficiency of the full sized modular exponentiation implementation in the exponentiation phase.This paper proposes a variant of Batch RSA algorithm by transferring some decryption computations to encryption and using multi-prime technology to reduce modules and private exponents in modular exponentiation.The experimental results and the theoretical values show that the speed of the decryption has been substantially improved. |
| |
| Keywords: | Batch RSA acceleration decryption modular exponentiation
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
