二战时期，英国数学家、计算机科学之父Alan Turing在布莱切利庄园成功破译了德军密码，为赢得世界反法西斯战争的胜利做出了重大贡献。为了表达对前辈先贤的敬意，本微实践取名为“布莱切利庄园的秘密”。
本文引用自作者编写的下述图书; 本文允许以个人学习、教学等目的引用、讲授或转载，但需要注明原作者"海洋饼干叔叔"；本文不允许以纸质及电子出版为目的进行抄摘或改编。
(资料图片)
1.《Python编程基础及应用》，陈波，刘慧君，高等教育出版社。免费授课视频
2.《Python编程基础及应用实验教程》, 陈波，熊心志，张全和，刘慧君，赵恒军， 高等教育出版社
3. 《简明C及C++语言教程》，陈波，待出版书稿。免费授课视频
在人类尚未获得足够的算力之前，加密和解密都是手工进行的。受限于有限的人工算力，加解密只能采取一些简单的方法，比如下面这种：
信息的发送方和接收方同时持有如上表所示的明密文字母对照表，该对照表对任何第三方保密。加密时，按照该对照表，将明文中的a映射为f，b映射为v，…，z映射为t，即得密文。解密时，同样按照该对照表，将密文中的f映射为a，v映射为b，…，t映射为z，即得明文。
在随书代码的CH6子目录下，文件包含了示例中的“明文”，其内容引自一本著名的英文小说：
通过执行CH6子目录下的，可以将明文按前述加密方法加密成密文，文件名为：
看起来，即便密文被第三方截获，也难以解读，实则不然。在正常的英文表达中，每个字母出现的频率是有差异的，比如e的出现频次通常最高的，而z、x、q则相较较低。这提供了一种解密思路：对密文中的字母出现频率进行统计，其中出现次数最高者极可能是e，次高者可能是t，最低者则可能是z、x或者q。
应用上述解密思路，我们设计了下述解密程序：
第2 ~ 4行：打开当前工作路径下的密文文件，将其中的内容按字符串形式读出，保存在变量s中。使用Python进行文件读写的详细方法，我们在第8章中讨论。 请读者留意第3行中lower()函数的存在，在整个解密过程中，我们统一使用小写字母。
第6 ~ 9行：借助于字典stats对密文中各字母的出现次数进行统计。统计完成后，stats中将得到形如{“a”:112, “x”:7, … “z”:3}的结果数据。统计过程中，我们使用for循环对密文s中的字符c逐一进行处理，如果字符c是英文字母(使用成员函数isalpha()进行判断)，则将其在字典中的出现次数加1。请读者留意get()函数的运用，当某个字母是首次发现时，其在字典中尚不存在，此时，get()函数将返回默认值0。
第11 ~ 14行：通过列表按统计的频次对字母进行降序排序。在字典中，键值对之间没有前后之分，因此排序只能通过列表进行。第11行将字典的键值对转换为列表，其内容形式为：[(“a”,112),( “q”,3),…,(“x”,7)]。第12行使用sort()函数对该列表进行排序，排序时通过匿名函数获取每个元组的下标1值，即频次做为排序依据。第13行使用列表推导语法将有序列表中的字母单独提取出来，并使用空字符串””将所有字母串接在一起。如执行结果的第1行所示，stats字符串的值为zufaolsjyedhpqrcvgiwnbmtkx，这表明在密文中，出现频次最高的是z，然后是u，f，出现频次最低是x。
第16行：字符串codes给出了从正常语料库中统计的字母出现频次的降序排列。
第19 ~ 24行：按照字母频次的统计结果，进行解密。字符串stats给出了密文统计的字母频次降序排列，字符串codes则给出了正常语料统计的字母频次降序排列。粗略地，我们认为，密文字母stats[i]对应的明文字母即为codes[i]。在下述统计结果中，z在密文中出现频次最高，我们认为它对应明文字母e；u在密文中出现频次为第二高，我们认为它对应明文字母t。
解密过程中，我们使用for循环逐一处理密文s中的字符c。如果字符c是字母(isalpha())，首先通过(c)找到它在密文中的频次排位，然后再以该频次排位作为下标，从codes中获得对应的明文字母，并将明文字母附加至明文字符串r。举例，假设c为字母”f”，(c)的结果为下标2，对照codes[2]，明文字母即为”a”。如代码的第23 ~ 24行所示，对于那些不是字母的密文字符，直接将其附加至明文字符串r。
第26 ~ 28行：将解密所得的明文字符串r写入文件。
使用Visual Studio Code打开解密文件，可见解密结果是正确的：
需要说明的是，由于密文较短，其字母频次统计结果不一定能与正常语料统计的字母频次完美对应。此时，按上述方法得到解密结果可能并不十分准确，比如z被错误解读成了q。在多数字母被正确解密的情况下，少数字母的错误对应关系容易通过人工进行校正。
源程序、数据文件下载： 请在浏览器中复制并录入下述地址
/2023/07/secretgarden/secretgarden/
为了帮助更多的年轻朋友们学好编程，作者在B站上开了两门免费的网课，一门零基础讲Python，一门零基础C和C++一起学，拿走不谢！
简洁的C及C++
Python编程基础及应用
如果你觉得纸质书看起来更顺手，目前Python有两本，C和C++在出版过程中。
《Python编程基础及应用》
《Python编程基础及应用实验教程》
