DES加密算法的JAVA实现【长春理工】.docVIP

编号 本科生应用方向算法加密 DES algorithm file encryption / decryption tool 学 生 姓 名 专 业 学 号 指 导 教 师 学 院 计算机科学技术学院目录 摘要 1 一 、目的与意义 2 二、 DES概述 3 三 、DES算法加解密原理 4 1．加密 4 2、子密钥的生成 9 3解密 11 四、软件界面实现 12 1.主界面 12 2.加密 12 3.解密 12 五 、加解密算法的实现 13 六 、总结 22 参考文献 23   摘要 1973年5月15 日，美国国家标准局（现在的美国国家标准就是研究所，即NIST）在联邦记录中公开征集密码体制，这一举措最终导致了数据加密标准（DES）的出现，它曾经成为世界上最广泛使用的密码体制。DES由IBM开发，它是早期被称为Lucifer体制的改进。DES在1975年3月17日首次在联邦记录中公布，在经过大量的公开讨论后，1977年2月15日DES被采纳为“非密级”应用的一个标准。最初预期DES作为标准只能使用10～15年；然而，事实证明DES要长寿得多。被采纳后，大约每隔5年就被评审一次。DES的最后一次评审是在1999年1月。 本文阐述了DES发展现状及对网络安全的重要意义，并在此基础上对DES算法原理进行详细的介绍和分析。通过应用DES算法加解密的具体实现，进一步加深对DES算法的理解，论证了DES算法具有加密快速且强壮的优点，适合对含有大量信息的文件进行加密，同时分析了DES算法密钥过短（56位）所带来的安全隐患。 【关键词】DES 加密 解密 明文 密文 一 、目的与意义 随着计算机和通信网络的广泛应用，信息的安全性已经受到人们的普遍重视。信息安全已不仅仅局限于政治，军事以及外交领域，而且现在也与人们的日常生活息息相关。现在，密码学理论和技术已得到了迅速的发展，它是信息科学和技术中的一个重要研究领域。在近代密码学上值得一提的大事有两件：一是1977年美国国家标准局正式公布实施了美国的数据加密标准（DES），公开它的加密算法，并批准用于非机密单位及商业上的保密通信。密码学的神秘面纱从此被揭开。二是Diffie和Hellman联合写的一篇文章“密码学的新方向”，提出了适应网络上保密通信的公钥密码思想，拉开了公钥密码研究的序幕。 DES（Data Encryption Standard）是IBM公司于上世纪1977年提出的一种数据加密算法。在过去近三十年的应用中，还无法将这种加密算法完全、彻底地破解掉。而且这种算法的加解密过程非常快，至今仍被广泛应用，被公认为安全的。虽然近年来由于硬件技术的飞速发展，破解DES已经不是一件难事，但学者们似乎不甘心让这样一个优秀的加密算法从此废弃不用，于是在DES的基础上有开发了双重DES（DoubleDES,DDES））二、 DES概述 DES的前身是IBM的Lucifer算法，后经美国联邦采用这个算法后更名为数据加密标准。 DES是一种块加密算法，每块长64比特。DES的密钥长度也是64比特，但由于其中的8，16，24，32，48，56，64为作为奇偶校验位，所以实际的密钥只有56比特。DES利用了香农提出的混淆和扩散的概念。DES共有16论，每一轮都进行混淆和扩散。 DES主要有三个步骤： 利用初始置换函数IP对64比特明文块进行初始置换。将初始置换的输出分成联邦，分别表示为左明文L0和右明文R0。 进行16次迭代，迭代规则如下：Li=Ri,Ri=Li-1⊕f(Ri-1,Ki)。其中Li和Ri分别表示第i轮的左半部和右半部。f()是运算函数，Ki是长为48位的子密钥。子密钥K1,K2,……，K16是根据56比特的密钥K计算而来的。 对比特串R16L16使用逆置换IP-1得到密文。 在DES被提出时，曾出现过很多批评，其中之一就是针对S盒。DES里的所有计算，除了S盒，全是线性的也就是说，计算两个输出的异或与先将两个对应输入异或再计算其输出是相同的。作为非线性部分，S盒对密码体制的安全性至关重要。在DES刚提出时就有人怀疑S盒里隐藏了“陷门（trapdoor）”，而美国国家安全局能够轻易的解密消息。当然，无法否定这样的猜测，但到目前为止也没有任何证据能证明DES里有陷门。事实上，后来表明DES里的S盒是被设计来防止模型攻击的。对DES最中肯的批评是，密钥空间的规模是256，对实际安全而言确实太小了。对于穷举法，一台每毫秒执行一次DES加密的计算机需要一千年才能破解密文。然而，早在1977年Diffie和Hellman就指出，若用现有技术造一台并行机，它带有1百万个加密机，每个加密机都可以每毫秒执行一次DES加密，