现代密码学讲座2经典密码学.ppt

统计第一为e，次之为t，令字符中统计比较多的依次为t 单表代换密吗的统计规律和自然语言（或随机文本）的概率相似；多表代换则会发生很大变化 对于单表代换密码(移位密码,代换密码)并没有改变字符的统计规律，所以可以采用字符统计规律,确定E的位置，也可以采用拟重合指数法 自然语言的分布，如图所示 惟密文攻击 人类的语言存在冗余，以英文文档为例 字母 e 是使用频率最高的 其次是 T,R,N,I,O,A,S Z,J,K,Q,X 很少使用 A、I、U很少用在词尾，E、N、R常出现在词尾。E、S、D作为字母结尾字母的单词超过一半，T、A、S、W为起始字母的单词约占一半。 惟密文攻击 惟密文攻击 对于双字母组合, 三字母组合 惟密文攻击 统计攻击（频率攻击） 假设：根据分析假设某些结论。 推断：在假设的前提下，推断出一些结论。 双频 字母跟随关系 构词规则 词义 验证发展：填上破译出的字母，根据词义、构词规则不断发展 惟密文攻击 移位密码、仿射密码与单表代换密码都没有破坏明文的频率统计规律，可以直接用统计分析法 例： 截取一段仿射密码的密文 c=ap+b mod 26 惟密文攻击 统计得到R(8),D(7),E,H,K(5),S,F,V(4) 字母 频率 字母 频率 字母 频率 字母 频率 A 2 H 5 O 1 U 2 B 1 I 0 P 2 V 4 C 0 J 0 Q 0 W 0 D 7 K 5 R 8 X 2 E 5 L 2 S 3 Y 1 F 4 M 2 T 0 Z 0 G 0 N 1 密文出现字母频率统计 惟密文攻击 令R=E(e)，D=E(t)，得到方程组 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 解得a=6 , b= 19 ; 其中gcd(6,26)=21，故猜测错误。 惟密文攻击 1、 令R=E(e)，E=E(t)？a=13 2、R=E(e)，H=E(t)? a=8 3、R=E(e)，K=E(t), a=3,b=5, 第3组解有效，则解密函数p=(c-5)*3-1=9c-19 ?解密得明文：algorithms are quite general definitions of arithmetic processes. 惟密文攻击 练习：已知用户用移位密码加密，密文为“KHOOR,HYHUB RQH”，用统计法求密钥与对应明文 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 H(4), O,R(2), K(1), Q(1), Y(1), U(1), B(1) H------e, 也就是e+x=h得4+x=7，密钥为3 解密：hello，every one 惟密文攻击 维吉尼亚密码由m个移位密码构成，移位密码不改变字符的分布，故若能确定m，则可以找到每个移位密码的位移量k 克思斯基测试（Kasiski ） 若用给定的m个密钥表周期地对明文字母加密，则当明文中有两个相同字母组(长度大于3)在明文序列中间隔的字母数为m的倍数时，这两个明文字母组对应的密文字母组必相同。 但反过来，若密文中出现两个相同的字母组，它们所对应的明文字母组未必相同，但相同的可能性很大。 将密文中相同的字母组找出来，并对其相同字母数综合研究，找出它们的相同字母数的最大公因子，就有可能提取出有关密钥字的长度m的信息。 惟密文攻击 例 CHR出现5个位置：1,166,236,276,286 距离差：165,235,275,285，gcd(165,235,275,285)=5 猜测 m=5 惟密文攻击 重合指数法（Coincidence Index） 完全随机的文本CI=0.0385，一个有意义的英文文本CI=0.065 惟密文攻击 实际使用CI的估计值CI’： L：密文长。 fi：密文符号i发生的数目。 作用： 区分单表代换密码与多表代换密码 确定两段文本是否是同一种方法进行加密 确定维吉尼亚密码的m值 惟密文攻击 例 CI’ (C1)= 0.0412 CI’ (C2)= 0.0445 同一加密方法 惟密文攻击 1, 对于不同的m,重新对密文m分组