《关键字加密.ppt》由会员分享，可在线阅读，更多相关《关键字加密.ppt（16页珍藏版）》请在金锄头文库上搜索。
1、密码风云一触即发 策划名称:密码疑云被策划用户:策划团队:New World. New Thinking:CrossF_小嘿目录一、疑云分析二、错综复杂的谜 团三、拨云间月四、Eve攻略五、坚持_我们离成 功更近六、突破密云:CrossF_小嘿一、疑云分析 疑云：Eve截获了以下密文，并知道是 由Alice和Bob用关键词加密法生成的： GJXXN GGOTZ NUCOT WMOHY JTKTA MTXOB YNFGO GINUG JFNZV QHYNG NEAJF HYOTW GOTHY NAFZN FTUIN ZANFG NLNFU TXNXU FNEJC JNHYA ZGAEU TUCQ
2、G 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 .。 :CrossF_小嘿Eve知道该加密法是关键字加 密法，其目标是发现 关键词和明文。想要开始破解 关键词加密法， 我们要先停下来想一想我们已 经了解些什么 有用的信息。对于要攻击的关 键词加密法
3、， Eve了解了三个明显但重要的 方面： 、明文是标准英语； 、所用加密法为关键词 加密法； 、因此，每个明文字母已被 唯一的密文替代:CrossF_小嘿现在看来要继续进行下去很困难 ，但第三条是Eve破解该加密法的关键 所在。 语言的每个字母都有其自身的特性。它包括 ：出现的频率，与其他字母的联系，在 单词中的位置等。由第三条，密文中的 字母具有明文中一样的特性。我们知道，标准英语中，出现频率最高的 是“e”，而像“x”和“z”则很少出现。我们 可以知道标准字母的常见频率表： ETAONIRSHDLUCMPFYWGBVJKQXZ 这样Eve根据所截获的密文每个字母出现的 次数做出了尝试。:C
4、rossF_小嘿ETAONIRSHDLUCMPFYWGBVJK QXZ NHOGTUAFCYJXZEWIQBKVLMP DRS但是这样做后，结果是OLUUE OOANC EIHAN PJATD令人失望 。 这并不奇怪，因为原始的频率样本和 要被破解的明文是基于不同字的小组 合。 所以，实际的频率可能会有些变化。 但很少有频率偏差很大的。:CrossF_小嘿因此，我们不去考虑准确的匹配频率，而是考虑将频率分组 。 标准英语字母分成4个频率组： 高 E T A O N I R S H 中 D L U C M 低 PFYWGBV 极少 JKQXZ 字母在分组中的位置可能有些变化，但很少会出现在其他的
5、 分组中去。因此，应如何查看单个的频率报告呢？首先，找 出高峰和低谷。也就是说，一些字母出现的频率高，而有一 些字母的频率则较低，这是单码加密法的表现。第二，查看 高频率组与低频率字母通常为“e”，但也有可能是“t”或“a” 。当 然，这只是在具有足够多的密文字母，并能体现“平均”频率分 析的情况下才是如此。如果只有少量的字母，那么任何情况 都可能出现。:CrossF_小嘿利用这些信息，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
6、 13 13 12 9 8 7 6 5 5 4 3 V L M P D R S 3 2 2 1 0 0 0Eve注意到密文字母“F”和“C”的频率差较大，因此，高频率字母很可能是 由“n”“o” 、 “g” 、“ t” 、“u” ” 、“a”和“f”表示的。密文字母“n”的频率最大，因 而猜测“n”表示明文的“e”。:CrossF_小嘿频率信息很有用，但要破解这种加密法，还需要其他数据，另一个有用的个 性特征是首选关联集，称为双联字母,每个字母都有这样一个集合，在标准英 语文字中，它常与它们一起 出现。例如，“th” 、“he” 和“er”字母对一起出现 就很普遍。通过观察密 文中的每个字母对
7、，Eve 发现最多的是“hy” 、 “ot” 、“yn”和“nf”。利用 这些，Eve得出这样的 结 论： 密文“hy”很可能是明文 “th” ,而“yn”可能是“he”。这很好，因为 频率信息也表明密文“n”是明文“e”。 其他可用来确定密 文的数据还有就是，有关明文字母的标准观察。一些比较有用的经验如下：:CrossF_小嘿 由“r”与不同字母组成的双联比其他任何字母的都多 ； 元音字母“a” 、“i”和“o”互不关联(除“io”外)； 在元音字母的关联图中，“ea”最多； “n”前面的字母80%是元音字母； “h”经常出现在“e”的前面，几乎从不出现在其后面 。 将以上规则应用到密文中，
8、可以得到以下可能的替换 ： 明文a bcd e fg h ijklmnopqrstuvwxyz 加密U N Y O TA H 记住，这只是基于Eve当前对密文分析的猜测。一些 替换可能是对的，但其他的可能是错误的。如果 错了，随时放弃你的假设，并尝试其他情况。 “n”前面的字母80%是元音字母； “h”经常出现在“e”的前面，几乎从不出现在其后面。 将以上规则应用到密文中，可以得到以下可能的替换： 明文a bcd e fg h ijklmnopqrstuvwxyz 加密U N Y O TA H 记住，这只是基于Eve当前对密文分析的猜测。一些替换 可能是对的，但其他的可能是错误的。如果错了，随
9、 时放弃你的假设，并尝试其他情况。:CrossF_小嘿坚持_我们离成功更近一旦确定了一些可能的替换字母后，有几条继续进行的途径 。一是查看三联字母。另一种是尝试在密文中确定可能的 词。例如，图就利用了当前的部分结果来查找可能的词。 事实上，确定了几个可能的词。例如，在明文的第一行， 出现了三联字母“_ith”.这可能是单词“with”, 意味着密文 “m”对应的是明文“w”。另一种可能的词出现在第三行的 末尾，即字符串“int_ition”。这可能是单词“intuition”,意 味着密文”j”对应着明文“u”。 GJXXN GGOTZ NUCOT WMOHY JTKTA MTXOB YNFG
10、O GINUG E I N EA IN I T H N NO N I H E I E A JFNZV QHYNG NEAJF HYOTW GOTHY NAFZN FTUIN ZANFG E THE E O THIN INTHEO E NA E OE NLNFU TXNXU FNEJC JNHYA ZGAEU TUCQG OGOTH JOHOA E E A E A E ETHO O A NA I INT ITIO TCJXK HYNUV OCOHQ UHCNU GHHAF NUZHY N THEA I I T AT EA TTO E 现在接近答案了 :CrossF_小嘿活动准备GJXXN GGO
11、TZ NUCOT WMOHY JTKTA MTXOB YNFGO GINUG E I N EA IN I T H N NO N I H E I E A JFNZV QHYNG NEAJ F HYOTW GOTHY NAFZN FTUIN ZANFG E THE E O THIN INTHEO E NA E OE NLNFU TXNXU FNEJC JNHYA ZGAEU TUCQG OGOTH JOHOA E E A E A E ETHO O A NA I INT ITIO TCJXK HYNUV OCOHQ UHCNU GHHAF NUZHY N THEA I I T AT EA TTO E
12、 现在接近答案了 :CrossF_小嘿GJXXN GGOTZ NUCOT WMOHY JTKTA MTXOB YNFGO GINUG E I N EA IN I T H N NO N I H E I E A JFNZV QHYNG NEAJF HYOTW GOTHY NAFZN FTUIN ZANFG E THE E O THIN INTHEO E NA E OE NLNFU TXNXU FNEJC JNHYA ZGAEU TUCQG OGOTH JOHOA E E A E A E ETHO O A NA I INT ITIO TCJXK HYNUV OCOHQ UHCNU GHHAF NUZ
13、HY N THEA I I T AT EA TTO E:CrossF_小嘿瞧，我们看到了曙光！我们都有一颗总冠军的心_总冠军经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：关 键 词N e wY o r kC i t y起 始 字 母 是e关 键 词N e wY o r kC i t y起 始 字 母 是e关 键 词N e wY o r kC i t y起 始 字 母 是e关 键 词N e wY o r kC i t y起 始 字 母 是e关 键 词N e wY o r kC i t y起 始 字 母 是e经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：经 过 分 析 得 出 结 论 ：关 键 词N e wY o r kC i t y起 始 字 母 是e关 键 词N e wY o r kC i t y起
