孙赫+李少波

摘要：针对制造物联中数据的安全快速交换问题，该文提出了一种RSA的算法改进方案。RSA算法的核心是模幂运算，保证算法的可靠性。但是由于算法的复杂性导致运行速度慢。该文提出多素数及加速幂乘运算改进算法，并通过一种计算架构（CUDA）实现算法，结果表明，改进算法的效率更高。

关键词：RSA算法；CUDA； 算法改进；模幂运算

中图分类号：TP309.7 文献标识码：A 文章编号：1009-3044（2016）33-0045-04

Abstract： The problem of rapid exchange for manufacturing complex contact data security， this paper proposes a RSA algorithm improvement scheme. The core of the RSA algorithm is modular power algorithm， which ensures the reliability of the algorithm. However， due to the complexity of the algorithm， the running speed is slow. In this paper， we put forward a new algorithm to improve the multi prime and accelerate power multiplication， and the algorithm is implemented by a computing architecture （CUDA）. The results show that the improved algorithm is more efficient.

Key words： Rivest-Smir-Adleman（RSA）algorithm；CUDA；improve Algorithm； mode power operation

隨着工业4.0的迈入，中国制造2025[1]与之不谋而合，应运而生。人们正在全面进入“互联网+”时代，中国制造2025“互联网+工业”是“互联网+”的重要组成部分之一。现阶段通过大规模定制和网络协同配置的各方面资源、数据越来越多，制造业企业的实时数据安全处理、传输和储存的要求也会越来越高，保障数据的实时安全传输是这个时代迫切需要的。可以说加密技术无疑是保障数据安全传输的重要措施之一。RSA公钥密码是1978年Ron Rivest， Adi Shamirh和LenAdleman提出来的，源于三个作者的首字母，该算法是公钥加密的行业标准[2]。RSA加密算法理论基础是两个大素数相乘，然而计算机技术的进步使得比较短的RSA密钥可以被攻破。所以，RSA的密钥在不断的加长。我国山东大学的研究人员季凯和他的破解团队成员刘强等人宣布找到了这样的一种快速素因子分解算法，并且公布了算法，但是并没有得到最终的证实。现在国内外在RSA算法的研究上主要集中在算法的优化和程序的优化上，在算法优化方面主要集中在模幂和模乘的快速算法上，最传统的方法。……