密码编码学(武武汉大学国际软件学院信息安全课程)精要.pptVIP

* 现代密码 对称密钥密码算法进一步发展 1977年DES正式成为标准 80年代出现IDEA,RCx,CAST等 90年代对称密钥密码进一步成熟：Rijndael, RC6, MARS, Twofish, Serpent等出现 2001年Rijndael成为DES的替代者 * 现代密码 公钥密码的出现 1976年Diffie Hellman的“New Directions in Cryptography”提出了公钥密码思想。 1977年Rivest,Shamir Adleman提出了RSA公钥算法 90年代逐步出现椭圆曲线等其他公钥算法 一些新的密码技术，如，混沌密码、量子密码等 * 新华社华盛顿１１月１４日电（记者任海军 毛磊）国际ＴＯＰ５００组织１４日在网站上公布了最新全球超级计算机前５００强排行榜，中国首台千万亿次超级计算机系统“天河一号”雄居第一。 “天河一号”由国防科学技术大学研制，部署在国家超级计算天津中心，其实测运算速度可以达到每秒２５７０万亿次。 美国橡树岭国家实验室的“美洲虎”超级计算机此前排名第一，在新榜单中，其排名下滑一位。“美洲虎”的实测运算速度可达每秒１７５０万亿次。 排名第三的是中国曙光公司研制的“星云”高性能计算机，其实测运算速度达到每秒１２７０万亿次。 * * Caesar 密码安全性 上面的例子说明，凯撒密码不足以对抗穷举攻击。因此是不安全的。 这个例子说明一个密码体制安全至少要能够抵抗穷举密钥搜索攻击，普通的做法是将密钥空间变得足够大。 但是，很大的密钥空间并不是保证密码体制安全的充分条件，下面的例子可以说明这一点。 * 代换密码——单表代换 改进：使用密钥词的恺撒密码 使用密钥词控制字母表中的排列 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z w o r d A B C E F G H I J K L M N P Q R S T U V X Y Z 字母 编码 密钥词为word * 单表代换分析 密钥空间增加(26!)，穷举搜索这么多的密钥很困难 但这并不表示该密码不容易破解 破解这类密码的突破点是由于语言本身的特点是充满冗余的，每个字母使用的频率不相等 而单表代换密码没有改变字母相对出现的频率 明文字母的统计特性在密文中能够反映出来, 当通过统计密文字母的出现频率，可以确定明文字母和密文字母之间的对应关系 * 英文字母统计特性 英文单字母的相对频率表 * 单字母按照出现频率的大小可以分为下面5类： (1) e：出现的频率大约为0.127 (2) t, a, o, I, n, s, h, r：出现的频率大约在0.06-0.09之间 (3) d, l：出现的频率约为0.04 (4) c, u, m, w, f, g, y, p, b：出现的频率大约在0.015-0.028之间 (5) v, k, j, x, q, z：出现的频率小于0.01 英文字母统计特性 * 双字母和三字母组合都有现成的统计数据，常见的双字母组合和三字母组合统计表能够帮助破解密文。 频率最高的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 英文字母统计特性 * 破解举例 例3.1 已知下面的密文式由单表代换生产的： UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZVUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSXEPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ，试破译该密文 首先统计密文中字母出现的频率，然后与英文字母出现频率比较。密文中字母的相对频率统计如下： * 破解举例 * 将统计结果与频率表进行比较，可以猜测密文中P与Z可能是e和t，密文中的S,U,O,M出现频率比较高，可能与明文字母中出现频率相对较高的a, o, I, n, s, h, r这些字母对应 密文中出现频率很低的几个字母C,K,L,N,R,I,J可能与明文字母中出现频率较低的字母v, k,