频率分析破解原理:
在任何一种书面语言中,不同的字母或字母组合出现的频率各不相同。而且,对于以这种语言写的任意一段文本,都具有大致相同的特征字母分布。比如,在英语中,字母E出现的频率很高,而X出现的较少。类似地,ST、NG、TH以及QU等双字母组合出现的频率非常高,NZ、QJ组合则极少。英语中出现频率最高的12个字母可以简记为“ETAOIN SHRDLU”。
简单替换密码的频率分析,在一个简单的替换密码中,明文中的每一个字母都被另一个字母替换,而且明文中相同的字母在转换为密文时总是被同一个字母所替换。比如,所有的e都会被替换成x,一个含有大量x的密文消息会向密码破译者暗示x替换e。
英文字母频率统计表:
下面是人们从大量的英文文章中统计出的字母频率。
第一列的是字母,第二列是每个字母出现的频率,第三列是以最少使用的字母q为1计算得出的倍数表。
E | 11.1607% | 56.88 | M | 3.0129% | 15.36 |
A | 8.4966% | 43.31 | H | 3.0034% | 15.31 |
R | 7.5809% | 38.64 | G | 2.4705% |