现代密码学之对称密码体制---DES

0x01 DES概述

 DES(Data Encryption Standard)，数据加密标准，曾被美国国家标准局确定为联邦信息处理标准，得到过广泛的使用。
 DES起源于1973年美国国家标准局征求国家密码标准方案，IBM提交的算法基于Lucifer的密码，Lucifer是一种feistel密码，使用128位的密钥对64位的分组进行加密，然后受NSA的影响，对Lucifer进行了一些修改，形成了之后的DES密码。
 

0x02 加密原理

 DES密码使用了Feistel网络，其加密过程和解密过程几乎完全相同，解密只需要一个逆向密钥编排。
 DES的加密过程如下：
 首先将64位的明文$x$进行初始置换IP，获得第一阶段的密文下$x_1$。之后将$x_1$分为左右长度相等的两部分$L_0$和$R_0$；然后将左右的两部分输入到Feistel网络中，进行16轮的加密。每一轮中右半部分的$R_i$将被送入函数$f$之中，$f$函数的输出再与左半部分的$L_i$进行$XOR$(异或)操作，左后，将左右两部分进行交换，得到新一轮的明文。数学公式可以表示如下：
$$L_i=R_i{-}_1$$
$$R_i=L_i{-}_1⨁f(R_i{-}_1,k_i)$$

其中，$i=1,...16$。值得注意的是DES的最后一轮加密不会交换$R_i$和$L_i$。
 在加密完成之后，DES还会进行一次逆初始置换IP，得到最后的密文。
 

0x03 步骤详解：

  0x0301 IP置换

 IP置换是按位置置，就是根据IP表的内容将明文的中的位置换掉，IP表可以排列为一行，而其中的数字就代表者明文的第几位，即将明文中相应的位放置到IP表内形成下一步的输入。
 初始置换IP和逆初始置换IP都是IP置换，$f$函数内部的扩充和置换以及轮密钥之中的置换都可以看作是IP置换。
 

  0x0302 $f$函数

  $f$函数在DES之中扮演着重要作用，$f$函数首先将输入的明文进行IP置换(扩展IP置换)，将32位的明文扩展为48位的明文，明文与轮密钥进行异或操作，再将输出分为8个6位的分组，将每个分组放入S-盒内部进行替换，再将新的输出进行一轮置换得到密文。流程如下图(不想画图了)：

 其中，S-盒是一个查找表，将6位输入映射为4位的输出，其映射规律如下：

将6位输入的第一位和最后一位提取出来，组成一个二进制数，代表S-盒之中的行，而中间四位则组成S-盒的列，查找到该数字之后再替换出来。
 

  0x0303 轮密钥

 在DES之中，每一轮的密钥都是不同的，是由输入的密钥通过置换产生的子密钥，其产生规则如下：

 DES输入的密钥有65位，但实际用到的就只有56位，将64位的密钥k输入之后，通过PC-1的IP置换，得到56位的新密钥$k_1$，再将56位新密钥分为$C_i$和$D_i$两部分，每轮变换之中，两部分分别循环左移，得到