- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
与福尔摩斯共舞.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 高频密文 密钥漏洞 *
文档评论(0)