北邮精品课程-现代密码学课件现代密码学第四讲分组密码2.pptVIP

上讲内容回顾 分组密码定义 分组密码的发展历史 保密系统的安全性分析及分组密码的攻击 本节主要内容 DES算法的整体结构——Feistel结构 DES算法的轮函数 DES算法的密钥编排算法 DES的解密变换 DES算法的整体结构——Feistel结构 2. 按下述规则进行16次迭代，即1≤i≤16 这里 是对应比特的模2加，f是一个函数（称为轮函数）； 16个长度为48比特的子密钥Ki(1≤i≤16)是由密钥k经密钥编排函数计算出来的. 分组密码的轮函数 E扩展：Ri-1根据扩展规则扩展为48比特长度的串； 分组密码的轮函数 密钥加：计算 ，并将结果写成8个比特串，每个6比特，B=B1B2B3B4B5B6B7B8. DES算法的密钥编排算法 1. 给定64比特密钥K，根据固定的置换PC-1来处理K得到PC-1（K）=C0D0，其中C0和D0分别由最前和最后28比特组成 DES算法的密钥编排算法 2. 对1≤i≤16， DES的每一轮中使用K的56比特中的48个比特，具体选取位置由下表确定 课堂练习 第1轮 主要知识点小结 DES算法的整体结构——Feistel结构 DES算法的轮函数 DES算法的密钥编排算法 作业 1 编程进行16轮迭代的中间值及密文 2证明Feistel结构的加解密算法完全相似（除密钥使用顺序不同）. 作业 3 如果16轮使用的子密钥K16＝K1，K15＝K2，…，K9＝K8, 则加密所用的子密钥与解密所用的子密钥相同, 对一个明文X加密两次,得到的还是明文X. 弱密钥的定义：若k使得加密函数与解密函数一致，则称k为弱密钥. 证明下列密钥为弱密钥： 1) 0x0000000000002) 0xFFFFFFFFFFFF3) 0x000000FFFFFF4) 0xFFFFFF000000 * * 上次课的最后，我们简单介绍了分组密码DES、AES和SMS4，本节课我们仔细讲解DES算法和AES算法了 求相应的逆置换 分析三个函数的扩散和混淆 * 分组密码（二） 《现代密码学》第四讲 DES算法的整体结构——Feistel结构 DES是从1975年被美国联邦政府确定为非敏感信息的加密标准，它利用56比特长度的密钥K来加密长度为64比特的明文，得到64比特长的密文. 1997年，由于计算机技术迅速发展，DES的密钥长度已经太短，NIST建议停止使用DES算法作为标准. 目前，二重DES和三重DES仍然广泛使用. * DES算法的整体结构——Feistel结构 * K1……K16 思考：攻击者可以剥离IP置换和逆置换？ DES算法的整体结构——Feistel结构 1. 给定明文，通过一个固定的初始置换IP来重排输入明文块P中的比特，得到比特串P0=IP(P)=L0R0，这里L0和R0分别是P0的前32比特和后32比特 * IP 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 初始置换IP Li-1 Ri-1 f + Li-1 Ri-1 ki 第16轮迭代左右两块不交换 DES算法的整体结构——Feistel结构 * IP-1 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 初始置换的逆置换IP 3.对比特串R16L16使用逆置换IP-1得到密文C，即C=IP-1 (R16L16)。（注意L16和R16的相反顺序） 分组密码的轮函数 函数f以长度为32比特串Ri-1作为第一输入，以长度为48比特串Ki作为第二个输入，产生长度为32比特的输出： * 分组密码的轮函数 * Ri-1 Ki E (Ri-1) B1 B2 B3 B4 B5 B6 B7 B8 S1 S2 S3 S4 S5 S6 S7 S8 C1 C2 C3 C4 C5 C6 C7 C8 f (Ri-1 ,Ki) + P E E扩展 密钥加 S盒代换 P置换 E比特——选择表 32 1 2 3 4 5 4 5 6 7 8 9 8 9