二战期间德国密码是怎样被破译的呢？

敦刻尔克大撤退后，德国即将启动入侵英国本土，英国军情局在伦敦郊外的布雷奇利庄园设立了密码破译中心。在这里，有数百名工作人员参与破译德国军事行动的绝密情报。而这所庄园以及破译工作，同样也被英国政府列为最高机密，其代号就是"超级机密"。

正在英国人毫无头绪时，1938年，一位犹太人向英国情报人员透露，他曾是"艾尼格玛"的设计人员之一。英国人经过仔细甄别后，相信了他。这位犹太人真的复制出了一台"艾尼格玛"密码机，按照英国人的说法，这是仿制工程的奇迹，而这的确帮了英国人的大忙。

然而在1939年夏秋之际，德国人又改进了原先的密码机，复制品由此失去了效能，英国再次陷入困境。但波兰情报部门又出手解救了英国人。作为英国的盟国，波兰人将他们数年来对德国密码机的研究成果乃至新的密码机样机、已解密机器悉数交给了英国人。

仅仅一个星期后，纳粹军队就开进了波兰。这让英国密码破译专家诺克斯感动不已，他说："波兰此举，就像一名古代的骑士在倒下之前，将手中的利剑递给了战友。"

在布雷奇利庄园，除了诺克斯这位破译界名宿，还有一位数学界奇才——图灵。他毕业于剑桥大学，战后依靠对密码机的研究成果，他成了开创电子计算机时代的先驱者之一。

首先，他们从研制能模仿或能解释德国国防军每一个"哑谜"方式的机器入手，从而能推出所有德军主要司令部日日夜夜、成年累月发布命令时经常变换的编码程序。经过艰难攻关，英国人终于制成了具有上述功能的机器，将之命名为"炸弹"。

1939年底，"炸弹"破译出了德国密码，英国人欣喜若狂。从此，德军的秘密计划和行动方案，源源不断地从布雷奇利庄园传到军情六处孟席斯上校手中，再直接交到丘吉尔的案头。事实上，德军在"二战"期间的绝大多数行动，都没能瞒得过英国人，只不过英国人将情报来源一直掩饰得很好，始终没有引起对手的怀疑。

1940年7月2日，希特勒发布了第一组"海狮"作战计划，也即英国本土登陆作战计划。战役一开始，丘吉尔和空军参谋部就通过"超级机密"了解到德国空军的大部分——有时甚至是全部的计划。

针对德国空军司令戈林要求夺取制空权的指令，英国皇家空军制定了集中优势兵力打击敌人的方案。由于英国空军的飞机数量没有德国多，所以只能在适当时间、适当地方和适当高度，集中战斗机中队及主要防御力量，对付敌人的主攻力量。依赖预警雷达及破译的德国军事情报，英国皇家空军总能掐着纳粹空军到达的时刻精准升空拦截，而不需要时时空中巡逻防备德军突袭——英国空军由此大大减少了飞行员体力消耗及汽油等战略物资消耗。

1940年8月13日，苏塞克斯和肯特上空，80架德军"道尼尔 17"轰炸机群，以及更多数量的"容克 88"俯冲轰炸机，飞往不列颠腹地及海岸线执行轰炸任务。由于天空浓云密布，德军护航战斗机无法按计划起飞，轰炸机只好单独出击。

英国空军司令部事先已知晓德军行动计划，当在雷达上发现德国飞机后，立即启动早已就绪的作战方案……这次交锋，德国空军共损失飞机47架，另有80多架被击伤，而英国空军仅损失飞机13架。

图灵发明的人工智能，破译了德国恩格密码机

图灵发明了破译德国格恩密码机，是计算机的雏形。但并不是人工智能，但对人工智能有很多贡献。艾伦·麦席森·图灵（Alan Mathison Turing，1912年6月23日－1954年6月7日），英国数学家、逻辑学家，称为计算机科学之父，人工智能之父。图灵对于人工智能的发展有诸多贡献，提出了一种用于判定机器是否具有智能的试验方法，即图灵试验，至今，每年都有试验的比赛。图灵发明了破译德国格恩密码机，是计算机的雏形。但并不是人工智能，但对人工智能有很多贡献。艾伦·麦席森·图灵（Alan Mathison Turing，1912年6月23日－1954年6月7日），英国数学家、逻辑学家，称为计算机科学之父，人工智能之父。图灵对于人工智能的发展有诸多贡献，提出了一种用于判定机器是否具有智能的试验方法，即图灵试验，至今，每年都有试验的比赛。

密码那些事儿｜（十七）年轻数学家首次破解恩尼格玛机

受影视文学作品影响，提到年轻数学家破解恩尼格玛机，人们的脑海中都会浮现出图灵的名字。不可否认，图灵为最终破解恩尼格玛机确实做出了巨大的贡献，但那是他站在了“巨人的肩膀上”。事实上，在图灵之前，首次破解恩尼格玛机要归功于三位年轻的数学家，他们全部来自波兰。

一战后世界处于暂时的停火状态，波兰位于德国和苏联之间，属于在两个大国的夹缝中求生存。东边经常被苏联渗透，西边的德国又谋划着收复失地，所以波兰的警惕性极高，总感觉随时会被两边的强敌攻陷，从没放松过密码学研究。这种威胁下的恐惧感给了他们破解恩尼格玛机的最大动力。

1929年1月，波兰波兹南大学数学系的一群20多岁的大学生和部分研究生被要求宣誓保密，然后开始学习一门密码学课程。他们每周上两个晚上的课，在几星期后就开始破解各种密码，无法完成破解功课的学生则会被淘汰。最终只剩下了三名优秀者，他们分别是雷杰夫斯基、齐加尔斯基和鲁日茨基。

正是这三位年轻的波兰数学家，破译了曾经被认为不可能被破译的初代恩尼格玛机，其中尤以雷杰夫斯基居功至伟——他建立了破解恩尼格玛机的数学方程。

在破解之前，波兰密码局通过情报渠道掌握了德国人使用恩尼格玛机的一些规定：

1.相互间进行通信的恩尼格玛机都有相同的初始设定，其中包括转子的排列和起始位置，初始设定每天变更一次，操作员每个月都会收到一本新的密码簿，上面记录着每天的初始设定；

2.发报员在每发一份电文前，先按密码簿上的当天设定，初始状态为QCW（假设），然后脑子里随意想3个字母，比如说ABC，用设置成QCW状态的机器给ABC加密，比如说加密后ABC变成了BMW。但一次还不够，还要再加密一次，比如第二次ABC又变成了FTN。然后把两次加密的结果并列写一起，形成BMWFTN；

3.收报员收到加密的电文后，先把自己密码机的转子调到当天规定的起始位置，然后输入密文的前6个字母BMWFTN，解密得到ABC，再把3个转子调到ABC的位置，开始解密正式的电文。

通过这些情报，雷杰夫斯基发现： 从数学的角度来看，密码机的作用就是对26个字母进行置换。

随后，他又根据19世纪法国天才数学家伽罗瓦（这位哥们也是密码学史上的重要人物）的“置换群”代数理论——n个元素的所有置换通过合成关系形成为一种代数结构，建立了恩尼格玛机的“置换群”方程。

比如：字母a被加密成x，字母b被加密成y，字母c被加密成z，就形成了三个置换方程：

T(a)=x，T(b)=y，T(c)=z。解出这个方程的解，也就找到了破解恩尼格玛机的关键。

但是这种置换群的结构仍然十分复杂，想求解也是十分困难。雷杰夫斯基又根据恩尼格玛机的特点，发现了两个限定条件：

第一个条件是由于反射器的作用，恩尼格玛机加密与解密的过程完全一致，也即是T(a)=x与T(x)=a是一致的；

第二个条件是操作规程中的前6个字母。比如，某一天密文的前6个加密字符是BMWFTN，那就可以假设加密前的明文为ABCABC，ABC这三个字母就是该电文的密钥，也就是加密电文时3个转子的初始位置参数。

那么把它用置换方程描述出来就是，T1(A)=B，T2(B)=M，T3(C)=W，T4(A)=F，T5(B)=T，T6(N)=N。

根据第一个条件，就可以转化为，T4(T1(A))=F，T5(T2(B))=T，T6(T3(C))=N。

雷杰夫斯基把这三个置换称为这一天密码的“特征集”，想知道T1、T2、T3、T4、T5、T6，只需要把特征集置换的所有对换总结出来就可以了。

具体的工作就是，把当天截获的信息中，所有可以对应的字母都找出来。

假设波兰人截获四封电文，其中每封电文的开头六个字母分别为：

根据上述的操作方式，每封电文的第一个和第四个字母是同一字母加密而来，于是通过上面四封电文，我们可以得到第一个及第四个字母的联系如下：

如果每天可以得到足够多的电文，那么上面的关系表便可以补充完整如下：

仔细观察这个表格，我们不难发现字母关系中会有如下循环：

同样对第二和第五，第三和第六个字母我们也可以写出类似的循环。

而且三位数学家还进一步发现，这种循环，也即由每天的密钥决定的特征集，当中所包含的环的长度和个数只与转子的排列和初始位置有关。

于是他们决定把所有的特征集按其所包含的环的长度和个数分类。为此雷杰夫斯基在恩尼格码的基础上设计了一台能同时验证所有转子位置的机器，取名为炸弹（La Bomba）。经过一年多的连续运行记录，终于收集到了全部数据。这样，波兰人便从每日截获的大量电文中写出字母循环圈，然后根据循环圈的数目和长度从记录表中检索出相对应的转子位子，即是当日的密钥。

至此，第一代恩尼格玛机被全部破解。以后几年，波兰密码局每天都能破译大量的德军情报。

上面对雷杰夫斯基的工作的介绍是极其简单化的，只以举例的形式介绍了其中最重要的思路。雷杰夫斯基对于ENIGMA的分析是在密码分析史上最重要的成就之一，整个工作都是严格地数学化了的（求解关于置换矩阵的方程），决非上面所举例子可以包含。比如说，找到当日密钥中转子状态后，还需要找到连接板状态，才能真正译出密文。

为了表彰雷杰夫斯基、齐加尔斯基和鲁日茨基的功勋，2000年时他们被追授了“波兰复兴大十字勋章”。在2005年雷杰夫斯基诞辰100周年时，他的家乡比得哥市还为他建立了一座铜像，以纪念他在破解恩尼格玛机中的丰功伟绩。

往期文章：

密码那些事儿｜（十六）二战中大放异彩的“超级情报”

密码那些事儿｜（十五）坚持就是胜利——初代恩尼格玛机

密码那些事儿｜（十四）古典密码的巅峰——恩尼格玛机

密码那些事儿｜（十三）尴尬的维吉尼亚3.0

密码那些事儿｜（十二）短命的维吉尼亚2.0

密码那些事儿｜（十一）南北战争时的维吉尼亚密码较量

密码那些事儿｜（十）“钥匙”打开维吉尼亚的锁

密码那些事儿｜（九）维吉尼亚登场

密码那些事儿｜（八）玛丽女王被密码改变的人生

密码那些事儿｜（七）以频率之矛，攻移位之盾

密码那些事儿｜（六）中外古时候的移位加密

本人是官方授权会员推广专员，点击 会员专属通道 成为会员，您将会获得钻奖励及诸多权益！

《钻奖励调整公告》

图灵是什么意思

问题一：图灵什么意思？ 图灵测试是测试计算机是否是智能！

问题二："图灵测试"是什么 意思? 图灵测试（又称“图灵判断”）是图灵提出的一个关于机器人的著名判断原则。 一种测试机器是不是具备人类智能的方法。如果说现在有一台电脑，其运算速度非常快、记亿容量和逻揖单元的数目也超过了人脑，而且还为这台电脑编写了许多智能化的程序，并提供了合适种类的大量数据，使这台电脑能够做一些人性化的事情，如简单地听或说。回答某些问题等。那么，我们是否就能说这台机器具有思维能力了呢?或者说，我们怎样才能判断一台机器是否具存了思维能力呢?

为了检验一台机器是否能合情理地被说成在思想，人工智能的始祖艾伦??图灵提出了一种称作图灵试验的方法。此原则说：被测试的有一个人，另一个是声称自己有人类智力的机器。测试时，测试人与被测试人是分开的，测试人只有通过一些装置（如键盘）向被测试人问一些问题，这些问题随便是什么问题都可以。问过一些问题后，如果测试人能够正确地分出谁是人谁是机器，那机器就没有通过图灵测试，如果测试人没有分出谁是机器谁是人，那这个机器就是有人类智能的。目前还没有一台机器能够通过图灵测试，也就是说，计算机的智力与人类相比还差得远呢。比如自动聊天机器人。

更多详细：baike.baidu/view/94296

问题三：什么叫图灵DNF 20分 亲好哦 很高兴为你解答 额 没听过 不过我猜你说的是私服吧 我是不玩的 呵呵

建议亲看看一款热门的游戏叫王-牌对.决的游戏，这个游戏十分不错，画面感很强烈人物的构造十分细腻，而且里面的英雄都是明星英雄很充满活力，每打赢一次可以技能加点还可以认识很多新的对手加为好友。很开心哦

问题四：图灵为什么被称为人工智能之父，而不是计算机之父 艾伦・麦席森・图灵（Alan Mathison Turing，1912年6月23日－1954年6月7日），英国数学家、逻辑学家，被称为计算机之父，人工智能之父。来自百度百科，所以他既是计算机之父还是人工智能之父的点个佣人思密达

问题五：图灵是谁？ 能详细介绍一下吗？ 计算机之父…… 还是个同性恋

艾伦・麦席森・图灵（Alan Mathison Turing，1912年6月23日－1954年6月7日），英国数学家、逻辑学家，被称为计算机之父，人工智能之父。1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，二战爆发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟军取得了二战的胜利。图灵对于人工智能的发展有诸多贡献，提出了一种用于判定机器是否具有智能的试验方法，即图灵试验，至今，每年都有试验的比赛。此外，图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。

参考百度百科：baike.baidu/...Td5GHK

问题六：图灵可归约是什么意思 语言B的一个谕示是一个能够报告某个串W是否为B的成员的外部装置。一个谕示图灵机是一个修改过的图灵机激它有询问一个谕示的额外能力。

语言A图灵可归约到语言B，如果A相对于B是可判定的A 问题七：什么叫做图灵测验 是图灵提出的一个关于机器人的著名判断原则。 一种测试机器是不是具备人类智能的方法。如果说现在有一台电脑，其运算速度非常快、记亿容量和逻揖单元的数目也超过了人脑，而且还为这台电脑编写了许多智能化的程序，并提供了合适种类的大量数据，使这台电脑能够做一些人性化的事情，如简单地听或说。回答某些问题等。那么，我们是否就能说这台机器具有思维能力了呢?或者说，我们怎样才能判断一台机器是否具存了思维能力呢?

为了检验一台机器是否能合情理地被说成在思想，人工智能的始祖艾伦??图灵提出了一种称作图灵试验的方法。此原则说：被测试的有一个人，另一个是声称自己有人类智力的机器。测试时，测试人与被测试人是分开的，测试人只有通过一些装置（如键盘）向被测试人问一些问题，这些问题随便是什么问题都可以。问过一些问题后，如果测试人能够正确地分出谁是人谁是机器，那机器就没有通过图灵测试，如果测试人没有分出谁是机器谁是人，那这个机器就是有人类智能的。目前还没有一台机器能够通过图灵测试，也就是说，计算机的智力与人类相比还差得远呢。比如自动聊天机器人。

问题八：机器人操作系统Turing OS这名儿啥意思？是那个图灵吗？ Turing OS是图灵机器人CEO俞志晨推出的首个人工智能级机器人操作系统。

问题九：什么是图灵论?图灵论在计算机史上起什么作用 邱奇-图灵论题(The Church-Turing thesis)是计算机科学中以数学家阿隆佐・邱奇(Alonzo Church)和阿兰・图灵命名的论题。该论题最基本的观点表明，所有计算或算法都可以由一台图灵机来执行。以任何常规编程语言编写的计算机程序都可以翻译成一台图灵机，反之任何一台图灵机也都可以翻译成大部分编程语言大程序，所以该论题和以下说法等价：常规的编程语言可以足够有效的来表达任何算法。该论题被普遍假定为真，也被称为邱奇论题或邱奇猜想和图灵论题

该论题有很多可能的意义：

宇宙是一台图灵机(由此，在物理上对非递归函数的计算是不可能的)。此被定义为大邱奇.图灵论题.

宇宙不是一台图灵机(也就是说，物理的定律不是图灵可计算的)，但是不可计算的物理事件却不能阻碍我们来创建 超计算机(hyperputer)。比如，一个物理上实数作为可计算实数的宇宙就可以被划为此类。

宇宙是一台超计算机, 因为建造物理设备来控制这一特征并来计算非递归函数是可能的。比如，一个悬而未决的问题是量子力学的的事件是图灵可计算的，尽管我们已经证明了任何由qubit所构成的系统都是(最佳)图灵完全的。 约翰・卢卡斯 (和罗格・本罗泽(Roger Penrose) 曾经建议说人的心灵可能是量子超计算的结果。

问题十：北大新增"图灵班"，"图灵"是什么意思 图灵是个人，他提出了判别机器是否具有智能的方法，及图灵测试。他提出的图灵机是奠定现代计算机逻辑工作方式的基础。