RSA数据加密算法分析与改进.docVIP

RSA数据加密算法分析与改进 　　摘要：针对制造物联中数据的安全快速交换问题，该文提出了一种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 　　?S着工业4.0的迈入，中国制造2025[1]与之不谋而合，应运而生。人们正在全面进入“互联网+”时代，中国制造2025“互联网+工业”是“互联网+”的重要组成部分之一。现阶段通过大规模定制和网络协同配置的各方面资源、数据越来越多，制造业企业的实时数据安全处理、传输和储存的要求也会越来越高，保障数据的实时安全传输是这个时代迫切需要的。可以说加密技术无疑是保障数据安全传输的重要措施之一。RSA公钥密码是1978年Ron Rivest， Adi Shamirh和LenAdleman提出来的，源于三个作者的首字母，该算法是公钥加密的行业标准[2]。RSA加密算法理论基础是两个大素数相乘，然而计算机技术的进步使得比较短的RSA密钥可以被攻破。所以，RSA的密钥在不断的加长。我国山东大学的研究人员季凯和他的破解团队成员刘强等人宣布找到了这样的一种快速素因子分解算法，并且公布了算法，但是并没有得到最终的证实。现在国内外在RSA算法的研究上主要集中在算法的优化和程序的优化上，在算法优化方面主要集中在模幂和模乘的快速算法上，最传统的方法。就是把乘方后求模的运算改为一边乘方一边求模的运算，这种方法最大化避免大数的乘方运算。在一定程度上提高RSA的效率[3]-[5]。 　　现阶段应用最为广泛的加密算法有MD5算法、DES算法及RSA算法[6]-[8]。MD5是将任意长度的“字节串”变换成一个128bit的大整数，并且它是一个不可逆的字符串变换算法。DES算法把64位的明文输入块变为64位的密文输出块。而RSA算法是第一个既能用于数据加密也能用于数字签名的算法，RSA的安全性一直未能得到理论上的证明，但是它经历了各种攻击，至今未被完全攻破。较之MD5、DES算法，RSA算法的安全性更高，它的安全性基于数论中的大素数分解，该体制是采用足够大的整数作模数。但是大整数分解问题运用了大量的模乘和幂运算时间都比较长，所以RSA密码体制有显著的缺点就是运算效率低下，运算时间过长等缺点。那么提高RSA的算法效率是研究RSA密码体制的重点。 　　在1976年，W.Diffie和M.E.Hellmam发表了具有划时代意义的“密码学的新方向”一文，提出了公钥密码体制思想，为近代密码学的发展指明了方向。它的出现是密码学研究领域中的一项重大突破，也是现代密码学诞生的标志之一[9]。本文针对物联制造数据的安全快速传输问题，提出了对RSA算法的改进。首先对非对称加密算法RSA进行了原理分析，进而提出了算法的改进和实现。 　　1 公开RSA加密算法 　　RAS算法是现今普遍使用的一种公开秘