1)第六十九章冯诺依曼_二战之钢铁奏鸣曲
字体:      护眼 关灯
上一章 目录 下一章
  上一个位面中,在二战爆发之前波兰已经开始利用德国在输入正文之前把密钥连续输入两次这一致命疏忽实现了对部分密电的破译(具体破译方法就不展开了),二战开始之后,波兰将它们的研究成果交给英国。英国一开始也遵循波兰人的老办法,利用德国人在发报时各种人性的漏洞来支持对“恩尼格玛”的破译工作,但随着德国人对操作流程的改进和对密码机的升级,这种办法已经变得越来越难以奏效了。真正让盟军从困境中看到曙光的人是著名数学家、逻辑学家阿兰·图灵,图灵为密码的破译提供了一种全新的思路。

  图灵发现德国人的电文中常常会在相似的地方出现相似的词汇、词组或者短句。比如很多电文中会加上一句“Heil”(希特勒万岁),比如远离战区的雷达哨所发出的电报里常常会简单地来一句“Keinene”(一切正常),再比如海军每天早上发出的电文里常常会有“”(天气)这个词语……

  当然,光是猜测密文中可能出现的词汇、词组和短句并不足以破解密文,必须进一步确定这些词汇、词组和短句所在的位置。非常幸运的是古板的德国人发出的电报往往遵循相对固定的格式,比如“Heil”一般被放在结尾,海军清晨发报时时,总是先报告天气,所以“”一词一般会出现在电文开头。这样搜寻范围就又缩小了。

  接下来如何更精确地定位这些词汇所可能对应的密文呢?图灵发现了恩尼格玛的两个弱点:第一是前面说到的“恩尼格玛”无法将一个字母加密成它本身,这也是最为致命的弱点;第二个弱点是当发送方连续两次键入同一个字母时,两次加密的结果不会是同一个字母。

  知道了这两个弱点,就可以将那些假设会出现的词汇、词组和短句带入密文中可能出现的区域,一位一位地挪动比对,如果出现不符合上面两条规律的就可以排除这一位置。通过这种方法再次缩小可能范围之后,就可以大致确定这些词汇、词组和短句可能对应哪些字母了。

  找到了可能的对应关系后,“恩尼格玛”的可能性数量就从万亿亿种的级别,下降到了百万种的级别,接下来图灵就可以在他所改进的一种名为“炸弹”的计算机上运行这些可能的对应关系(具体过程比较复杂,就不赘述了),从而最终破译“恩尼格玛”密码了。

  知道了上个位面英国破译“恩尼格玛”的大致过程,海伦娜对“恩尼格玛”的改进措施所要达到的目的也就很清楚了,那就是千方百计地阻止对手通过猜测,得出可能的明文和密文的对应关系。比如通过随机数来决定文本中各要素的先后顺序是为了防止对手猜出可能的明文在密文中的大致位

  请收藏:https://m.sevds.com

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章