古典密码的克星

古典密码非常容易利用统计分析的方法进行破解。

在凯撒密码中，同一个明文字母总是对应着同一个密文字母，也就是说，明文字母与密文字母的出现频率是相同的。由于英文中字母出现的频率相对稳定，因此，可以从大量密文中统计出各个字母出现的频率，与英文统计频率表相比较，推断出明文字母。

比如，在密文中出现次数最多的字母，极有可能代表了字母“E”；第二多的应该是“T”……这样，只需找出几个字母，便能够分析出密文的密钥。

英文字母频率

对于维吉尼亚密码，可以通过寻找重复的“字母段”来进行分析。因为在任何比密钥要长得多的密文中，都会不可避免地出现字母段的重复。

比如明文“BETTER TO DO WELL THAN TO SAY WELL”，如果用密钥“FOREST”加密，可得到密文“GSKXWKYCUSOXQZKLSGYCJEQPJZC”。

可以发现，密文中“YC”共出现了两次，从第一个YC出现后到第二个YC的结尾，共有12个字母（USOXQZKLSGYC），那么可以认定密钥的长度是12的整除数。换句话，这表示12是密钥长度的约数，即密钥长度应该是1，2，3，4，6，12中的一个。当得到大量的此类信息后，经过频率分析，就会知道密钥的确切长度，而一旦知道了密钥长度，就可以破译密文。

概念巧记忆

密码　密码是一种用来混淆的技术，它希望将正常的（可识别的）信息转变为无法识别的信息。当然，对一小部分人来说，这种无法识别的信息是可以再加工并恢复的。密码按特定法则编成，用以对通信双方的信息进行明密变换。换言之，密码是隐蔽了真实内容的的符号序列。就是把用公开的、标准的信息编码表示的信息通过一种变换手段，将其变为除通信双方以外其他人所不能读懂的信息编码，这种独特的信息编码就是密码。

探索应用

试着用凯撒加密技术发送信息“Network security”。