| 一种快速RSA算法的改进 |
| |
| 引用本文： | 陈兴波,王晓明.一种快速RSA算法的改进[J].计算机工程与设计,2006,27(22):4243-4244,4248. |
| |
| 作者姓名： | 陈兴波 王晓明 |
| |
| 作者单位： | 暨南大学,计算机系,广东,广州,510632 |
| |
| 基金项目： | 广东省自然科学基金;暨南大学校科研和教改项目 |
| |
| 摘 要： | 在深入地研究RSA算法的加密解密原理的基础上，详细地分析了分块模幂算法，乘同余对称特性和幂等价代换思想。根据分块模幂算法的分块预处理的数据具有幂等价代换的特点，应用幂等价代换方法对预处理过程做了改进，并提出了改进的分块模幂算法。通过理论分析，得到改进算法快速的数学条件，并在实验中证明了在这一数学条件下改进后的分块模幂算法在速度上比改进前的分块模幂算法有较大的提高。
|
| 关 键 词： | RSA加密算法 模幂运算 分块 幂等价代换 |
| 文章编号： | 1000-7024（2006）22-4243-02 |
| 收稿时间： | 2005-09-21 |
| 修稿时间： | 2005-09-21 |
Improvement of quick-RSA algorithm |
| |
| CHEN Xing-bo,WANG Xiao-ming.Improvement of quick-RSA algorithm[J].Computer Engineering and Design,2006,27(22):4243-4244,4248. |
| |
| Authors: | CHEN Xing-bo WANG Xiao-ming |
| |
| Affiliation: | Department of Computer, JinanUniversity, Guangzhou 510632, China |
| |
| Abstract: | Based on the study of the encryption and decryption principle of RSA algorithm, the modular exponentiation based on disporting block is analyzed, and its block pretreatment part is improved by using the idea of exponent equivalence. The improved modular exponentiation based on disparting block is proposed. By analyzing, one math condition is found, the test result proves that the improved algorithm is quicker than the original one in this condition. |
| |
| Keywords: | RSA encryption algorithm modular exponentiation disparting block exponent equivalence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
