频率分析法破译密码和破译原理

密码棒

公元前5世纪的时候，斯巴达人利用一根木棒，缠绕上皮革或者羊皮纸，在上面横向写下信息，解下这条皮带。展开来看，这长串字母没有任何意义。

比如这样：

信差可以将这条皮带当成腰带，系在腰上。

比如这样：

然后收件人将这条皮带缠绕在相同的木棒上，就能恢复信息了。

前404年，一位遍体鳞伤的信差来到斯巴达将领利桑德面前，这趟波斯之旅只有他和四位同伴幸存，利桑德接下腰带，缠绕到他的密码棒上，得知波斯的发那巴祖斯准备侵袭他，多亏密码棒利桑德才能够预先防范，击退敌军。

频率分析解密法

密码棒是不是太简单了些？

加密者选择将组成信息的字母替代成别的字母，比如说将a写成1，这样就不能被解密者直接拿到信息了。

这难不倒解密者，以英文字母为例，为了确定每个英文字母的出现频率，分析一篇或者数篇普通的英文文章，英文字母出现频率最高的是e，接下来是t，然后是a……，然后检查要破解的密文，也将每个字母出现的频率整理出来，假设密文中出现频率最高的字母是j，那么就可能是e的替身，如果密码文中出现频率次高的但是P，那么可能是t的替身，以此类推便就能解开加密信息的内容。这就是频率分析法。

• 将明文字母的出现频率与密文字母的频率相比较的过程
• 通过分析每个符号出现的频率而轻易地破译代换式密码
• 在每种语言中，冗长的文章中的字母表现出一种可对之进行分辨的频率。
• e是英语中最常用的字母，其出现频率为八分之一

拷贝资料里面的 Util.java 和 FrequencyAnalysis.java 到项目的 com.atguigu.kaiser包下面 , article.txt 拷贝到项目文件夹的根目录

运行 FrequencyAnalysis.java 用来统计每个字符出现的次数

运行 FrequencyAnalysis.java 里面 main 函数里面的 encryptFile 方法 对程序进行加密

public static void main(String[] args) throws Exception {
	//测试1，统计字符个数
	//printCharCount("article.txt");
	
	//加密文件
	int key = 3;
	encryptFile("article.txt", "article_en.txt", key);
	
	//读取加密后的文件
   // String artile = Util.file2String("article_en.txt");
	//解密（会生成多个备选文件）
   // decryptCaesarCode(artile, "article_de.txt");
}

在根目录会生成一个 article_en.txt 文件，然后我们统计这个文件当中每个字符出现的次数

public static void main(String[] args) throws Exception {
	//测试1，统计字符个数
	printCharCount("article_en.txt");
	
	//加密文件
	int key = 3;
	//encryptFile("article.txt", "article_en.txt", key);
	
	//读取加密后的文件
   // String artile = Util.file2String("article_en.txt");
	//解密（会生成多个备选文件）
   // decryptCaesarCode(artile, "article_de.txt");
}

运行程序

我们来看看 频度分析法如何工作的

public static void main(String[] args) throws Exception {
	//测试1，统计字符个数
	//printCharCount("article_en.txt");
	
	//加密文件
	int key = 3;
	//encryptFile("article.txt", "article_en.txt", key);
	
	//读取加密后的文件
   String artile = Util.file2String("article_en.txt");
	//解密（会生成多个备选文件）
   decryptCaesarCode(artile, "article_de.txt");
}

运行程序

运行结果 # 出现次数最多， 我们知道在英文当中 e 出现的频率是最高的，我们假设现在 # 号，就是 e ，变形而来的 ，我们可以对照 ascii 编码表 ，我们的凯撒加密当中位移是加了一个 key ，所以我们 猜测 两个值直接相差 -66 ，我们现在就以 -66 进行解密 生成一个文件，我们查看第一个文件发现，根本读不懂，所以解密失败，我们在猜测 h 是 e ，h 和 e 之间相差3 ，所以我们在去看第二个解密文件，发现我们可以读懂，解密成功