小原文学网
首页 > 其他 > 二战之钢铁奏鸣曲 >

第六十九章冯诺依曼

章节目录

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

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

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

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

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

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

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

为了防止连续两次键入同一个字母时加密的结果不会是同一个字母这条规律被对手利用,海伦娜还甚至还进一步要求:在电文单词中必须逐步换掉那些比较常见的拥有两个连续且相同字母的单词,比如“”(天气),代之以特征更不明显的单词。

海伦娜认为,以上这些措施对于对于反制图灵的“炸弹机”,应该还是非常有效的,而且这些措施对通讯便利性的影响却不是很大。依靠随机数决定密钥和文本顺序表面上看起来比较麻烦,但事实上所有的随机数组都能事先预制成一小盒弹珠分给电报员,电报员发报的时候只需要先摇一摇,然后从里面抓阄就行了。

章节目录
书友推荐: 团宠真千金是玄学大佬 穿成大佬的炮灰男妻后跑不掉了 军舰少女 沧海落尘 穿越之意外夫君 【娱乐圈】掉进精分影帝的陷阱 穿貌美带球跑男O后我成了医神 长街 娘胎签到:全世界都在阻止我出生 死神敲了阎王门 美食从麻婆豆腐开始 农女致富攻略 代弟上学,我被学霸盯上了 神豪修仙系统林恩 纵横秘史 不言盛景,叙你深情 念念不敢忘 少妇生存法则 女人如雾 全民求生:我的物资可以无限强化