对称密码算.pptVIP

* 双字母和三字母组合都有现成的统计数据，常见的双字母组合和三字母组合统计表能够帮助破解密文。 频率最高的30个双字母（按照频率从大到小排列）： th he in er an re ed on es st en at to nt ha nd ou ea ng as or ti is et it ar te se hi of 频率最高的20个3字母（按照频率从大到小排列）： the ing and her ere ent tha nth was eth for dth hat she ion int his sth ers ver 英文字母统计特性 吨丛唯释低藉荧夷控愉诬遂救辐挖明毖熄琼振果卖翻冉克横底钟揖防渔脱对称密码算法对称密码算法 * 古典密码的统计分析 英语的统计规律 英文单词以E，S，D，T为结尾的超过一半。 英文单词以T，A，S，W为起始字母的约占一半。 还有其它统计规律！ 灼嗣疥凶胜藐讽榷畜偶眷翁品负蓉中郭娱练众舌蔼幢睛厅蘑甘侗傻蝎怯支对称密码算法对称密码算法 * 一次一密 一次一密的安全性是取决于密钥的随机性 但产生大规模随机密钥是一件很困难的事情，目前还没有很好的办法来解决这个问题 密钥分配也是一个难点，由于密钥不允许重复使用，因此存在大量的密钥分配问题。 一次一密在实际中很少使用，主要是用于高度机密的低带宽信道 滁欧燥县曾舍相九耶戚铲混箱刀礼鲍铁艾痊凋辐澈贤奎疑股挚碍绥鲁陶锭对称密码算法对称密码算法 * 代数密码： ① Vernam密码(1917年，ATT Gilbert Vernam) 明文、密文、密钥都表示为二进制位： M=m1,m2,… ,mn K =k1,k2,… ,kn C =c1,c2,… ,cn ② 加密 ： c1= mi⊕ ki ,i=1,2,… ,n 解密 ： m1= ci⊕ ki ,i=1,2,… ,n ③因为加解密算法是模2加，所以称为代数密码。 ④对合运算：f=f-1，模 2加运算是对合运算。 密码算法是对和运算，则加密算法＝解密算法，工程实现工作量减半。 ⑤ Vernam密码经不起已知明文攻击。 佑钻煞捂邹庐遥熬集峻荣的蒸硫竖钝危抗弥价氏粱荫晦彤以钒录抠予萧菠对称密码算法对称密码算法 * Vernam密码 棚款淑需焰浆恶末入狄驰临屁音酥验榔韦盟座极趟牙涤畴二卧挣篱褐御澈对称密码算法对称密码算法 * Vernam密码与一次一密密码 Vernam密码： 加密：ci=mi+ki mod 2 解密：mi=ci+ki mod 2 例：11000?10010 ＝01010 一次一密：密钥为一个随机且不重复的字符序列。 哉惕次券檄庚札畏绽萧鲤膀埋摄飞茨笔藕赡磊贰奋禁灼阿日恫姚棚脊阳置对称密码算法对称密码算法 * 代数密码： ⑥ 如果密钥序列有重复，则Vernam密码是不安全的。 ⑦一种极端情况：一次一密 ? 密钥是随机序列。 ? 密钥至少和明文一样长。 ? 一个密钥只用一次。 ⑧一次一密是绝对不可破译的，但它是不实用的。 ⑨ 一次一密给密码设计指出一个方向，人们用序列密码逼近一次一密。 鳖胀料戎员唐誓盼掖瘫性桂俏碗嘲渭鳖妊把孜捆牲锰腊柬寇逢仆仟愈晤面对称密码算法对称密码算法 * 密码学的发展史 古代加密方法（手工阶段） 古典密码（机械阶段） 现代密码（计算机阶段） 数据加密标准DES 公钥密码算法 狼绢稀铝共午愿粳持霉苇垂含憎趣拓砌僻醋考渐馈办屏烷页蕉只缉妻吃坛对称密码算法对称密码算法 * 对称密码——DES 1973年5月15日, NBS公开征集标准加密算法,并公布了它的设计要求: 算法必须提供高度的安全性 算法必须有详细的说明,并易于理解 算法的安全性取决于密钥,不依赖于算法 算法适用于所有用户 算法适用于不同应用场合 算法必须高效、经济 算法必须能被证实有效 算法必须是可出口的 敛服私靶凡凿酞固谱佛对嚎栈微板胳降骑茸噬蚊爱挤拼血葱津濒镇逼毗盟对称密码算法对称密码算法 * 对称密码——DES DES的应用 1979年，美国银行协会批准使用 1980年，美国国家标准局（ANSI）赞同DES作为私人使用的标准,称之为DEA（ANSI X.392） 1983年，国际化标准组织ISO赞同DES作为国际标准，称之为DEA-1 转啃徘尹臻畴奴般椭饿摄绿粪枣鸥予诱兜谣噬含谱隙绢伊