DES算法描述

  DES算法是第一个公开的密钥算法，是一个迭代型的分组算法。分组长度$64$比特，密钥长度为$64$比特，其中有效位长为$56$比特，每个第$8$位都用作奇偶校验，不参与密码计算，迭代次数为$16$次，每轮的迭代密钥为$48$比特。

基本流程

  DES算法的基本流程如下图所示：

初始置换（$IP$）与逆初始变换（$I{P}^{-1}$）

  初始置换 IP

例:
$\begin{array}{r}M=\begin{array}{c}10010010\\ 00111010\\ 10010010\\ 10100101\\ 10101101\\ 00001110\\ 10101110\\ 10010011\end{array}\stackrel{IP}{⟶}C=\begin{array}{c}00000000\\ 10000111\\ 01111000\\ 10011000\\ 11011101\\ 01011010\\ 01110010\\ 11100111\end{array}\end{array}$

  逆初始置换是初始置换的逆变换，用表格表示如下

例：

$\begin{array}{r}C=\begin{array}{c}00000000\\ 10000111\\ 01111000\\ 10011000\\ 11011101\\ 01011010\\ 01110010\\ 11100111\end{array}\stackrel{I{P}^{-1}}{⟶}M=\begin{array}{c}10010010\\ 00111010\\ 10010010\\ 10100101\\ 10101101\\ 00001110\\ 10101110\\ 10010011\end{array}\end{array}$

轮变换（$Roun{d}_n$）

  使用的是Feistel模型，数学描述如下：
$\begin{array}{rl}{L}_i& =R_{i-1}\\ R_i& =L_{i-1}\oplus f(R_{i-1},K_i)\end{array}$
即，迭代过程中

• 输出的左32比特（$L_i$），为上一轮输出的右32比特($R_{i-1}$)
• 输出的右32比特($R_i$），为上一轮输出的右32比特($R_{i-1}$)与轮密钥($K_i$)的$f$函数再异或上一轮输出的左32比特（$L_{i-1}$）。

$f$函数

  其数学表达式为
$$f(R,K)=PS(E(R)\oplus K)$$

1. 先对右$32$比特输入进行E盒运算，得到$48$比特输出；
2. 再把运算结果和$48$比特的轮密钥进行异或，输入至$S_1,S_2,...S_8$盒中；
3. 每个S盒都是$6$进$4$出，综合得到$4\times 8=32$比特输出；
4. 把结果输入至P盒中，进行P盒置换，最后得到$32$位输出。

E盒扩展

  E盒扩展的作用，是将$32$比特输入扩展成$48$比特的输出。扩展方式为：

1. 把输入的$32$比特从左至右编码，并把其写成$8\times 4$的形式.
2. 然后把第$i-1$行的最右比特和第$i+1$行的最左比特分别添加至第$i$行的最左边和最右边。

这样一来，将$32$比特的输入就扩展成$48$比特的输出了。

例：
$\begin{array}{r}M=\begin{array}{c}0000\\ 1000\\ 0111\\ 1001\\ 1101\\ 0101\\ 0111\\ 1110\end{array}\stackrel{E}{⟶}C=\begin{array}{ccc}0& 0000& 1\\ 0& 1000& 0\\ 0& 0111& 1\\ 1& 1001& 1\\ 1& 1101& 0\\ 1& 0101& 0\\ 1& 0111& 1\\ 1& 1110& 0\end{array}\end{array}$

S盒代替——压缩替代变换

  S盒作用是将输入的48比特压缩为32比特的输出。

1. 将$48$比特输入，写成$8\times 6$的形式；
2. 将每行$6$比特，分别输入至$S_1,...S_8$盒中；
3. 对每行的$6$比特的最高位和最低位组成的数字作为S盒的行数，中间$4$比特作为S盒的列数，输出对应的值。

$8$个$6$进$4$出的S盒对照表如下：

例：
$\begin{array}{r}M=\begin{array}{c}000001\\ 010000\\ 001111\\ 110011\\ 111010\\ 101010\\ 101111\\ 111100\end{array}\stackrel{E}{⟶}C=\begin{array}{c}0000\\ 1001\\ 1010\\ 0100\\ 0011\\ 1000\\ 0111\\ 0101\end{array}\end{array}$

P盒置换——移位变换

  P盒置换是对S盒的输出进行比特置换。

例：
$\begin{array}{r}M=\begin{array}{c}0000\\ 1001\\ 1010\\ 0100\\ 0011\\ 1000\\ 0111\\ 0101\end{array}\stackrel{P}{⟶}C=\begin{array}{c}0011\\ 0010\\ 0001\\ 1000\\ 0101\\ 1101\\ 1010\\ 0100\end{array}\end{array}$

轮密钥生成

  轮密钥生成过程如下图所示：

  其生成过程如下：

1. $64$比特的密钥经置换选择1得到$56$比特的有效密钥；
2. 将$56$比特的有效密钥，分成左$28$比特($C_i$)和右$28$比特($D_i$)，经过循环左移分别得到下一轮的左$28$比特($C_{i+1}$)和右$28$比特($D_{i+1}$)，其中得到$C/D_1$，$C/D_2$，$C/D_9$，$C/D_{16}$前面的移位是循环左移$2$位，其余的为$1$位；
3. 将每一轮移位后的$C_i||D_i$作为置换选择2的输入，得到每轮的密钥$K_i$。

置换选择1

  置换选择1的对照表如下：

例：

$\begin{array}{r}K=\begin{array}{c}00000101\\ 10011011\\ 10100011\\ 01001101\\ 00111000\\ 10001100\\ 01111001\\ 01011010\end{array}\stackrel{置换选择1}{⟶}{C}_0||D_0=\begin{array}{c}0010011\\ 0110010\\ 0001010\\ 1001101\\ 1000011\\ 0001010\\ 0111111\\ 0100010\end{array}\end{array}$

置换选择2

  置换选择2的对照表如下：

例：
将$C_0||D_0$循环左移2位，再经过置换选择2得到$K_1$.

$\begin{array}{r}{C}_0||D_0=\begin{array}{c}0010011\\ 0110010\\ 0001010\\ 1001101\\ 1000011\\ 0001010\\ 0111111\\ 0100010\end{array}\stackrel{循环左移2位}{⟶}{C}_1||D_1=\begin{array}{c}1001101\\ 1001000\\ 0101010\\ 0110110\\ 0001100\\ 0101001\\ 1111101\\ 0001000\end{array}\stackrel{置换选择2}{⟶}{K}_1=\begin{array}{c}001111\\ 000000\\ 100111\\ 111100\\ 000110\\ 000110\\ 111001\\ 110000\end{array}\end{array}$

3DES算法

  由于 DES 算法的密钥长度只有 $56$ 位，为了提高安全性，人们在 DES 的基础上提出了 3DES 算法。顾名思义，3DES 算法是 $3$ 次 DES 算法。在加密过程中，分别利用 $3$ 个不同的 $56$ 位密钥，依次做 “加密，解密，加密”。具体地说：

1. 用密钥 1 对明文做 DES 加密运算，得到中间结果 1；
2. 将中间结果 1 利用密钥 2 做一次解密运算，得到中间结果 2；
3. 将中间结果 2 用密钥 3 做一次加密，得到最终结果。
     解密时，依次用密钥 3，密钥 2，密钥 1 做 “解密，加密，解密” 运算。3DES 算法在保证了对原有 DES 的兼容性的基础上，讲将密钥长度从 $56$ 为扩展到了 $168$位，增强了抗穷举攻击的能力。