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

本文涉及的产品
密钥管理服务KMS,1000个密钥,100个凭据,1个月
简介: Enigma在二战时一直被当做是不可破译的密码,英国花费大量时间精力方得破解。现在即使知晓Enigma密码知识,破译仍需要数年的时间,而DigitalOcean及Enigma Pattern公司发明的AI技术,仅需13分钟即可破译。未来这种人工智能软件也可用于医疗保健、金融服务等行业。

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

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

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

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

什么是Enigma机器?

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

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

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

bf0899f8c7b744a6c3e77db685a35cc94415d888

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

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

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

71b83f25be50945abc0ca7a82e6a2e413373aab3

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

布莱切利园的密码破译工作是建立在波兰破译密码的基础之上。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解释说,同样的人工智能软件也可以用于医疗保健,金融服务或破解密码。

fc67a05216c1a41fc212e349253817cadc96a0ad

原文发布时间为:2017-12-10

本文作者:Laura Stevens

本文来自云栖社区合作伙伴新智元,了解相关信息可以关注“AI_era”微信公众号

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

相关文章
|
机器学习/深度学习 数据采集 人工智能
AI揭示生命密码:如何个性化生存概率预测?
接下来的章节将进一步探讨AI技术在个性化乳腺癌预测中的应用,以及未来的发展方向。
339 0
|
机器学习/深度学习 传感器 人工智能
盗取密码,AI表示只需20秒!通过拍摄热图像确定字母和顺序,成功率高达86%
最近,国内首部以网络安全为题材的作品《你安全吗?》大火。 电视剧中呈现了只有做不到没有想不到的种种黑客攻击手段,随之而来的便是网友们对自己网络安全的种种担忧。
166 0
盗取密码,AI表示只需20秒!通过拍摄热图像确定字母和顺序,成功率高达86%
|
人工智能 安全 算法
AI + 医疗的下一个十年:从公共卫生预警到人类基因密码破解
医疗事关人身安全,要求极高,容错率极低,因此,知识壁垒和技术壁垒都很高。过去,AI 系统更多的是服务于终端,辅助医生诊断、决策。但是,医疗很复杂,直接切入终端问题很多。未来十年,AI+医疗会碰撞出怎样的火花,AI 对医疗产业、医护人员、患者等会产生怎样的影响?
|
机器学习/深度学习 人工智能 算法
“精灵鼠小弟”成真!AI破解小鼠表情密码,证明150年前达尔文之问
日前,Science刊登了来自马普神经生物学研究所科学家的新研究:首次利用机器学习算法破译了小鼠的面部表情。不仅成功区分小鼠高兴、恐惧、恶心、疼痛等表情,还测量出对应情绪的强度。这项研究对精确定位人脑中表达特定情绪的神经元有着重要意义。
|
机器学习/深度学习 人工智能 大数据
AI大事件丨OpenAI启动Research2.0,AI破译怪异古老手稿
呜啦啦啦啦啦大家好呀,又到了本周的AI大事件时间了。过去的一周中AI圈都发生了什么?大佬们互撕了哪些问题?研究者们发布了哪些值得一读的论文?又有哪些开源的代码和数据库可以使用了?文摘菌带你盘点过去一周AI大事件!
3060 0
|
人工智能 算法 数据安全/隐私保护
AI解决密码学家终极挑战,600年未解伏尼契手稿有望破译
伏尼契手稿是一本内容不明的神秘书籍,里面充满着神秘的文字和插图。自从100多年前被发现以来,无数语言学家和密码学家对这部手稿进行了细致研究,但至今没有人能够破译出只言片语。现在,阿尔伯塔大学的NLP专家宣称利用AI技术能够破译这部天书。
2759 0
|
7天前
|
机器学习/深度学习 人工智能 自然语言处理
当前AI大模型在软件开发中的创新应用与挑战
2024年,AI大模型在软件开发领域的应用正重塑传统流程,从自动化编码、智能协作到代码审查和测试,显著提升了开发效率和代码质量。然而,技术挑战、伦理安全及模型可解释性等问题仍需解决。未来,AI将继续推动软件开发向更高效、智能化方向发展。
|
11天前
|
机器学习/深度学习 人工智能 自然语言处理
AI在医疗领域的应用及其挑战
【10月更文挑战第34天】本文将探讨人工智能(AI)在医疗领域的应用及其面临的挑战。我们将从AI技术的基本概念入手,然后详细介绍其在医疗领域的各种应用,如疾病诊断、药物研发、患者护理等。最后,我们将讨论AI在医疗领域面临的主要挑战,包括数据隐私、算法偏见、法规合规等问题。
31 1
|
9天前
|
机器学习/深度学习 人工智能 算法
AI在医疗领域的应用与挑战
本文探讨了人工智能(AI)在医疗领域的应用,包括其在疾病诊断、治疗方案制定、患者管理等方面的优势和潜力。同时,也分析了AI在医疗领域面临的挑战,如数据隐私、伦理问题以及技术局限性等。通过对这些内容的深入分析,旨在为读者提供一个全面了解AI在医疗领域现状和未来发展的视角。
40 10