图灵12道谜题 图灵 解密

国学综合

图灵12道谜题 图灵 解密

灾厄纪元围观:℉更新时间:03-13 10:23

一篇好的文章需要好好的打磨,你现在浏览的文章是一篇关于图灵12道谜题 图灵 解密的文章,本文对文章图灵12道谜题 图灵 解密好好的分析和解答,希望你能喜欢,只有你喜欢的内容存在,只有你来光临,我们才能继续前行。

图灵12道谜题 图灵 解密

密码那些事儿|(二十一)再下一城,图灵破解最高级别恩尼格玛机

在布莱切利园中,德国海军的恩尼格玛密码一直被认为是最难以破解的。

德国海军历来极其重视无线通信的可靠性和保密性,就是他们率先使用了恩尼格玛机来加密。而且,德国海军还频繁地在结构和操作方式上对恩尼格玛机进行改进,以确保它无懈可击、牢不可破。

第二次世界大战前夕,德国陆军和空军将恩尼格玛机的转子从3个增加到了5个,而德国海军则是继续增加到了7个,最后更是丧心病狂的增加到了8个。

而且,德国海军还使用了与陆军及空军不一样的新操作规程,主要包括两个方面:

一、增加“密钥手册”,规定每天0点更新初始参数。

(a)选择8个转子中的3个并规定其基左中右位置;

(b)设定各转子的内外轮之间的相对位置;

(c)设定接线板上的10对接线;

(d)设定3个转子的初始位置。

二、采用“双字替换表”

(a)发报前,先从密钥手册中选3个字母,比如ABC,作为密钥,然后把恩尼格玛机的3个转子调到当天规定的初始位置,输入ABC,假设得到FTN,再把转子调到FTN的位置,开始加密正式电文;

(b)再从密钥手册中选另一组字母,比如XYZ,在XYZ的左边和密钥ABC的右边任意增加一个字母,比如P、Q,列成两行,上下对齐。

P X Y Z

A B C Q

(c)根据当天有效的“双字替换表”把各列的字母对PA、XB、YC、ZQ分别替换,比如替换成IS、OW、MD、UV;

(d)发送电报时,把这4对字母加在正式密文的首尾;

(e)对方接收到电报后,先对4对字母反向操作,得到3个字母ABC,再得到FTN,然后开始解密正文。

这样一来,原来重复加密3个字母密钥的操作就不存在了,以致雷杰夫斯基发明的破解方法完全失效。

在图灵来到布莱切利园之前,几乎所有人都认为德国海军的密码是无法破译的,因此没有人愿意为它浪费时间。图灵到来之后,发明了基于crib方法的“炸弹”机,理论上是可以对德国海军的密码进行破译的,但由于早期的“炸弹”机性能过低,所以破解的效率极为低下。

当时德国的U-潜艇正在严重威胁盟军的大西洋生命线,寻找有效的破解德国海军密码的方法变得刻不容缓。经过一段时间的摸索和研究,图灵终于发明了基于贝叶斯统计原理的“班布里方法”,能够有效破解德国海军的恩尼格玛机。

班布里方法基于语言学中的一个统计事实:把任意两段文字拿来排成行上下对齐进行比较,查看其中有多少对字母是相同的;当这两段文字属于同一编码系统时出现相同字母对的概率,明显高于当它们不属于同一编码系统时的相应概率。

基于这个原理,图灵找到了破解德国海军恩尼格玛机的途径。不过图灵所用的方法包含了大量数学理论,过程也相当繁琐,这里就不详细表述了,我们只说一下图灵的大致思路。

首先,通过对比分析大量的电文头尾的明文字母,部分甚至完全破解“双字替换表”,从而获得电文密钥;

其次,用班布里方法,确定右边转子是8个转子中的哪一个;

再次,重复使用班布里方法,进一步确定中间转子是哪一个;

最后,用“炸弹”机破解全部密文。

这个步骤被验证是行之有效的,图灵就这样搞定了最高级别的德国海军恩尼格玛机。

1940年5月8日,用班布里方法破解德国海军密码首次获得成功。以后的三年里,此方法结合“炸弹”机成为英国破解德国海军密码的主要手段,为盟军重创德国U-潜艇舰队、守住大西洋生命线做出了巨大贡献。

据不完全统计,破解之后,盟军全年被击沉船只的吨位下降了60%;而德军潜艇的损失率,从破译前的不到7%,猛增到50%。

更多文章:

密码那些事儿|(二十)破解恩尼格玛机的图灵方法

密码那些事儿|(十九)在人性与规则中找寻漏洞

密码那些事儿|(十八)跨越英吉利海峡的恩尼格玛机

密码那些事儿|(十七)年轻数学家首次破解恩尼格玛机

密码那些事儿|(十六)二战中大放异彩的“超级情报”

密码那些事儿|(十五)坚持就是胜利——初代恩尼格玛机

密码那些事儿|(十四)古典密码的巅峰——恩尼格玛机

密码那些事儿|(十三)尴尬的维吉尼亚3.0

密码那些事儿|(十二)短命的维吉尼亚2.0

密码那些事儿|(十一)南北战争时的维吉尼亚密码较量

密码那些事儿|(十)“钥匙”打开维吉尼亚的锁

《钻奖励调整公告》

人工智能领域的“图灵测试”具体是什么样的测试?

说到“图灵测试”,首先,我们要先知道图灵这个人物。图灵,也就是阿兰·图灵,看过《模仿游戏》的人们肯定知道,这位二战中拯救了数以千万计生命的伟大英雄。

阿兰·图灵不是叱咤风云的将军,也不是足智多谋的军事家,他在当时只是一个数学家,被秘密招募到一处庄园破译德国的密码机“恩尼格码”,面对这部拥有1.59万万亿种变化、每24小时变化一次密码配置的“杀人机器”,人力根本无法匹敌。

他的杰出贡献在于,他创造了一台破译德国纳粹密码机的解密机,可以每秒测试出几百种密码编译的可能。盟军得以提前知道德军的计划,让二战至少提前两年结束,拯救了数以千万计的生命。

这是机器首次涉足人类智能领域,并且取得了重大突破的成绩。走出“二战”的阴霾和硝烟之后,图灵继续他的科研工作,提前几十年预见了人工智能和人工神经网络的发展。

图灵提出了“机器会思考吗?”这个问题启发了后人无穷的想象,“图灵测试”是指,如果一台机器隔着房间与人类对话,每次有30个测试者,如果没有超出三分之一的人识别出它的机器身份,那么这台计算机便具备智能,这就是著名的“图灵测试”。

图灵发明的解密机是当今计算机的初始模型,是现代计算机的基础,图灵奠定了现代计算机科学的基础和人工智能的雏形,被称作“计算机之父”和“人工智能之父”。

《图灵测试》图文攻略 全流程通关图文攻略

按键操作

需要先为大家详细的介绍游戏的键盘以及手柄操作方法,考虑到游戏是纯英文的原因,不少萌新进入之后一脸懵逼,根本不知道这款解谜游戏是怎么玩的,这就比较尴尬了。

注意,游戏不仅支持键盘进行操作,还支持使用手柄进行操作哦。

(键盘操作界面)

键盘操作按键 跳跃 Space空格键 互动/捡起物品/查看物品 E键 吸收能量 鼠标右键 返还能量 鼠标左键 注意 吸收能量以及返还能量必须使用手枪 而且只能抽取已经镶嵌在门旁边能量槽里面的能量 前后左右 WSAD 走路 左Ctrl键 冲刺 左Shift键 返回键 Backspace 手柄按键 跳跃 Face Button Button 吸收能量 RT 返还能量 LT 互动/捡起物品/查看物品 左方向键 前后左右 左摇杆 返回 方向键右

(手柄操作)

因为游戏的手柄默认按键的键位非常的奇怪,使用起来是很难受的,所以建议大家在正式游戏之前,先自己进行自定义会比较好。

以上内容是小编精心整理的关于图灵12道谜题 图灵 解密的精彩内容,好的文章需要你的分享,喜欢图灵12道谜题 图灵 解密这篇精彩文章的,请您经常光顾吧!

标题:图灵12道谜题 图灵 解密

链接:http://m.zhaichaow.cn/z/3445629.html