Python微实践 - 布莱切利庄园的秘密

二战时期，英国数学家、计算机科学之父Alan Turing在布莱切利庄园成功破译了德军密码，为赢得世界反法西斯战争的胜利做出了重大贡献。为了表达对前辈先贤的敬意，本微实践取名为“布莱切利庄园的秘密”。

本文引用自作者编写的下述图书; 本文允许以个人学习、教学等目的引用、讲授或转载，但需要注明原作者"海洋饼干叔
叔"；本文不允许以纸质及电子出版为目的进行抄摘或改编。
1.《Python编程基础及应用》，陈波，刘慧君，高等教育出版社。免费授课视频 Python编程基础及应用
2.《Python编程基础及应用实验教程》, 陈波，熊心志，张全和，刘慧君，赵恒军，高等教育出版社Python编程基础及应用实验教程
3. 《简明C及C++语言教程》，陈波，待出版书稿。免费授课视频

在人类尚未获得足够的算力之前，加密和解密都是手工进行的。受限于有限的人工算力，加解密只能采取一些简单的方法，比如下面这种：

信息的发送方和接收方同时持有如上表所示的明密文字母对照表，该对照表对任何第三方保密。加密时，按照该对照表，将明文中的a映射为f，b映射为v，…，z映射为t，即得密文。解密时，同样按照该对照表，将密文中的f映射为a，v映射为b，…，t映射为z，即得明文。

在随书代码的CH6子目录下，文件article.txt包含了示例中的“明文”，其内容引自一本著名的英文小说：

A few days later, Tom invites Nick to a party in New York City. On the way, Tom picks up his ...

通过执行CH6子目录下的encode.py，可以将明文article.txt按前述加密方法加密成密文，文件名为encoded.txt：

f izg dfho efuzj, ulq sansuzo asrw ul f bfjuh sa azg hljw rsuh. la uyz gfh, ulq bsrwo cb yso ...

看起来，即便密文被第三方截获，也难以解读，实则不然。在正常的英文表达中，每个字母出现的频率是有差异的，比如e的出现频次通常最高的，而z、x、q则相较较低。这提供了一种解密思路：对密文中的字母出现频率进行统计，其中出现次数最高者极可能是e，次高者可能是t，最低者则可能是z、x或者q。

应用上述解密思路，我们设计了下述解密程序：