计算机之父——图灵,他的一个发明让二战提前两年结束

探趣吧 2019-05-23 08:44:10 浏览 7049

图灵一生短短42年里做出了很多重大的贡献,其中最重要的成就之一是二战中的“解密”。由于图灵在破解法西斯德国加密电报方面的突出贡献,使战争提前结束了两年。


工业革命后,德国的数学和工业技术就领先世界,又经过多年的不断进步,二战时处于无可匹敌的状态。当时德国使用收音机交流情报,波兰军方数年来一直努力解码,但都毫无所获。真正的难度不在于信息的获取上,而是信息的破译方面,数千条经过加密的信息中找到有用的那几条是最难的。


德国使用一个名为“Enigma”的通信密码机加密。

这是一个在战前各国都研究过的加密机,并且在许多方面都投入到商用。但是德国的聪明之处是为其添加了一个接线板,使可能性增加了成千上万种,并且口令由不同的人轮班掌握,所以生成的可能性又增加了许多,破译起来难上加难。虽然破解出了几种解码,但是只要德国方面修改一下接线板的接线方式所有的付出就都白费了。波兰主要使用的破解方式以群举为主,只是优化了算法,缩短计算时间。

图灵被派到这个众多出名专家的破译团队中,由于图灵本身邋遢,又不擅长人及交际,更不尊重那个看起来很笨的长官,所以混的很不愉快。他宁愿和聪明的低级军官一起下棋,也不愿意理会上司。并且,当时英国对于同性恋的偏见很大,只是由于他的才华没有人可以代替,才勉强被他人容忍。有次严重的事件,英军的供给船被德国打沉,所有的食物勉强可以撑一周,这迫使破译团队加紧破译进度。

功夫不负有心人,经过长期不断的努力,图灵发明一种名为“Bombe”的破译机,主要的原理是先排除自相矛盾的解读方式,将剩下的可能结果再一一穷举,大大缩短了破译时间。后来经过不断的实验,将多台Bombe破译机连接在一起,协同工作,把破译时间由原来的数天缩短到几分钟之内。现在无论德国怎么修改接线方式都没办法不被破解,也由于这个原因,使战争足足提前结束了2年。战争的两年是不可想象的,也许这两年英国落败,世界格局会发生翻天覆地的变化。

由于战事得紧急,并没有做严密的理论研究,所以留给后世研究的资料也比较缺少,加之二战后丘吉尔下令销毁了全部的“Bombe”,这批机器有两百多台。如果保存到现在,通过研究一定可以发现当时破译的更多细节与原理。