【安全课件】第9讲des安全性.pptxVIP

DES算法的安全性分析 王 滨 2005年3月18日;主要内容 穷举攻击分析 Feistel模型分析 S盒的设计标准 DES算法的互补对称性 DES算法的加强方案----多重DES;穷举攻击分析;穷举攻击的算法;穷举攻击算法的计算复杂性;一、 Feistel模型分析;9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。5月-215月-21Wednesday, May 26, 2021 10、阅读一切好书如同和过去最杰出的人谈话。18:23:1218:23:1218:235/26/2021 6:23:12 PM 11、一个好的教师，是一个懂得心理学和教育学的人。5月-2118:23:1218:23May-2126-May-21 12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。18:23:1218:23:1218:23Wednesday, May 26, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。5月-215月-2118:23:1218:23:12May 26, 2021 14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。26 五月 20216:23:12 下午18:23:125月-21 15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。五月 216:23 下午5月-2118:23May 26, 2021 16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。2021/5/26 18:23:1218:23:1226 May 2021 17、儿童是中心，教育的措施便围绕他们而组织起来。6:23:12 下午6:23 下午18:23:125月-21 1、Genius only means hard-working all ones life. (Mendeleyer, Russian Chemist)? 天才只意味着终身不懈的努力。21.5.265.26.202108:3008:30:57May-2108:30 2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二一年五月二十六日2021年5月26日星期三 3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。08:305.26.202108:305.26.202108:3008:30:575.26.202108:305.26.2021 4、All that you do, do with your might; things done by halves are never done right. ----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行5.26.20215.26.202108:3008:3008:30:5708:30:57 5、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Wednesday, May 26, 2021May 21Wednesday, May 26, 20215/26/2021 ? ;Li（32位）;Feistel模型实现完全性的性能分析;结论: (1) Feistel模型至少需要3圈才可实现完全性. (2) 如果Feistel模型的 f 函数需要T圈迭代才能实现完全性,则Feistel模型经T+2圈迭代可实现完全性. (3) DES算法需且只需5圈即可实现完全性!; 结论: (1) Feistel模型至少需要3圈才可实现完全性,且当其f 函数具有完全性时,只需3圈即可实现完全性. 证明: 设(x,y)是Feistel模型的输入,则其第1圈至第3圈的输出依次为;二、DES的S盒的设计标准; 1. S盒的每一位输出都不是输入的线性或仿射函数。;线性性质是密码设计的大