第四讲:分组密码2.pptVIP

  1. 1、本文档共32页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
上讲内容回顾 分组密码定义 分组密码的发展历史 保密系统的安全性分析及分组密码的攻击 本节主要内容 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个比特,具体选取位置由下表确定 DES的解密变换 DES的解密: DES的解密变换 F函数求逆 课堂练习 第1轮 主要知识点小结 DES算法的整体结构——Feistel结构 DES算法的轮函数 DES算法的密钥编排算法 作业 1 编程进行16轮迭代的中间值及密文 2证明Feistel结构的加解密算法完全相似(除密钥使用顺序不同). 作业 3 如果16轮使用的子密钥K16=K1,K15=K2,…,K9=K8, 则加密所用的子密钥与解密所用的子密钥相同, 对一个明文X加密两次,得到的还是明文X. 弱密钥的定义:若k使得加密函数与解密函数一致,则称k为弱密钥. 证明下列密钥为弱密钥: 1) 0x00000000000000 2) 0xFFFFFFFFFFFFFF 3) 0x0000000FFFFFFF 4) 0xFFFFFFF0000000 THE END! * * 上次课的最后,我们简单介绍了分组密码DES、AES和SMS4,本节课我们仔细讲解DES算法和AES算法了 求相应的逆置换 分析三个函数的扩散和混淆 * 分组密码(二) 《现代密码学》第四讲 DES算法的整体结构——Feistel结构 DES是从1975年被美国联邦政府确定为非敏感信息的加密标准,它利用56比特长度的密钥K来加密长度为64比特的明文,得到64比特长的密文. 1997年,由于计算机技术迅速发展,DES的密钥长度已经太短,NIST建议停止使用DES算法作为标准. 目前,二重DES和三重DES仍然广泛使用. * DES算法的整体结构——Feistel结构 * 思考:攻击者可以剥离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盒代

文档评论(0)

nrdu473 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档