一种基于DES和RSA混合加密算法研究.docVIP

一种基于DES和RSA混合加密算法的研究 　　摘要： 本文探讨了对称加密方法与非对称加密方法的特点，对ＤＥＳ算法和ＲＳＡ算法进行了分析，最后结合两种算法，设计了 　　一种混合加密算法。 　　关键词：ＤＥＳ； ＲＳＡ； 混合加密算法 　　中图分类号： ＴＰ３０９．７文献标识码：Ｂ文章编号：１００２－２４２２（２０１１）０１－０００２－０２ 　　Ｈｙｂｒｉｄ Ｂａｓｅｄ ｏｎ ＤＥＳ ａｎｄ ＲＳＡ Ｅｎｃｒｙｐｔｉｏｎ Ａｌｇｏｒｉｔｈｍ 　　Ｙａｎｇ Ｘｉａｏｍｉｎｇ 　　Ａｂｓｔｒａｃｔ：Ｔｈｅ ｐａｐｅｒ ｄｉｓｃｕｓｓｅｓ ｔｈｅ ｍｅｔｈｏｄ ｏｆ ｓｙｍｍｅｔｒｉｃ ｅｎｃｒｙｐｔｉｏｎ ａｎｄ ａｓｙｍｍｅｔｒｉｃ ｅｎｃｒｙｐｔｉｏｎ ｍｅｔｈｏｄｓ ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｏｆ ｔｈｅ ＤＥＳ 　　 ａｌｇｏｒｉｔｈｍ ａｎｄ ｔｈｅ ＲＳＡ ａｌｇｏｒｉｔｈｍ ｉｓ ａｎａｌｙｚｅｄ， ｔｈｅ ｆｉｎａｌ ｃｏｍｂｉｎａｔｉｏｎ ｏｆ ｔｏｗ ｋｉｎｄｓ ｏｆ ａｌｇｏｒｉｔｈｍｓ， ｄｅｓｉｇｎ ｏｆ ａ ｈｙｂｒｉｄ ｅ－ 　　 ｎｃｒｙｐｔｉｏｎ ａｌｇｏｒｉｔｈｍ． 　　Ｋｅｙ ｗｏｒｄｓ： 　　 　　１ 对称加密算法 　　对称加密技术就是加密密钥能够从解密密钥中推算出来，同时解密密钥也可以从加密密钥中推算出来，在大多数对称算法中，加密?蛐解密密钥是相同的。这种技术要求发送方和接收方在进行安全通信之前，先商定一个密钥。这样发送方和接收方使用相同的密钥对信息进行加密和解密。对称算法的安全性依赖于密钥，泄露密钥就意味着任何人都能对消息进行加密?蛐解密。只要通信需要保密，密钥就必须保密。因此对称算法就是指加密和解密过程均采用同一把密钥。 　　这种加密技术由于双方拥有相同的密钥，具有易于实现和速度快的优点，所以广泛应用于通信和存储数据的加密和解密。但是，如果多个用户之间进行通信加密时，每一对用户必须使用一个密钥，这就意味着如果有Ｎ个用户相互通信需要使用对称加密技术时，就存在 Ｎ??}（Ｎ－１）?蛐２个不同的密钥，这样才能保证双方收发密文时第三者无法了解其所使用的密钥和密文内容。当Ｎ很大时，记住如此多的密钥是不可能的，而保留起来又会引起密钥泄漏的可能性增加。另外，如何安全地将加密解密所使用的密钥传送给对方，也是一个必须考虑的问题。因此，对称加密技术的安全性依赖于密钥，泄漏密钥就意味着任何人都可以对其发送或接收的消息解密，密钥的保密性对通信安全至关重要。 　　ＤＥＳ是一个分组加密算法，以６４位为分组对数据加密。６４位一组的明文从算法的一端输入，６４位的密文从另一端输出。ＤＥＳ是一个对称算法，加密和解密用的是同一算法（除密钥编排不同以外），密钥可以为任意５６位的数（密钥通常为６４位的二进制数，但每个８的倍数位用于奇偶校验被忽略），其安全性依赖于所用的密钥。ＤＥＳ对６４位的明文分组进行操作，通过一个初始置换，将明文分组成左半部分Ｌｉ和右半部分Ｒｉ，各３２位长。然后进行１６轮完全相同的运算， 数学公式：Ｌｉ＝Ｒｉ－１， Ｒｉ＝Ｌｉ－１?ｆ（Ｒｉ－１，Ｋｉ），ｉ＝１，２，…１６，在运算过程中数据与密钥结合。经过１６轮后， 左、右半部分合在一起经过一个逆置换（初始置换的逆置换）， 完成算法。在每一轮中， 密钥进行左位移， 然后再从密钥的５６位中选出４８位，通过一个扩展置换将数据的右半部分扩展成４８位，并通过一个异或操作与４８位密钥结合，通过８个ｓ盒将这４８位替代成新的３２位数据， 再将其置换一次。这些运算构成了函数ｆ。然后，通过另一个异或运算，函数ｆ输出与左半部分结合，其结果即成为新的右半部分，原来的右半部分成为新的左半部分。将该操作重复１６次， 实现ＤＥＳ的１６轮运算。 　　２ 非对称加密算法 　　非对称算法也叫作公钥密钥算法，这种加密技术中加密密钥和解密密钥是不同的，而且解密密钥不能根据加密密钥计算出来。这种技术也可以称为公开密钥加密技术，之所以又叫做公开密钥加密技术是由于加密密钥可以公开，即陌生人可以得到加密密钥并用其加密信息，但只有用相应的解密密钥才能解密信息。在这种加密技术中，加密密钥被叫做公开密钥，而解密密钥被叫做私有密钥。公开密钥和私有密钥成对出现，而且两个密钥之间存在数学关系；用一个密钥加密过的密文只能用对应的另一个密钥来解密，并且不能由一个密钥推算出另一个密钥。这种技术要求发送方和接收方在安全通信之前，发送方通过网络查询或其它方式得到接收方的公开密钥；发送方使用公开密钥对明文进行加密得到密文；接收方收到密文后，用自己的私有密钥进行解密，恢复出明文。非对称加密技术可以使用户不必记忆大量的提前商定好的密钥，因为发送方和接收方事先根本不必商定密钥，发送方只要可以得到可靠