文章目录
一、分组密码1.分组密码定义2.分组密码作用3.分组密码设计原则二、DES1、DES基本原理2、DES的基本结构（1）初始值化（IP）（2）加密处理轮函数E扩展置换S盒压缩处理P盒置换（3）逆初始置换（IP^-1）3、DES子密钥生成4. DEC算法安全性分析一、分组密码
1.分组密码定义
分组密码是将明文消息经过二进制编码后的序列分割为固定长度的组，用同一秘钥和算法对每一组加密。且通常情况是密文、明文等长。
2.分组密码作用
消息加密消息认证和数据完整性的保护（ 通过构造消息认证码（MAC）来实现）构造伪随机数生成器（用于产业性能良好的随机数）构造流密码（对称加密算法）构造其他密码协议的基础模块 （如密码管理协议、身份认证协议）3.分组密码设计原则
安全性原则
混淆：打乱密文、明文、秘钥之间的依赖关系,使得敌手获得密文和明文的统计规律，也无法求出秘钥。扩散：让密文中的每一位受明文中的尽可能多位的影响。
如果明文变化一个比特时，密文中有些比特不可能发生变化，则这个明文与这些密文无关。
实现性原则
软件实现：将分组划分若干个块，使用子块于简单运算硬件实现：高速率，加密解密可以使用同样的器件来实现
迭代分组密码
可以允许生成最大量的加密映射，来映射明文分组，即用加密和解密映射用表定义 对于n比特到n比特的可逆置换，共有2^n!种可能的置换表 秘钥的长度2n^n比特。
二、DES
1、DES基本原理
DES算法是属于对称密码的分组加密算法
秘钥长64位，56位参与运算，其余8位为效验位（ 8 , 16 , 32 , 40 , 48 , 56 , 64 ）
当n个64位明文数据块都经过DES加密处理后，所得到的n个64位密文数据块串在一起就是密文。
2、DES的基本结构
DES算法的基本流程如下图所示，对于一个64位的分组，首先对它进行初始置换，然后进行16圈的迭代，迭代中每一圈的密钥不同，之后对结果进行逆初始置换，得到密文。
（1）初始值化（IP）
将明文块进行换位，置换表示是固定的。使用64位秘钥将64位的明文输入块变成密文输出块。
（下表）第一位58表示该位置存放明文中的第58位字符。
由于初始置换是固定公开的函数，因此没有密码的意义。作用不大，它们的作用在于打乱原来输入x的ASCII码字划分的关系。经过初始置换之后，64位明文分成了两组L和R,各32位。由于这种方法软件实现较为麻烦，所有很多软件实现都删去了初始置换。经过初始置换，64位的输入得到了两个32位的输出。
例如：
64位明文输入块是 x1,x2…x64,经过初始置换后是x58,x50…x7,则 L0=x58,x50…x8;
R0=x57,x49…x7;
（2）加密处理
经过IP处理后，进行16轮完全相同的迭代运算。每一次迭代都要压缩秘钥参与。
轮函数
轮函数F由3个部分组成：扩展置换（E盒），非线性代换（S盒）和线性置换（P盒）。
E扩展置换
将32位输入扩展为48位输出
其扩展规则按下表进行：
经过扩展置换，32位的输入得到48位的输出。
例如：
S盒压缩处理
经过扩展的48位明文和48位秘钥进行异或运算后，再使用8个S盒压缩处理得到32位数据。将48位输入等分为8块，将6位输入压缩为4位输出。
