图灵破译机有多牛？

图片来源：Antoine Taveneaux / CC BY-SA 3.0

二战期间德国人使用了Enigma密码机来加密军事通信，该密码机有15900亿亿种可能的密钥组合，人工破解基本上就是白日做梦。

图片来源：Magnus Manske / GFDL / CC BY-SA 3.0

开始的时候英国人毫无头绪，德军的U型潜艇在大西洋上打得盟军运输船找不着北。

图灵带领布莱切利庄园的数学家们制造出Bombe破译机。这个机器的核心思路非常巧妙：并不采取穷举的方式进行破解，而是用敌军通信中固定的已知明文（例如每天必发的天气预报、固定的问候语）来反推密钥设置。

图片来源：Magnus Manske / CC BY-SA 3.0

Bombe一台机器就可以代替几千人同时计算，一天可以进行上百万次密钥组合的测试。最快速度的情况下，20分钟就可以破解出当天的Enigma设置。盟军事先掌握了德国军队的布署、补给路线以及潜艇的位置，从而改变了战争的局面。

图片来源：Antoine Taveneaux / CC BY-SA 3.0

据历史学家估计，由于图灵的工作使得第二次世界大战提早了两年结束，并且拯救了上千万人的命。后来丘吉尔说布莱切利庄园在战争中所起的作用比任何一个将军都要大。

图片来源：Ted Coles / CC0

这套思路间接催生了现代计算机。图灵之后提出的通用计算理论和存储程序的概念都源于破译机时期的经验。

图片来源：Public domain

所以说这台机器不仅赢得了一次战争，而且开启了整个信息时代。

图片来源：Antoine Taveneaux / CC BY-SA 3.0