信息安全与密码学第三周笔记

咱们书接上文 …emmm… 搞错了 …咳咳，进入正题，上周还有一点关于古典密码的内容这周讲的，就记在这里了。

古典密码的破译

在对密码体制进行破译时，一般假设攻击者已知道通信双方使用的密码算法，这就是Kerckhoffs假设，密码破译的重点在于如何获取加密过程中所使用的密钥。

1.单一字母替代密码的破译
通过对大量英文语言的研究可以发现，一段文字中，每个字母出现的频率不一样，其中，e出现的频率最高。所以，如果所统计的文献足够长，便可发现各字母出现的频率比较稳定。 如表所示 .

单一字母替代密码的破译中，除了考虑单字母统计特性外，掌握双字母、三字母的统计特性以及字母之间的连缀关系等信息也是很有用的。比如，出现频率较高的双字母组合有th，he，in，er，an等，英语中最常用的三字母组合是the, ing等。特别地，the出现的频率几乎是ing的3倍。此外，统计资料还表明：英文单词以e，s，d，t字母结尾的超过一半。英文单词以t，a，s，w为起始字母的约占一半。