（应用密码学）DES实验报告

1 D ES

1.1实验目的

实验目的是理解和掌握DES密码的加密解密的过程和算法，对加密解密的运行过程有了解，提高程序设计能力。

1. ** 2** ** 实验要求**

实验要求是编写DES密码的加解密程序，运行并验证。

1. ** 3** ** 实验原理**

1. ** 3** ** .1 D** ** ES** ** 的基本结构**

DES是一种对称密码，加密和解密用的都是同一个密钥，有效密钥长度为56位。DES是一个分组密码算法，分组长度为64位，即对数据进行加解密的单位是64位，明文和密文的长度相同。由于加密解密用的是同一算法，所以有利于硬件和软件上的实现。注意上面说的56位是有效密钥长度，事实上我们用的是64位密钥，但是第8，16，24，32，40，56和64位是奇偶校验位。

1. ** 3** ** .** ** 2** ** D** ** ES** **
的加密过程**

如图1-1所示，为DES算法的加密过程。

图 1-1 DES算法加密过程图

1、初始置换I P

将明文块的位进行换位，其置换表示固定的。如图1-2所示为8*8的初始置换表，第一位58表示该位置存放明文中的第58位字符。明文中第1位字符已经变换到40位的位置。

注意初始置换是固定公开的函数，因此没有密码的意义。作用不大，它们的作用在于打乱原来输入x的ASCII码字划分的关系。经过初始置换之后，64位明文分成了两组L和R，各32位。

经过初始置换，64位的输入得到了两个32位的输出。

图 1-2 初始置换表图

2 、1 6 轮的轮函数F变换

如图1-3所示，轮函数F由3个部分组成：扩展置换（E盒），非线性代换（S盒）和线性置换（P盒）。

图 1-3 轮函数F图

（1）选择扩展运算（E盒）

E盒的作用是将32位扩展为48位，其扩展规则按如图1-4置换表进行。该表大小为6*8，去掉最左和最右两行，中间的四列包含了1-32位的顺序。第1列和第6列分别是对第4和第1列的扩展。

经过扩展置换，32位的输入得到了48位的输出。

图 1-4 E盒置换表图

（2）选择压缩运算（S盒）

S盒的作用是进行非线性代换。S盒是DES中唯一的非线性部分，DES的安全强度主要取决于S盒的安全程度。S盒运算其实是一个查表运算。如图1-5为8个S盒。在E盒的扩展之后得到了48位的数据，将其和48位的子密钥进行异或运算，这是密钥参与运算的步骤。将其分成8个组，每组6个，送到8个S盒中去。每一个S盒都是一个6位输入4位输出的结构，也就是说，48位输入到8个S盒会得到4*8=32位的输出。6位输入到8位输出的映射关系如下表3所示，其中，第一位和最后一位作为行号，第二位到第五位作为列号。例如，101100，则行号为10=2，列好为0110=6.查得（2，6）=2，化成二进制位0010.注意，8个S盒的映射关系各不相同。