高效RSA算法的研究与并行实现.pdf

第39 卷 第2 期 计 算 机 工 程 2013 年2 月 Computer Engineering February 2013 Vol.39 No.2 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP309 文章编号文章编号：：1000——3428(2013)02——0164——04 中图分类号中图分类号：： ·安全技术·安全技术·· 文章编号文章编号：： —— —— —— ··安全技术安全技术·· 高效高效 RSA 算法的研究与并行实现算法的研究与并行实现 高效高效 算法的研究与并行实现算法的研究与并行实现 唐笑林唐笑林 唐笑林唐笑林 (安徽职业技术学院信息工程系，合肥 230011) 摘摘 要：要 ：RS 算法依赖于大数的运算，实现起来较为困难 ，并且对计算机速度、容量等要求较高。针对上述问题，提出一 摘摘 要要 ：： 种有效的解决方案 ，即将大整数分解成小整数进行相乘以提高幂乘运算速度，并给出改进的负载均衡并行算法，进一步提 高计算速度。实验结果表明，与传统的 RS 算法相比，该算法在计算速度上有明显的提高，具有较好的可扩展性。 关键词关键词：：RS 算法 ；加速；并行；负载均衡；消息传递接口 关键词关键词：： Research and Parallel Implementation of High Effective RSA Algorithm TANG Xiao-lin (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 multi