计算机-密码学-实验二：对称密码算法DES.docxVIP

实验二：对称密码算法DES 平安0901王宇航实验报告

实验目的：

1.掌握DES算法的根本原理

2.掌握DES算法输入输出格式

3.掌握DES算法的密钥格式

4.掌握DES算法加解密过程

实验原理：

信息加密根据所采用的密钥类型可分为对称密码算法和非对称密码算法。对称密码算法是指加密密钥和解密密钥相同，或者虽然不同，但是可以从其中任意一个推导出另一个。在对称密码开展历史上，曾经出现过很多优秀的算法，包括DES，3des，AES等，本局部我们以des，AES，SMS4为例介绍对称密码算法的实现机制。

1、数据加密标准〔DES〕简介

1973年，美国国家标准局〔NBS〕在认识到建立数据保护标准既明显又急迫需要的情况下，开始征集联邦数据加密标准的方案。1975年3月17日，NBS公布了IBM公司提供的密码算法，以标准建议的形式在全国范围内征求意见。经过两年多的公开讨论之后，1977年7月15日，NBS宣布接受这个建议，作为联邦信息处理标准46号，数据加密标准〔DataEncryptionStandard〕，即DES正式公布，供商业界和非国防性政府部门使用。

DES是将二进制序列的明文分成每64bit一组，用长为64bit的密钥对其进行16轮代换和换位加密，最后形成密文。DES的巧妙之处在于，除了密钥输入顺序之外，其加密和解密的步骤完全相同，这就使得在制作DES芯片时，易于做到标准化和通用化，这一点尤其适合现代通信的需要。在DES出现以后，经过许多专家学者的分析论证，证明它是一种性能良好的数据加密算法，不仅随机特性好，线性复杂度高，而且易于实现，加上能够标准化和通用化，因此，DES在国际得到了广泛的应用。

DES是一种对称密码体制，它所使用的加密和解密密钥是相同的，是一种典型的按分组方式工作的密码。其根本思想是将二进制序列的明文分成每64bit一组，用长为64bit的密钥对其进行16轮代换和换位加密，最后形成密文。DES的巧妙之处在于，除了密钥输入顺序之外，其加密和解密的步骤完全相同，这就使得在制作DES芯片时，易于做到标准化和通用化，这一点尤其适合现代通信的需要。在DES出现以后，经过许多专家学者的分析论证，证明它是一种性能良好的数据加密算法，不仅随机特性好，线性复杂度高，而且易于实现，加上能够标准化和通用化，因此，DES在国际得到了广泛的应用。

2、DES加密、解密原理

DES工作的根本原理是，其入口参数有三个:key、data、mode。key为加密解密使用的密钥，data为加密解密的数据，mode为其工作模式。当模式为加密模式时，明文按照64位进行分组，形成明文组，key用于对数据加密，当模式为解密模式时，key用于对数据解密。DES的过程是：加密前，先将明文分成64位的分组，然后将64位二进制码输入到密码器中。密码器对输入的64位码首先进行初始置换，然后在64位主密钥产生的16个子密钥控制下进行16轮乘积变换，接着再进行末置换，即可得到64位已加密的密文。DES算法的主要步骤如图2-1所示。

图2-1DES算法框图

假定信息空间都是{0，1}组成的字符串，信息被分成64位的块，密钥是56位。经过DES加密的密文也是64位的块。设m是一个64位的信息块，k为56位的密钥，即：

m=m1，m2，…，m64k=k1，k2，…，k64

其中k8，k16，k24，k32，k40，k48，k56，k64是奇偶校验位。真正起作用的密钥仅56位。下面分别介绍DES各个局部的细节。

1、初始置换IP

将64个明文比特的位置进行置换，得到一个乱序的64位明文组，然后分成左右两段，每段为32位，以L0和R0表示，如图2-2所示。

如图可知IP中各列元素位置号数相差为8，相当于将原明文各字节按列写出，各列比特经过偶采样和奇采样置换后，再对各行进行逆序，然后将阵中元素按行读出。

例如：输入m=m1，m2，…，m64

输出IP〔m〕=m58，m50，m42…，m15，m7

图2-2初始置换IP

2、逆初始置换IP-1

将16轮迭代后给出的64位组进行置换，得到输出的密文组，如图2-3所示。输出结果为阵中元素按行读的结果。注意到IP中的第58位正好是1，也就是说在IP的置换下第58位换为第一位，同样，在IP的置换下，应将第1位换回第58位，依此类推。由此可见，输入组m和IP〔IP〔m〕〕是一样的。IP和IP-1在密码上的意义不大，它的作用在于打乱原来输入m的ASCII码字划分关系。

图2-3逆初始置换IP-1

3、乘积变换