第02章_2分组密码体制试题.pptVIP

*;对称密钥密码;对称密钥密码;对称密钥密码;*;*;*;*;两个基本设计方法;分组密码的发展历史;*;*;*;DES的应用;*;DES算法的整体结构 ——Feistel密码结构;DES算法的整体结构 ——Feistel密码结构;Feistel 密码结构;DES算法的整体结构 ——Feistel密码结构;DES算法的整体结构 ——Feistel密码结构;DES算法的整体结构 ——Feistel密码结构;DES算法的整体结构 ——Feistel密码结构;DES算法的整体结构 ——Feistel密码结构;*;DES(Data Encryption Standard）是“数据加密标准”的缩写。DES是基于Lucifer密码设计的，Lucifer密码是IBM公司提出的一种基于Feistel密码结构的密码。 从Lucifer转变成DES的过程 （1）密钥长度从原来的128位减少到64位，并且64位密钥中的8位在实际使用中是没有作用的，只是用来进行奇偶校验。如果采用“穷举搜索”密钥 的攻击方法进行破译，虽然工作量从2128减少到256，但实际56位密钥的DES的强度与拥有更长密钥的 Lucifer的强度是相当的。 （2）对S盒进行置换，即S盒的改变。对于S盒的改变增强了DES算法抵抗密码攻击的能力。;DES密码的特点 （1）DES是一种对二进制数据进行加密/解密的算法。 （2）DES的明文分组长度为64bit，得到的密文分组长度也为64bit。 （3）使用的密钥长度为64bit。其中有效密钥长度为56bit，有8bit用于奇偶校验。 （4）DES的加密过程与解密过程相似，但子密钥Ki的使用顺序正好相反。加密时，使用顺序为K1，K2，......，K16；解密时，使用顺序为K16，K15，......,K1。 （5）DES整个密码体制是公开的，系统的安全性完全取决于密钥的保密。 （6）DES同时使用了“混淆”和“扩散”两种分组密码设计的基本方法。;DES每一轮使用48位的子密钥Ki，每个子密钥都是由56位密钥构成的集合中的子集构成的。 DES是基于Feistel结构的密码，因此它的加密/解密过程与Feistel密码结构一样。 对于轮函数F的要求： （1）通常是一个多阶段的乘积变换； （2）与子密钥Ki相关； （3）是非线性变换，且不要求可逆； （4）实现对密码分析的扰乱，是密码设计 安全性的关键。;对于DES的轮函数F，可以写成如下形式： F(Ri-1,Ki)=p_box(S_boxes(Expand(Ri-1)⊕Ki) 其中：p_box：P盒 S_boxes：S盒 Expand：扩展置换 ①DES的分组长度是64位，所以每个Li和Ri都是32位。 ②扩展置换将32位的输入扩展为48位，扩展后的结果与48位的子密钥按位进行XOR运算。 ③然后S盒将这48位的输入压缩成32位再输出。 ④最后对S盒的输出结果进行P置换。 ⑤P置换的输出（即得到的轮函数F）再与上一轮的左半部分按位进行XOR运算，最终得到新一轮的右半部分。;DES的加密过程 ①64bit的明文分组经过初始置换IP后，被分成相等的左右两部分各32bit，记为L0和R0。 ②在子密钥的控制下经过16轮迭代的乘积变换（也是轮函数F的具体实现），得到L16和R16。 ③先交换左右两部分，再将交换后的两部分连接起来形成64bit的预输出。 ④64bit的预输出经过初始逆置换IP-1，得到64bit的密文分组。;将上图细化后得到如图所示DES加密流程图。;第一步：初始置换IP 对于给定的64位的明文p，通过初始置换IP获得64位的p0，并将p0分为左右两部分，前面32位记为L0，后面32位记为R0，即p0=IP(p)=L0R0。IP置换如图所示。;第四步：初始逆置换IP-1 　应用初始逆置换IP-1对最后一轮迭代之后得到的R16L16进行置换，得到密文C。 即C=IP-1(R16L16)。初始逆置换IP-1如图所示。;*;轮函数;①在每轮的开始将经过初始置换IP后输入的64bit数据分为长度相等的左右两部分。 ②将右半部分原封不动作为本轮要输出的64bit数据的左半部分。即Li=Ri-1。 ③对右半部分进行一系列变换，即用轮函数作用于右半部分和子密钥，然后将所得结果（32bit数据）与初始输入数据的左半部分进行逐位模2加。最后将所得数据作为本轮要输出的64b