首页 理论教育 二战谍报神器跌落神坛

二战谍报神器跌落神坛

时间:2022-02-12 理论教育 版权反馈
【摘要】:英格玛的神奇之处在于「转子」,它通过转动的方式实时改变替换方式,每敲一个字所用的替换方式都不同,这让依赖频率分析、概率统计的破解方法从此无的放矢。每个转子都有独立的设置,3 个转子所有可能的设置,高达 105654 种组合!单凭人力,是不可能干过英格玛密码机的。马拉松运动员同志阿兰·图灵 1941 年发明的机器解码,用传统的频率分析+机器暴力穷举干掉了英格玛,从此军情六处把德军的情报兜了个底朝天。





英格玛(Enigma)密码机牛在哪里?


1.机器加密


这是世界首台全自动的加密机器,而此前编码、译码一直靠人力。


我国由于国情原因,直到 20 世纪 80 年代还在用铅笔+纸的人肉编码方法。


用机器的好处不仅是省力,而且,可以轻松搞定人力难以企及的复杂算法


2.复式替换


虽然基础原理和恺撒密码相同,但英格玛的字符替换方式却高级了不止一个档次:复式替换。


也就是说,如果你连打 3 个 A,恺撒密码的密文可能是 DDD,但英格玛的密文却可能是 BDA。


英格玛的神奇之处在于「转子」,它通过转动的方式实时改变替换方式,每敲一个字所用的替换方式都不同,这让依赖频率分析、概率统计的破解方法从此无的放矢。



原版的英格玛密码机只有一个转子,二战时期德军为了万无一失,把转子加到了 3 个。




每个转子都有独立的设置,3 个转子所有可能的设置,高达 105654 种组合!这样一来,连穷举法暴力破解的一线希望都断了念想。


正因为英格玛在当时太过逆天,以至于德军从此高枕无忧,以为盟军这辈子也别想破解了。


他们说得没错。单凭人力,是不可能干过英格玛密码机的。能够破解这台机器的,只能是另一台机器,一台算力更强大的机器。 


马拉松运动员同志阿兰·图灵 1941 年发明的机器解码,用传统的频率分析+机器暴力穷举干掉了英格玛,从此军情六处把德军的情报兜了个底朝天。直到盟军诺曼底登陆,德国人还没有反应过来,他们正是被自己的传家宝坑死的。


而图灵的这台机器,就是世界上第一台计算机。


在计算机时代,复式替换加密从此跌落神坛、万劫不复。


而且实战中还发现,有时最容易攻破的反而不是算法,而是人。


只要搞定那个掌握密码本的人,一切密钥都不攻自破。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈