2、。 关键词加密法按如下步骤进行： （1）选择一个关键词作为密钥，如果该关键词有重复的字母，去掉除第一次出现之外的所有相同字母。如，选择关键词为 “success”，则使用“suce”。 （2）将该关键词写在字母表的下方，并用字母表的其他字母按标准顺序填写余下的空间。 例如，对于关键词“pacific”，则使用“pacif”并允许其从字母表的任意位置开始（比如从“k”开始），则替换表如下： 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 q
3、r s t u v w x y z p a c i f b d e g h j k l m n o 在这种情况下，加密明文HelpIamlost： 明文 h e l p i a m l o s t 密文 x u a b y q c a f g h 二、对关键词加密法的分析 1.唯密文攻击 下面是一个用关键词加密的一段英文信息： qihihpkgqigqukybmpqiyqukfigqubgqukktmexfimgbgobtf tymtbnqutqkskmkftbgpigkimfimkpq
5、加密法为关键词加密法； （3）每个明文字母已被唯一的密文字母替代。 可能已经有读者闲我罗嗦了，没错，上面的第（3）条是破解该加密法的关键。语言的每个字母都有其自身的特性，每 个字母在文章中出现的频率是相对固定的。因此，我们使用频率统计法来破译上面的密文。 标准英语字母的常见频率表：字母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 次数32 6 12 16 42 8 6 24 26 2 2 14 12 28 32 8 1 26 24 36 12 4 6 2 8
6、1 由高到低的顺序为：ETAONIRSHDLUCMPFYWGBVJKQXZ 现在来看一下密文的频率统计： 字母k q i p t g b m u v e f h r y n s o j d x a c l w z 次数41 25 23 19 19 18 16 15 14 11 7 7 7 7 7 6 6 5 4 2 2 1 1 0 0 0 我们现在可以进行一下尝试，将密文的字母按标准频率表来进行匹配： 明文A B C D E F G H I J K L M N O P Q R S T U V
7、W X Y Z 密文i d h v k n j u g a c e r t p y l b m q f x o w s z 密文变为：tacacoeitaitheprsotaptheua…… 结果很令人失望，替换后的密文没有出现有意义的词组和句式。 实际文本中的字母频率分布，与标准字母频率分布是有些变化的，不过这种偏差应该不大。因此，如果不考虑准确的频 率匹配，而是考虑频率分组的话，可将标准英语字母分为4组： 高 E T A O N I R S H 中 D L U C M 低 P F Y W
8、G B V 极少J K Q X Z 高频组与低频组之间可能会有分隔，不同分组的两个相邻字母的出现频率差在2%左右。最高频率的字母通常为“e”， 但也可能是“t”或“a”。 我们回头看看密文的频率分布情况，我们注意到字母“u”和“v
