信息安全学报告.docVIP

信息安全学报告 题目： 浅析DES加密技术及其应用 姓名： 陈一荣 学号： 20111001442 班级： 123111 日期： 2014/5/14 浅析DES加密技术及其应用 摘要：从最初的保密通信发展到目前的网络信息加密，信息加密技术一直伴随着信息技术的发展而发展。作为计算机信息保护的最实用和最可靠的方法．信息加密技术被广泛应用到信息安全的各个领域。信息加密技术是一门涉及数学．密码学和计算机的交叉学科。现代密码学的发展 使信息加密技术已经不再依赖于对加密算法本身的保密 而是通过在统计学意义上提高破解的成本来提供高加密算法的安全性。 关键词:信息加密 密码学 计算机信息保护 1、引言 密码学是一门古老而又年轻的科学，它用于保护军事和外交通信．可追溯到几千年前。1976年Diffie和Hellman的“密码学的新方向”一文引发的密码学的一场革命，开创了公钥密码学的新纪元。 常用加密算法主要用来对敏感数据。摘要、签名等信息进行加密。按照密钥方式划分，可分为对称加密算法和非对称加密算法。 1.1对称加密算法 对称加密算法有时又叫做传统密码算法，加密密钥可以从解密密钥中推导出来，解密密钥也可以从加密密钥中推导出来。在大多数的对称算法中 加密密钥和解密密钥是相同的，因此也成为秘密密钥算法或者单密钥算法。它要求发送发和接收方在安全通信之前先商定一个密钥。对称算法的安全性依赖于密钥．所以密钥的保密性对通信至关重要。对称加密算法主要有分组加密和流加密两类。分组加密是指将明文分成固定商都的组，用同一密钥分别对每一组加密．输出固定长度的密文 典型代表：DES、3DES、IDEA 。 1.2非对称加密算法 非对称加密算法有时又叫做公开密钥算法。其中用到两个密钥。一个是公共的．一个事私有的。一个密钥用于加密，另一个密钥用于解密。两个密钥不能够互相推导。常用的非对称加密算法有RSA公钥算法、Diffie-HelIman算法和ECC椭圆曲线密码。 DES全称为Data Encryption Standard， 即数据加密算法，属于分组密码的一种。DES算法公开了其加密流程及具体实现步骤，但没有公开算法设计的原理和所有技术细节，除穷举搜索法外，在具体的应用中还无法将这种加密算法完全破解掉，至今仍被广泛使用。 DES是一个对称算法，即加密和解密用的是同一算法(除密钥编排不同以外)， 既可用于加密又可用于解密。它的核心技术是，在相信复杂函数可以通过简单函数迭代若干圈得到的原则下，充分利用F函数及对合等运算和非线性运算。DES以64位为分组对数据加密。每组64位，最后一组若不足64位，以‘O’补齐。密钥通常表示为64位的数，但每个第8位都用作奇偶校验，可以忽略，所以密钥的长度为56位，密钥可以是任意的56位的数，且可在任意的时候改变。其中极少量的数被认为是弱密钥，但能容易地避开它们，所有的保密性依赖于密钥。 2、DES算法的加密分析 2．1 DES算法的基本思想 DES对64位的明文分组进行操作。通过一个初始置换，将明文分组分成左半部分()和右半部分()，各32位长，与子密钥进行F函数的运算，输出32位的数，然后与执行异或操作得到，则是上一轮的，如此经过16轮后，左、右 半部分合在一起，经过一个末置换(初始置换的逆置换)，这样该算法就完成了。 2．2 初始置换 初始置换在第一轮运算前执行，对输入分组实施如表1所示的变换(此表应从左向以、从上向下读)。例如，初始位置把明文的第58位换到第1位的位置，把第50位换到第2位的位置，把第42位换到第3位的位置，等等。初始置换和对应的末置换并不影响DES的安全性。它的主要目的是为了更容易地将明文与密文数据以字节大小放入DES芯片中。 表1 初始置换 58 5O 42 34 26 18 l0 2 6O 52 44 36 28 20 l2 4 62 54 46 38 3O 22 l4 6 64 56 48 40 32 24 16 8 57 49 41 33 25 l7 9 l 59 5l 43 35 27 19 l1 3 61 53 45 37 29 21 l3 5 63 55 47 39 31 23 l5 7 2．3 子密钥的生成 子密钥的产生如图1所示。将64位密钥进行密钥置换，不考虑每个字节的第八位，DES密钥由64位减至56位，56位密钥被分成两部分，前28位为，后28位为．=…，=…。 接着，根据轮数，和分别经过LSi循环左移1位或2位。l6次循环左移的位数依据下列规则进行： 循环左移