二战时图灵机破译的Enigma密码,现在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解释说,同样的人工智能软件也可以用于医疗保健,金融服务或破解密码。

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

本文作者:Laura Stevens

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

时间: 2024-09-17 22:16:29

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

170美元的设备即可破解iPhone密码 最快仅需6秒

IP-BOX解锁iPhone 北京时间4月5日消息,据科技网站Phone Arena报道,在伦敦的一家叫做Fone Fun的电子用品商店中出售一款iPhone锁屏密码破解设备,售价为170美元. 近期,关于政府执法机构是否应该迫使苹果解锁手机来寻找证据的事件还没有落下帷幕,英国一家商店却开始出售一台破解iPhone锁屏密码的设备. 该商店的店长马克说,这台设备是开发来帮助那些忘记自己锁屏密码的iPhone用户进入他们的照片或者通讯录的.马克说当他们在香港第一次看到这台设备时,他们十分怀疑它到底有

xp共享问题-xp对等网访问文件夹时要求输入用户名及密码

问题描述 xp对等网访问文件夹时要求输入用户名及密码 1.我公司全都是xp对等网,但我想分成组(行政部.财务部等),各个组访问各个组文件夹时要密码. 2.而文件夹里也要给每个用户访问时要密码. 我弄了几个月了,都不行,哎,烦啊 解决方案 对等网络的话,电脑不多,可以用一台闲置的装windows 2003来配置一台ad域控制来管理,就可以达到你说的这种效果 就算不使用ad域控制,你也最好是将所有的共享放在一台电脑上,只要在这一台上面给不同的部门建立不同的用户组,也可以达到你说的效果,不过最好把交换

用C语言写一个小系统,要求登录时,输入密码错误三次后,必须等10分钟才能再次登录。

问题描述 用C语言写一个小系统,要求登录时,输入密码错误三次后,必须等10分钟才能再次登录. 写一个小系统,要求登录时,输入密码错误三次后,必须等10分钟才能再次登录.怎么样实现? 解决方案 第一个循环三次判断,用户登录是否成功. for(i =0 ; i<3; i++){...} if(i >=3){ startTime = currenttime; endTime= currenttime; timespan = endTime - startTme; while(timespan <

Web程序启动时弹出如下图错误,怎么办?仅ie弹出,其他的浏览器都正常

问题描述 Web程序启动时弹出如下图错误,怎么办?仅ie弹出,其他的浏览器都正常 只有IE浏览器打开时弹出这个,其他浏览器都正常. 解决方案 可能是js写的不规范吧. 解决方案二: js操作IE浏览器弹出浏览文件夹js操作IE浏览器弹出浏览文件夹

寻求更好的体验:登陆时不用输入用户名和密码

网页制作Webjx文章简介:如何实现不需要密码登录的网站? 好像现在我们上网的第一件事就是输入用户名和密码.在用户名逐渐统一到电邮后,稍微方便了点.然而,还是很有些老顽固的网站,比如百度,不支持用电邮登录:这样直接导致我们的用户名不能重复,难听,且以后不能更改. 注册一个网站总是有很多原因,而根源只有一个:建立可持续跟踪的联系.比如发布内容,加好友或者网上交易.除此之外,无论是阅读,还是作为过客留言,我们都更希望能不注册就不注册,一切求简.为了尽可能减少注册带给用户的麻烦,现在注册的门槛也"每况

win7访问xp共享文件夹时老是出现输入网络密码

  win7访问xp共享文件夹时,老是出现输入网络密码解决办法如下: 在xp中设置: 运行 gpedit.msc 打开 "本地计算机"策略->计算机配置->Windows 设置 ->安全设置->本地策略->安全选项. 设置 网络访问: 本地帐户的共享和安全模式 为 典型: 本地用户以自己的身份验证

win7电脑查看共享文件夹时不显示用户名和密码输入窗口怎么办?

  Win7电脑可以说是现在的主流电脑了,而ghost win7也是目前最为流行的系统之一,相信不少朋友都是使用的这个版本的电脑吧?不知道大家在日常使用中是否有遇到什么无法解决的问题呢?今天,小编想要为大家介绍的,便是win7电脑在查看共享文件夹时无法登陆,无法弹出输入用户名和密码的窗口怎么办?共享文件夹是咱们日常工作中使用的比较多的资料显示方式,学到这个技巧,在日常办公中可是相当实用的哦! 原因分析:其实说到底,出现这样的问题都是一个原因造成的,便是用户的权限问题,当用户只是普通的用户权限时,

服务器注册的环信账号,用代码登录时总是显示 “账号或密码错误”! 何解??

问题描述 begin login username:072b0b198a2c411d886cb9c20acff198--password:111111-- 解决方案 看下客户端和服务端是一个appkey吗?检查下注册填写的用户名密码和登录时使用一个吗解决方案二:appkey是相同的,我测试了一下一周前(服务器批量注册)显示账号或密码错误的账号,现在都能直接登录了,但是刚注册的账号还是不行,难道还有滞后问题吗??解决方案三:当前注册用户总数: 60816    刚看了一下我们后台一次注册了6万多账

Windows 7访问局域网时如何免输用户名密码设置

故障现象: Win7系统在访问局域网共享文件夹时不用输入用户名密码. 解决方案: 1. 勾选"记住我的凭据",可让windows记住你的登录信息,下次不用再输入: 2. 若无效,可打开windows凭据手动输入 1)打开控制面板,通过大图标找到凭据管理器 2)添加Windows凭据 3)输入相应的地址.账号及密码,确定即可. 4)添加之后,可看见windows凭据中添加了一条新凭据. 再访问设置过的地址,则不再弹出帐户密码提示框,直接可打开共享的文件夹.