基于双重算子的DES算法分析.docVIP

基于双重算子的DES算法分析 　　摘要:文章通过对DES的加密过程及其安全性能的全面分析,对DES算法进行理论性的改进,提出了一种以双重算子为基础的双重加密方式,以便能更好地体现它的加密性能,增加破解密码的难度,提高网络传输的安全。 　　关键词:双重加密;DES加密;加密技术;密钥 　　 　　Dual Operator-based DES Algorithmic Analysis 　　LI Hui-xing1, ZHAN Li-lin2 　　(1.Jiangxi Ceramic and Art Institute, Jingdezhen 333001,China; 2.Jingdezhen Ceramic Institute, Jingdezhen 333001,China) 　　Abstract: The paper puts forward a kind of way of double encryption based on dual operator by comprehensively analyzing DES encryption process and its security performance and theoretically improving DES algorithm in order to show its encryption performance, increasing the difficulty of decryption and enhance security of Network transmission. 　　Key words: double encryption; DES encryption; Encryption technology; secret key 　　1 传统的邮件加密方式 　　随着通信技术和网络技术的飞速发展,对于数据传输安全性的要求也随之增强,因此人们提出了很多数据加密算法。基本加密算法有两种:对称密钥加密、非对称密钥加密。其中,对称密钥加密也叫秘密/专用密钥加密,即发送和接收数据的双方必须使用相同的/对称的密钥对明文进行加密和解密运算。最著名的加密标准有DES算法和RSA算法[1]。其中DES是一种使用56个数据位的密钥来操作64位数据块的块加密算法,由IBM公司推出,可同时对大量数据进行快速加密。 　　所谓数据加密,即是通过对明码(未加密以前所传送的明文)利用加密密钥K进行加密算法E,得到密文Y=EK(X),传送到接收端,再利用解密密钥K(通过其它安全通道传送)进行解密运算D,返回明码X=DK(Y)。即使在传送中可能出现密文被盗,但截取者只能截获到密文,在未得到解密密钥前是无法解密的(无法得到明文),这时加密成功。一般来说,加密密钥和解密密钥都是一样的,它们都是由一个密钥源来提供,但其关键的问题是如何利用安全信道来传送密钥源。 　　早在对DES密码进行鉴定的期间,美国国家保密局和计算机科学技术学会组织各界专家研究了DES密码体制的安全性问题。尽管部分专家和学者对它的安全性仍持怀疑态度,但官方却得出了十分乐观的结论。他们曾经宣布:“没有任何可以破译DES密码体制的系统分析法。若使用穷举法,则在1990年以前基本上不可能产生出每天能破译一个DES密钥的专用计算机。即使届时能制造出这样的专用机,它的破译成功率也只会在0.1到0.2之间,而且造价可能高达几千万美元”。但根据密码分析学的理论,只要密文截获者只要有足够的信息,盗窃者可以在未获取密钥的前提下可以从密文中推演出明码或密钥,他们一般可以通过特定算法或规律获取解密密钥[2]。而且如果有足够的信息,目前几乎所有实用的密码体制均是可破的。 　　2 DES算法剖析 　　DES算法是一种分组加密算法,他以64位的分组数据进行加解密,数据加密和解密使用相同的算法结构,只是密钥的使用顺序不同。蜜钥通常为64位,但每个第8位都用作奇偶校验,实际密钥长度为56位。DES算法的保密性取决于密钥,但只有极少数的密钥被认为是弱密钥,所以在实际的应用中可以很容易避免。 　　DES算法的基本流程是:首先对64bit的明文X进行初始置换IP后得出X0,并将其左半边32bit和右半边32bit分别记为L0和R0。然后再经过16次的迭代后(注意:在进行最后一次变换后,左右半边没有交换),将所得密文(因为没有交换,因此是R16L16)进行IP逆置换IP-1,最后才得到密文Y,见图1。 　　在DES算法设计中,每一次迭代的主要运算在于函数f,它的功能是将32位的Ri-1和48位的Ki合并成32位的二进制码,然后和32位的Li-1进行?运算得到Ri。 　　DES的保密性主要取决于对密钥K1,K2,……,K