关键字加密.ppt.ppt

策划团队:CrossF_小嘿 密码风云一触即发 策划名称:密码疑云 被策划用户: 策划团队: New World. New Thinking 目 录 一、疑云分析 二、错综复杂的谜团 三、拨云间月 四、Eve攻略 五、坚持_我们离成功更近 六、突破密云 一、疑云分析 疑云：Eve截获了以下密文，并知道是由Alice和Bob用关键词加密法生成的： GJXXN GGOTZ NUCOT WMOHY JTKTA MTXOB YNFGO GINUG JFNZV QHYNG NEAJF HYOTW GOTHY NAFZN FTUIN ZANFG NLNFU TXNXU FNEJC JNHYA ZGAEU TUCQG OGOTH JOHOA TCJXK HYNUV OCOHQ UHCNU GHHAF NUZHY NCUTW JUWNA EHYNA FOWOT UCHNP HOGLN FQZNG OFUVC NZJHT AHNGG NTHOU CGJXY OGHTN ABNTO TWGNT HNTXN AEBUF KNFYO HHGIU AFHYN GACJH OATAE IOCOH UFOXO BYNFG .。 Eve知道该加密法是关键字加 密法，其目标是发现关键词和明文。想要开始破解 关键词加密法，我们要先停下来想一想我们已 经了解些什么 有用的信息。对于要攻击的关 键词加密法，Eve了解了三个明显但重要的 方面： 、明文是标准英语； 、所用加密法为关键词 加密法； 、因此，每个明文字母已被 唯一的密文替代 现在看来要继续进行下去很困难，但第三条是Eve破解该加密法的关键所在。 语言的每个字母都有其自身的特性。它包括：出现的频率，与其他字母的联系，在单词中的位置等。由第三条，密文中的字母具有明文中一样的特性。 我们知道，标准英语中，出现频率最高的是“e”，而像“x”和“z”则很少出现。我们可以知道标准字母的常见频率表： ETAONIRSHDLUCMPFYWGBVJKQXZ 这样Eve根据所截获的密文每个字母出现的 次数做出了尝试。 ETAONIRSHDLUCMPFYWGBVJKQXZ NHOGTUAFCYJXZEWIQBKVLMPDRS 但是这样做后，结果是OLUUE OOANC EIHAN PJATD…令人失望。 这并不奇怪，因为原始的频率样本和要被破解的明文是基于不同字的小组合。 所以，实际的频率可能会有些变化。但很少有频率偏差很大的。 因此，我们不去考虑准确的匹配频率，而是考虑将频率分组。 标准英语字母分成4个频率组： 高 E T A O N I R S H 中 D L U C M 低 PFYWGBV 极少 JKQXZ 字母在分组中的位置可能有些变化，但很少会出现在其他的分组中去。因此，应如何查看单个的频率报告呢？首先，找出高峰和低谷。也就是说，一些字母出现的频率高，而有一些字母的频率则较低，这是单码加密法的表现。第二，查看高频率组与低频率字母通常为“e”，但也有可能是“t”或“a” 。当然，这只是在具有足够多的密文字母，并能体现“平均”频率分析的情况下才是如此。如果只有少量的字母，那么任何情况都可能出现。 利用这些信息，Eve回头再去看看原始频率的分布。她首先按频率的高低顺序列出密文字母的出现频率次数： N H O G T U A F C Y J X Z E W I Q B K 36 26 25 23 23 20 17 17 13 13 12 9 8 7 6 5 5 4 3 V L M P D R S 3 2 2 1 0 0 0 Eve注意到密文字母“F”和“C”的频率差较大，因此，高频率字母很可能是由“n”“o” 、 “g” 、“ t” 、“u” ” 、“a”和“f”表示的。密文字母“n”的频率最大，因而猜测“n”表示明文的“e”。 频率信息很有用，但要破解这种加密法，还需要其他数据，另一个有用的个性特征是首选关联集，称为双联字母,每个字母都有这样一个集合