摘要： RSA算法依赖于大数的运算，实现起来较为困难，并且对计算机速度、容量等要求较高。针对上述问题，提出一种有效的解决方案，即将大整数分解成小整数进行相乘以提高幂乘运算速度，并给出改进的负载均衡并行算法，进一步提高计算速度。实验结果表明，与传统的RSA算法相比，该算法在计算速度上有明显的提高，具有较好的可扩展性。

关键词: RSA算法, 加速, 并行, 负载均衡, 消息传递接口

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.

Key words: RSA algorithm, speed up, parallel, load balance, Message Passing Interface(MPI)

中图分类号: 

• TP309