摘要
RSA算法依赖于大数的运算,实现起来较为困难,并且对计算机速度、容量等要求较高。针对上述问题,提出一种有效的解决方案,即将大整数分解成小整数进行相乘以提高幂乘运算速度,并给出改进的负载均衡并行算法,进一步提高计算速度。实验结果表明,与传统的RSA算法相比,该算法在计算速度上有明显的提高,具有较好的可扩展性。
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.
出处
《计算机工程》
CAS
CSCD
2013年第2期164-167,171,共5页
Computer Engineering
基金
2012年度安徽省教育厅自然科学基金资助项目(KJ2012B078)
关键词
RSA算法
加速
并行
负载均衡
消息传递接口
RSAalgorithm
speed up
parallel
load balance
Message Passing Interface（MPI）
