关键词加密法破译.pdfVIP

一、关键词加密法简介

经典加密法主要有两种基本类型，一种是替换（substitution）加密法，每个密文字母

被其他字母替换，如明文字母

“d”可能被密文字母“c”替代。另一种是换位（transposition）加密法，明文中的每个字母没

有改变，但它们在密文中

的位置进行了重新排列，如单词“cipher”在密文中可能成了“hpirec”。将经典替换加密法再

进行细分，又可分为两类：

一种称为单码加密法，另一种称为多码加密法。而我要介绍的关键词加密法属于单码加密。

关键词加密法按如下步骤进行：

（1）选择一个关键词作为密钥，如果该关键词有重复的字母，去掉除第一次出现之外的

所有相同字母。如，选择关键词为

“success”，则使用“suce”。

（2）将该关键词写在字母表的下方，并用字母表的其他字母按标准顺序填写余下的空间。

例如，对于关键词“pacific”，则使用“pacif”并允许其从字母表的任意位置开始（比如从“k”

开始），则替换表如下：

abcdefghijklmnopqrstuvwxy

z

qrstuvwxyzpacifbdeghjklmn

o

在这种情况下，加密明文HelpIamlost：

明文helpiamlost

密文xuabyqcafgh

二、对关键词加密法的分析

1.唯密文攻击

下面是一个用关键词加密的一段英文信息：

qihihpkgqigqukybmpqiyqukfigqubgqukktmexfimgbgobtf

tymtbnqutqkskmkftbgpigkimfimkpqkjptuktniyrppukpkkfpqi

hkthekqiorkppvutqvktmknibgohkyimkvkkskgdgivbquivatg

vkkskmvbgbgqubphtqqekiyvbqphrqbvbeegiqobskrjuijkvk

vbeecrpqutskqiqmxutmnkmqutgkskmqidkkjirmfkpptokpptyk

tgnpirgn

加密后的信息已经面目全非，初次破译可能觉得无从下手，但是稍微考虑一下我们现

在已经知道的信息。

（1）明文是用标准英语写成的；

（2）所用加密法为关键词加密法；

（3）每个明文字母已被唯一的密文字母替代。

可能已经有读者闲我罗嗦了，没错，上面的第（3）条是破解该加密法的关键。语言

的每个字母都有其自身的特性，每

个字母在文章中出现的频率是相对固定的。因此，我们使用频率统计法来破译上面的密文。

标准英语字母的常见频率表：

字母ABCDEFGHIJKLMNOPQ

RSTUVWXYZ

次数32612164286242622141228328126

24361246281

由高到低的顺序为：ETAONIRSHDLUCMPFYWGBVJKQXZ

现在来看一下密文的频率统计：

字母kqiptgbmuvefhrynsoj

dxaclwz

次数4125231919181615141177777665

42211000

我们现在可以进行一下尝试，将密文的字母按标准频率表来进行匹配：

明文ABCDEFGHIJKLMNO