与福尔摩斯共舞.ppt

与福尔摩斯共舞 密码破译 “合拍现象” * * 人类智能不可能编制出一个人类智能不可能破译的密码。 ——【美】爱伦坡《金甲虫》 密码的编制 密码的破译 观察与经验 归纳与演绎 破译密码的步骤：分析、假设、推测和证实（或否定）。 人类语言是有冗余度的 字母使用的频率是不相同的 在英语中，e 的使用率是最高的 其次，T,R,N,I,O,A,S 其它字母使用的频率较低 　 　 0.0677 r 0.0627 i 0.0008 z 0.0012 q 0.0528 h 0.0199 y 0.0199 p 0.0199 g 0.0017 x 0.0797 o 0.0289 f 0.0149 w 0.0707 n 0.1304 e 0.0092 v 0.0249 m 0.0378 d 0.0249 u 0.0339 l 0.0279 c 0.1045 t 0.0042 k 0.0139 b 0.0607 s 0.0013 j 0.0856 a 频率 字母 频率 字母 频率 字母 表一 英文字母的普遍使用频率 　 　 　 m u c f l d 中频字母 h i s r o n a t e 高频字母 有些文章的开头结尾受到固定格式的限制。 例如：电报 特定的单词高频率地出现在文章的开头和结尾。 单词的使用频率： 定冠词the 专有名词和代词 前置词in,on 字母的使用频率： 半元音字母y以90%的频率出现在词尾 字母w以90%的频率出现在词头 P和c在单词的开头多，结尾少 r和h在单词的中间多 j和q在单词的结尾根本不出现（缩略语外） 字母q的后面几乎百分之百的连接着u——后连接方式； 有些字母在其前面总喜欢连接少数几个字母——前连接方式； 例如:在x前面连接的几乎总是i和e,极少数情况下是o和a 间断连接方式。例如：在e和e之间，r的出现频率最高 两个字符以上的字符串重复出现的现象。 重复出现的密文字母串往往代表着重复出现的明文字母串（1602年，意大利，乔瓦·尼· 波塔）。 1863年，卡西斯基抓住重复特征，发明了估计周期性多表代替密码的密钥词长度的试验。 例如：破译下列英文密码 已知该密文是单字符单表代替密码体制的加密产物，明文用的是英语。 第一步：计算密文中字母出现的频数； 第二步：将密文字母频数从大到小排列； 高频字母 　 　 　 m u c f l d 中频字母 h i s r o n a t e 高频字母 第三步：连接情况统计表 连接情况统计表 N：不但频数最大，而且它与许多不同的字母连接。可以假定N就代表明文字母e. 下面我们来考虑明文中的高频元音字母a，i，o 低频 ao 低频 ai 低频 ia 低频 oi 高频 io 频率 字母组合 表二 a,i,o常见组合 0 AU 0 AO 0 UO 1 OU 2 OA 频次 字母组合 表一 A,O,U出现频次统计 低频 ao 低频 ai 低频 ia 低频 oi 高频 io 频率 字母组合 表二 a,i,o常见组合 最具有特征的明文辅音是字母n，因为他的前连接字母有80%是元音字母。 h i s r n o a t e 高频字母 h o 　 a n 　 i t e 高频明文 Y A F U T G O H N 高频密文 密钥漏洞 *