[信息论]统计分析攻击凯撒密码实现

该实验证明了传统密码体制通过统计分析等办法很容易破译。

Caesar密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，它的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成 A，Y变成B，Z变成C。由此可见，位数就是Caesar密码加密和解密的密钥。

本次程序在网上选取了3篇类型不一样的文章（来自经济、教育，人物）制作成一个txt文档，名称为 明文.txt。然后我用Caesar密码对其进行加密，形成文档  密文.txt。

并且读取密文.txt,依次查找单字母出现的频率、双字母出现的次数以及三字母出现的次数，并且由于数据量较大，将三者依次输出到三个txt文档中，并且在网上查找到了字母频率分布表，如下：

加密前的明文如下：

加密后的密文如下：

 

单字母统计结果如下（从大到小排序输出）：

双字母统计结果如下：