C语言揭秘二战德军的顶级加解密技术——恩格玛机！

/ / 恩格玛机- 原理篇 \ \

非我德军不善战，奈何盟军有图灵

       二战战场上除了有纷飞的战火，还有科学家们在后方展开的斗智斗勇的密码战，而图灵破解了德国纳粹恩格玛密码机更是对德国纳粹的致命一击，直接加速了二战的胜利。（电影《模仿游戏》讲的就是这段历史，有兴趣的朋友可以了解一下。）

       恩格玛”（Enigma，谜）密码机是二战时期的纳粹德国及其盟国，特别是德国军方所使用的一种高级机械加密系统，以转子结构为主体。密码机一般装在一个盒子里。

       今天小编就和大家一起探讨一下恩格玛机如何用c语言实现。

       想要理解恩格玛机是如何运行的，首先要理解这种机器的加密原理。虽然恩格玛机看起来复杂，但它进行加密的基本原理并不复杂。这种机器所做的本质上是一种替换加密（Substitution Cipher）。

       不要被这个名字吓倒，我们首先来看一下替换加密是什么东西。

 

/ / 替换加密 \ \

       替换加密，又名取代加密，顾名思义，意为使用密文字母代替明文字母的位置，加密结束后，将会得到一段不经解密谁也看不懂的密文。听起来是不是很简单，让我们一起来看一个例子：

       首先给定简单替换加密的一个替换密码表：

       如果我们想使用上面的替换密码表将 hello进行加密，只需要查询替换密码表，进行逐个替换即可。

       因此HELLO加密后的密文就是URYYB。解密的时候同样根据替换密码表替换回原来的明文(是不是很简单)。

       如果直接使用暴力破解，26个字母的排列顺序有26!= 403291461126605635584000000 这么多种可能，这意味着如果全世界60亿人每人每秒可以测试一种可能的密码表，也需要21亿年才能试完所有的排列组合。事实上很长一段时间，这种简单的替换密码，被认为相当安全。

       直到。。。。

       有人用语言学和统计学的武器攻破了单表替换加密的大门。

       在使用字母文字的语言中，单个字母在普通文本中使用的概率是各不相同的，以英语为例，下面是摘自维基的英语文本中典型的字母分布情况：

       仔细观察上图，上图中每个字母出现的频率都各不相同。

       我们刚刚使用的单边替换加密中，虽然每个字母都已经改头换面变成另一个字母，但是这并不能改变它在一段文本中出现的频率。因此我们完全可以统计密文中各个字母的出