| 高效RSA算法的研究与并行实现 |
| |
| 引用本文： | 唐笑林.高效RSA算法的研究与并行实现[J].计算机工程,2013,39(2):164-167. |
| |
| 作者姓名： | 唐笑林 |
| |
| 作者单位： | 安徽职业技术学院信息工程系,合肥,230011 |
| |
| 基金项目： | 2012年度安徽省教育厅自然科学基金资助项目(KJ2012B078) |
| |
| 摘 要： | RSA算法依赖于大数的运算，实现起来较为困难，并且对计算机速度、容量等要求较高。针对上述问题，提出一种有效的解决方案，即将大整数分解成小整数进行相乘以提高幂乘运算速度，并给出改进的负载均衡并行算法，进一步提高计算速度。实验结果表明，与传统的RSA算法相比，该算法在计算速度上有明显的提高，具有较好的可扩展性。
|
| 关 键 词： | RSA算法 加速 并行 负载均衡 消息传递接口 |
| 收稿时间： | 2012-03-28 |
| 修稿时间： | 2012-05-24 |
Research and Parallel Implementation of High Effective RSA Algorithm |
| |
| TANG Xiao-lin.Research and Parallel Implementation of High Effective RSA Algorithm[J].Computer Engineering,2013,39(2):164-167. |
| |
| Authors: | TANG Xiao-lin |
| |
| Affiliation: | (Department of Information Engineering, Anhui Vocational and Technical College, Hefei 230011, China) |
| |
| Abstract: | It is difficult to implement RSA algorithm, which depends on the operations of the large numbers and needs better computation resource with higher computing speed and much more memory. Aiming at the problem, this paper proposes an effective solution dividing the large integer into multiplication of small integers to improve the speed of power multiplication. Besides, it designs a well load balanced parallel algorithm, and improves the speed of computing time further. Experimental results show that the algorithm is better than traditional algorithm in computing time and it has a good scalability. |
| |
| Keywords: | RSA algorithm speed up parallel load balance Message Passing Interface(MPI) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
