2DES算法071025.pptVIP

DES（数据加密标准） Ray ray@mail.buct.edu.cn 内容 DES的诞生 DES的算法要求 DES的算法描述 对DES的批评 DES的改进 DES的诞生 美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准，于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。 1977年1月，美国政府颁布：采纳IBM公司设计的方案作为非机密数据的正式数据加密标准。 DES算法第一次发表是在1975年3月。它是Lucifer密码的进一步发展。 每隔5年左右，检查一次。 1998年后，不再成为广泛标准。 DES的算法要求 提供高质量的数据保护，防止数据未经授权的泄露和未被察觉的修改； 具有相当高的复杂性，使得破译的开销超过可能获得的利益，同时又要便于理解和掌握； DES密码体制的安全性应该不依赖于算法的保密，其安全性仅以加密密钥的保密为基础； 实现经济，运行有效，并且适用于多种不同的应用。 算法总体描述 初始变换IP F( R(i), K(i+1) ) 扩充函数 扩充函数 F( R(i), K(i+1) ) 将异或后的结果分为8个6位长的部分，第1位到第6位称为B[1]，第7位到第12位称B[2]，依此类推，第43位到第48位称为B[8]。 F( R(i), K(i+1) )缩位 B[1]由6位转换为4位的变换 假设B[1]=101110，第1位与第6位组合为10=2，第2位到第5位组合为0111=7. S[1]为下表，选出行3列8的值，为11. B[1]由101110转换为1011. F( R(i), K(i+1) )替换盒 F( R(i), K(i+1) ) 换位函数 将拼接产生的32位，变换位置： 逆初始换位IP-1 子密码生成 换位选择、移位函数 对DES的批评 DES的加密单位仅有64位二进制，这对于数据传输来说太小。 密钥仅有56位二进制未免太短，各次迭代中使用的密钥K(i)是递推产生的，这种相关必降低了密码体制的安全性。 实现替代函数Si所用的S盒的设计原理尚未公开，其中可能留有隐患。更有人担心DES算法中有“陷阱”，知道秘密的人可以很容易地进行密文解密。 DES的改进 三重DES算法 用三个不同密钥的三重加密，即为： C=Ek3(Dk2(Ek1P)) P=Dk1(Ek2(Dk3C)) 具有独立子密钥的DES算法 每一轮迭代都使用一个不同的子密钥，而不是由一个56位二进制的密钥产生。由于16轮迭代的每一使用一个48位二进制的密钥，所以这一方法可以增强DES的加密强度。 2. DES算法 第*页 李辉 副教授 …… S[2] S[8] 换位选择1 换位选择2 移位函数 2. DES算法 第*页 Sheet3 Sheet2 Sheet1 输入64位数据 初始变换（IP） L(1)=R(0) L(0) R(0) R(1)=L(0) xor F( R(0),K(1) ) L(2)=R(1) R(2)=L(1) xor F( R(1),K(2) ) …… L(15)=R(14) R(15)=L(14) xor F( R(14),K(15) ) 输出64位数据 … L(16)=R(15) R(16)=L(15) xor F( R(15),K(16) ) L(17)=R(16) R(17)=L(16) 初始逆变换（IP-1） 1.00 2.00 3.00 4.00 5.00 18.00 19.00 20.00 21.00 22.00 Sheet3 Sheet2 Sheet1 58.00 50.00 42.00 34.00 26.00 18.00 10.00 2.00 60.00 52.00 44.00 36.00 28.00 20.00 12.00 4.00 62.00 54.00 46.00 38.00 30.00 22.00 14.00 6.00 64.00 56.00 48.00 40.00 32.00 24.00 16.00 8.00 57.00 49.00 41.00 33.00 25.00 17.00 9.00 1.00 59.00 51.00 43.00 35.00 27.00 19.00 11.00 3.00 61.00 53.00 45.00 37.00 29.00 21.00 13.00 5.00 63.00 55.00 47.00 39.00 31.00 23.00 15.00 7.00 Sheet3 Sheet2 Sheet1 32.00 1.00 2.00 3.00 4.00 5.00 4.00 5.00 6.00 7.00 8.00 9.00 8.00 9.00 10.00 11.00 12.00 13.00 12.00 1