二战时图灵机破译的Enigma密码,现在AI仅需13分钟便可破译

来源:bt.com

作者:Laura Stevens

编译:Cecilia

【新智元导读】Enigma在二战时一直被当做是不可破译的密码,英国花费大量时间精力方得破解。现在即使知晓Enigma密码知识,破译仍需要数年的时间,而DigitalOcean及Enigma Pattern公司发明的AI技术,仅需13分钟即可破译。未来这种人工智能软件也可用于医疗保健、金融服务等行业。

第二次世界大战期间,布莱切利园是英国破译密码的中心。图灵当时也在那里工作。密码破译者的天才工作挽救了许多平民和士兵的生命,据说将战争缩短了两年。

Enigma密码机非常复杂,它最先进的化身可以配置158,962,555,217,826,360,000种不同的方式,但有一个致命缺陷,没有一个字母可以取代它本身。

即使有了相关的密码知识,也需要好几年的时间才能破解密码。而现在人工智能可以在13分钟内解读Enigma编码的信息。

上周,在帝国战争博物馆,DigitalOcean和Enigma Pattern两家公司使用最新的人工智能技术在现场演示中展示了破译德国消息。

什么是Enigma机器?

在密码学史中,恩尼格玛密码机(德语:Enigma,又译哑谜机,或“谜”式密码机)是一种用于加密与解密文件的密码机。确切地说,恩尼格玛是对二战时期纳粹德国使用的一系列相似的转子机械加解密机器的统称,它包括了许多不同的型号,为密码学对称加密算法的流加密。

恩尼格玛密码机在1920年代早期开始被用于商业,一些国家的军队与政府也曾使用过它,其中的主要使用者是第二次世界大战时的纳粹德国。

在恩尼格玛密码机的所有版本中,最著名的是德国使用的军用版本。尽管此机器的安全性较高,但盟军的密码学家们还是成功地破译了大量由这种机器加密的信息。人们都普遍认为盟军在西欧的胜利能够提前两年,完全是因为恩尼格玛密码机被成功破译。

布莱切利园里的破译者是谁?

艾伦·图灵(Alan Turing)是在MiltonKeynes最高机密基地工作的密码破译人员中最声名远扬的一位。和他一起奋战的,还有一整个专家团队。

经验丰富的密码学家DillyKnox和Nigel de Gray带领了布莱切利园(Bletchley Park)的工作,以及剑桥和牛津大学的毕业生,如Gordon Welchman, Joan Clarke 和Bill Tutte。

二战期间,密码如何被破译?

布莱切利园的密码破译工作是建立在波兰破译密码的基础之上。1932年,波兰密码学家马里安·雷耶夫斯基、杰尔兹·罗佐基和亨里克·佐加尔斯基根据恩尼格玛机的原理破译了它。1939年中期,波兰政府将此破译方法告知了英国和法国,但直到1941年英国海军捕获德国U-110潜艇,得到密码机和密码本才成功破译。密码的破译使得纳粹海军对英美商船补给船的大量攻击失效。盟军的情报部门将破译出来的密码称为ULTRA,这极大地帮助了西欧的盟军部队。

一个关键的突破发生在破译者MavisBatey收到一个信息,在200个明显的乱码中没有包含一个“w”。 通过使用每个字母不能被替换的知识,她破译出了密码。

The Code Book的作者Simon Singh说:“这是一项巨大的工作,但还是能被完成。“ Colossus计算机和Bombe等计算机把这个过程机械化了。

AI如何破译密码?

使用DigitalOcean公司的云服务器和来自Enigma Pattern的人工智能软件,一条简短的德文信息在帝国战争博物馆被破译了。Enigma Pattern是DigitalOcean的客户,合作使用了一系列机器学习和人工智能技术,在13分钟内破解了Enigma密码,成本仅为10英镑。

研究小组使用格林童话来教AI学习德语。他们用编程语言Python重新创建了最复杂的Enigma版本,它有15,354,393,600个密码变体。

通过使用一系列服务器,数百万种不同的组合可以被同时测试,然后人工智能可以确定它被识别为德语的结果。

Enigma Pattern的首席数据科学家Lukasz Kuncewicz解释说,同样的人工智能软件也可以用于医疗保健,金融服务或破解密码。

原文地址:http://home.bt.com/tech-gadgets/enigma-machine-cracking-artificial-intelligence-11364235568160

本文分享自微信公众号 - 新智元(AI_era)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2017-12-10

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI科技评论

业界 | 百度IDL最新成果:从自然语言入手,教AI智能体像人类一样学习

尽管人工智能取得了巨大的进步,但在许多方面仍然存在局限。例如,在电脑游戏中,如果AI智能体未预先编程游戏规则,则必须尝试数百万次才能确定正确的选择。人类可以在更...

295100
来自专栏AI科技评论

业界 | 任正非谈人工智能应用:不要遍地智能化,否则满盘皆输

AI科技评论按:近日华为心声社区公众号发布了任正非在人工智能应用GTS研讨会上的讲话,AI科技评论获悉GTS是“华为全球技术服部”(Global Technic...

39980
来自专栏AI科技评论

深度 | 图普科技工程师:Mask R-CNN的理论创新会带来怎样的可能性?

melmcgowan 上周,AI 科技评论报道了 Facebook 实验室出炉的新论文《Mask R-CNN》,第一作者何恺明带领团队提出了一种名为「Mask ...

30450
来自专栏AI科技评论

干货 | 数据科学岗位必备面经:17个热点问题如何回答?(一)

AI科技评论按:随着数据科学成为炙手可热的领域,相关的应聘岗位也多了起来。面试者们在准备应聘的过程中,往往会有一个疑问:面试官们会问些什么?我又应该如何回答? ...

39980
来自专栏AI科技评论

重磅 | Yann LeCun清华演讲:讲述深度学习与人工智能的未来

半个月前,Yann LeCun要来清华演讲的消息在国内AI圈一经传开,各位AI界人士便坐不住了。作为Facebook人工智能研究院院长、纽约大学终身教授、卷积神...

353100
来自专栏AI科技评论

百度王海峰Quora精华整理:未来5-10年,NLP领域将会有什么进展?

AI科技评论按:近日吴恩达发文将在4月底离职百度。几乎在同一时间,百度也宣布进一步深度整合,将包括NLP、KG、IDL、Speech、Big Data等在内的百...

36440
来自专栏AI科技评论

开发 | 深度学习调参入门,有哪些技巧?

AI科技评论按:作者杨军,从事大规模机器学习系统研发及应用相关工作。本文整理自知乎,已获作者授权。 本文将分享一些自己关于深度学习模型调试技巧的总结思考(以CN...

37870
来自专栏AI科技评论

业界 | 谷歌新进展:用DNN模型为YouTube视频添加环境音效字幕

我们在感知外部世界的过程中,声音(audio)起到了极大的作用。在这里,我们把声音分解为两类,一类是语音(speech),另一类是环境音(sound)。人们会本...

45190
来自专栏AI科技评论

全文|旷视科技孙剑:如何在大公司和创业公司做好计算机视觉的研究?

孙剑,博士,旷视科技(Face++)首席科学家、研究负责人。2003年毕业于西安交通大学人工智能与机器人研究所,毕业后加入微软亚洲研究院(Microsoft R...

59280
来自专栏AI科技评论

愚人节学术特辑:MIT教授宣布解决P=NP难题;宣扬暴力主义的GANs目前已被GUNs取代

indianexpress AI科技评论按:今天是愚人节,然而学术圈并不平静, 比西方记者跑得都快的AI科技评论编辑整理了今日的一本正经胡说八道 的学术热点,一...

31050

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励