信息安全原理与应用第二章 密码学基础.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 多名代替密码 与简单代替密码类似，只是映射是一对多的，每个明文字母可以加密成多个密文字母。 例如， A可能对应于5、13、25 B可能对应于7、9、31、42 * 多表代替密码 多表代替密码： 是以一系列（两个以上）代换表依此对明文消息的字母进行代换的方法。 非周期多表代替密码： 代换表是非周期的无限序列 一次一密密码（one-time padding)：对每个明文每次采用不同的代换表。 周期多表代替密码：代换表个数有限，重复使用。 * 多表代替密码 多表代替密码 维吉尼亚（Vigenere)密码 滚动密钥（running-key）密码 弗纳姆（Vernam）密码 转轮密码机（rotor machine） * Vigenére cipher (1858) 是一种多表移位代替密码 设d为一固定的正整数，d个移位代换表?=（ ? 1，?2 ,… ?d) 由密钥序列K＝（ k1,k2,…,kd)给定 ，第i+td个明文字母由表?i决定，即密钥ki决定 ek(xi+td)=(xi+td+ki) mod q = y dk(yi+td)= (xi+td-ki) mod q = x 例子：q=26, x=polyalphabetic cipher, K=RADIO * Vigenére cipher-破译 密钥空间大小为26m，m=5，265=1.1 ? 107 依然保留了字符频率某些统计信息 分析的第一步是确定密钥字的长度d，确定d的方法最常用的有两种 Kasiski测试法 1863年，普鲁士军官Kasiski提出的一种重码分析法 重合指数法（index of coincidence) * Kasiski测试法 重码分析法：间距是密钥长度整数倍的相同子串有相同密文，反过来，密文中两个相同的子串对应的密文相同的可能性很大 偶然重复和真重复 他们之间的距离的因数可能就是密钥长度。 Kasiski实验： 对一份用周期性多表密码加密的密文，确定其中所有的重复出现的字母串，计算他们之间的距离，并对这些距离进行因子分解，出现频率较高的因子很可能是密钥的长度。 * 重合指数 设y是一个长度为n密文，即y= y=y1y2y3…ym，其中yi是密文字母，同样来求从中抽到两个相同字母的概率是多少？为此，设NA为字母A在这份密文中的频数，设NB为字母B在这份密文中的频数，依此类推。 从n个密文字母中抽取两个字母的方式有Cn2=n(n-1)/2，而其中NA个A组成一对A的方式有CNA2= NA(NA -1)/2，于是从y中抽到两个字母都为A的概率为[NA(NA -1)]/[n(n-1)]，…因此，从y中抽到两个相同字母的概率为 这个数据称为这份密文的重合指数。记为IC * 一个判断准则 根据概率论中的大数定律，如果y是用单表加密的，那么当n较大时，IC很可能接近于0.0687 * 多表代替密码 多表代替密码 维吉尼亚（Vigenere)密码 滚动密钥（running-key）密码 弗纳姆 （Vernam）密码 转轮密码机（rotor machine） * 滚动密钥密码 对于周期代换密码，当密钥的长度d和明文一样长时，就成为滚动密钥密码。 Vigenére本人建议密钥与明文一样长 * 多表代替密码 多表代替密码 维吉尼亚（Vigenere)密码 滚动密钥（running-key）密码 弗纳姆 （Vernam）密码 转轮密码机（rotor machine） * Vernam密码 1918年，Gillbert Vernam建议密钥与明文一样长并且没有统计关系的密钥内容，他采用的是二进制数据: 加密：Ci = Pi ? Ki 解密 ：Pi = Ci ? Ki 核心：构造和消息一样长的随机密钥 * 多表代替密码 多表代替密码 维吉尼亚（Vigenere)密码 滚动密钥（running-key）密码 弗纳姆 （Vernam）密码 转轮密码机（rotor machine） * 转轮密码机 三个转轮的代替表数量 26×26×26=17576 * 对抗频率分析的办法 多名或同音代替密码 多表代替密码 多字母代替密码