密码那些事儿｜ 二十一 再下一城，图灵破解最高级别恩尼格玛机(图灵破译密码没有外穿)
密码那些事儿｜ 二十一 再下一城，图灵破解最高级别恩尼格玛机(图灵破译密码没有外穿)
在布莱切利园中，德国海军的恩尼格玛密码一直被认为是最难以破解的。
德国海军历来极其重视无线通信的可靠性和保密性，就是他们率先使用了恩尼格玛机来加密。而且，德国海军还频繁地在结构和操作方式上对恩尼格玛机进行改进，以确保它无懈可击、牢不可破。
第二次世界大战前夕，德国陆军和空军将恩尼格玛机的转子从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、电子计算机
图灵在第二次世界大战中从事的密码破译工作涉及到电子计算机的设计和研制，但此项工作严格保密。直到70年代，内情才有所披露。
从一些文件来看，很可能世界上第一台电子计算机不是ENIAC，而是与图灵有关的另一台机器，即图灵在战时服务的机构于1943年研制成功的CO-LOSSUS(巨人)机，这台机器的设计采用了图灵提出的某些概念。
它用了1500个电子管，采用了光电管阅读器；利用穿孔纸带输入；并采用了电子管双稳态线路，执行计数、二进制算术及布尔代数逻辑运算，巨人机共生产了10台，用它们出色地完成了密码破译工作。
2、人工智能
1949年，图灵成为曼切斯特大学（University of Manchester ）计算实验室的副院长，致力研发运行Manchester Mark 1型号储存程序式计算机所需的软件。
1950年他发表论文《计算机器与智能》（ Computing Machinery and Intelligence），为后来的人工智能科学提供了开创性的构思。提出著名的“图灵测试”，指出如果第三者无法辨别人类与人工智能机器反应的差别， 则可以论断该机器具备人工智能。
3、数理生物学
从1952年直到去世，图灵一直在数理生物学方面做研究。他在1952年发表了一篇论文《形态发生的化学基础》(The Chemical Basis of Morphogenesis)。
他主要的兴趣是斐波那契叶序列，存在于植物结构的斐波那契数。他应用了反应-扩散公式，如今已经成为图案形成范畴的核心。他后期的论文都没有发表，一直等到1992年《艾伦·图灵选集》出版，这些文章才见天日。
扩展资料：
图灵对于人工智能的发展有诸多贡献，提出了一种用于判定机器是否具有智能的试验方法，即图灵试验，至今，每年都有试验的比赛。此外，图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。
图灵不但以破译密码而名闻天下，他在人工智能和计算机等领域也作出了重要贡献，他常被认为是现代计算机科学的创始人。
战争结束后，在曼彻斯特大学工作的他研制了“曼彻斯特马克一号”———著名的现代计算机之一。1999年，他被《时代》杂志评选为20世纪100个最重要的人物之一。
参考资料来源：百度百科--艾伦·麦席森·图灵
网上都有，按照现在PC的能力~秒破
只是最后一步及其困难——破解后得到的是不是原文，而是类似字母替代的半原文
例如，原文是hello world，破解后有可能是abccd edfcg，其中a对应h、b对应e、c对应l，而且有可能每次对应关系不一样
到这一步得靠对原文语言的熟练程度，而不是对算法的掌握能力
二战德国人的报文中，很少使用缩写，经常有类似国防部Oberkommando，党卫队Schutzstaffel的单词，所以相对容易
但如果只是想破解“hello world”，“bye bye”这种短语，就困难了
顺便说一句，别用波兰人的那个破译方法，用英国图灵的破译算法。
波兰人的是基于德国对密码机使用上的弱点，而图灵是针对密码机的弱点。
有人说，顶级数学家的能力可以用“恐怖”来形容，那么，数学天才艾伦·麦席森·图灵与恩格尼码的对决就是这样一个“恐怖”过程。恩格尼码不是一个人，而是一个密码机。这个密码机在二战杀了很多人，而图灵就是这个密码机的终结者。
现在我们知道，这个世界的一切，都可以数字化，这就是计算机和人工智能的“本领”，因为它们可以把纯数学的符号与实体的世界联系起来。而最先开启这种联系的是一个伟大的名字~艾伦·麦席森·图灵。他被认为是电脑和人工智能之父，是一位数学奇才，也可以说是一位顶级数学大师。
二战中，纳粹德国发明了令人恐怖的“恩格尼码密码机”。
这个密码机有多厉害呢？它输入一个字母进去，出来的可以是任意一个字母，这样，即便盟军截获了这个密码，也不知所云，看到的是一堆乱码。而德军自己人，只要有相应的破译机，就能够很轻易的破译出来。
这种密码机颠覆了以往任何密码设置的方式，其密匙随机变化能力可达1.59x10^20种，也就是1.59万亿亿种可能。恩格尼码密码排除了人力破解的可能，因为任何一个人穷尽一生也数不出亿亿位数，更别说破解了。有人计算过，如果10个人穷尽一生每时每刻不眠不休都在验证这个密码的各种可能性，完全验证完至少需要2000万年。
因此英军只能眼睁睁的看着自己的军舰、飞机、士兵们不断大量损失，一筹莫展。英国情报部门把希望寄托在特立独行的数学家图灵身上，1939年9月，他们找到了图灵，招募他到英国外交部通讯处服务，主要任务就是破译恩格尼码密码。
图灵一接触这个密码，就知道破译这种密码依靠人力是无法完成的，他想起了自己1936年设计的“图灵机”，这是一种可以辅助数学研究的通用机器，在这台机器里，首次把纯数学的符号以逻辑的方式与外界联系起来，是计算机和人工智能的雏形。
图灵让战争提前两年结束。
1940年，图灵带领自己的团队，研制出了密码破译机“波比”（上图），又称“炸弹”，彻底破解了恩格尼码这个被德军认为固若金汤的密码机器，从而“治好了”盟军的“青光眼”和“白内障”，盟军从睁眼瞎到对德军动向了如指掌甚至毫发毕现，从而规避了德军的各种打击，反过来给予了德军不断沉重打击，战争的规则改变了，德军节节败退。
“波比”被列为最高机密，战后被全部销毁。盟军还采取了真真假假的迷惑战术，没有让德军知道他们的密码已被破译，因此时不时还要付出一些较小的代价换取更大的胜利，还有不少士兵为了掩护“波比”而牺牲，他们并不知道自己为何而死。但战争提前两年结束，挽救了多少士兵和平民的生命？
就像老美在日本放了两个原子弹，虽然直接和间接伤亡了几十万人，但提前促使日本无条件投降，避免了盟军进入日本本土作战，同样减少了数百万军民的伤亡。如果真要进入本土，咱中国也属盟军，当然也要派出军队进入，也要死很多人的。
德军正是在这种迷惑下，一直到战争结束，也没有发现自己的密码被破，因为他们太过自信自己的恩格尼码了，纳粹最终的覆灭很大程度是被图灵天才之手扼杀。
图灵成为英雄，但他的人生却以悲剧落幕。
由于图灵杰出的贡献，1945年，他被英国政府授予了最高的英雄奖项~大英帝国荣誉勋章（O.B.E.勋章）。这之后，图灵结束了自己在英国外交部的工作，回到了战前正在进行的理论计算机方面研究，试图研制出具体的计算机来。
从此，图灵开始了自动计算机的研究和设计，他写出了一份长达50页的ACE（通用计算机）设计说明书，后来的第一台ACE样机就是根据这个设计概念制造出来的。1949年，图灵成为了曼彻斯特大学计算机实验室副主任，负责最早真正意义上的计算机~“曼特斯特一号”的软件理论开发，由此，他成为世界上第一位把计算机实际用于数学研究的科学家。
1950年，图灵编写并出版了《曼彻斯特电子计算机程序员手册》，后来又提出了著名的“图灵测试”；1951年，图灵又发表论文《机器能思考吗》；1951年，他成为英国皇家学会会员，时年39岁；1952年，他辞去剑桥大学国王学院研究员职务，专心在曼特斯特大学从事研究，还担任了制造自动数字计算机的弗兰蒂公司顾问。
但好景不长。正当图灵潜心研究，事业将取得重大突破之际，由于被人迫害，让他的天才创造戛然而止。
与世俗不相容的性格缺陷，葬送了图灵的人生和事业。
1954年6月7日，图灵被发现死于家中的床上，床头放着一个被咬了一口的苹果，经过对苹果的检测，这个苹果被泡过剧毒的氰化物，结论是自杀身亡。22年后的1976年，美国出现了一个苹果公司，它将第一台个人电脑推向市场，颠覆了人们对电脑的使用方式，从而掀起了一场电脑革命，尤其是它们的手机，引领了世纪变革。
巧合的是苹果公司的logo就是一个被咬过一口的苹果，很多人认为这就是为了纪念电脑之父图灵而设计的，但有人认为，这只是一个巧合。不管怎样，这个小插曲也彰显了图灵的影响依然在人间。
图灵的死与他的性取向有关，作为一个同性恋者，在那个时代还是不被法律所容许的。图灵被自己的同性伴侣所害，受到法律制裁。这位图灵的性伴侣叫阿诺德·莫瑞，他们1951年结识并结为伴侣，没想到这是引狼入室。
有一次，图灵发现有人到家里盗窃，他选择了报警，结果这个盗贼正是莫瑞的同伙。审讯中，图灵与莫瑞的同性恋关系暴露，而莫瑞为了减轻罪责，让律师辩护是图灵怂恿引诱才使他堕落。由此图灵因同性恋被捕，他本来完全可以不承认这个“罪行”，但他宁折不弯的个性不允许他说假话，他不但承认有这事，还认为这是他自己的私事，并写了5页陈述报告，把事情交代得清清楚楚。
图灵的罪名被坐实，被判定具有“明显的猥亵和性颠倒行为”罪。法庭给了他两种选择，一是坐牢2年，另一种选择是化学阉割。他选择了后者，就是持续1年强行注射雌激素。于是他在药物的副作用下屈辱的活了一段时间，期间他经历了乳房不断发育等苦不堪言的折磨。最终，他选择了悄悄离开这个不容他的世界。他的人生和事业在他41岁时戛然而止。
最顶级的数学大师都不是常人，因此常被世俗所不容。
图灵当然也不例外。1912年6月23日，图灵在英国伦敦出生。其实他也是一个“留守”儿童，其父亲在印度工作，母亲随行，因此他从小就很少见到父母，只与哥哥约翰相依为命。或许是这种环境，导致了他从小就与众不同。
图灵性格孤僻，沉默寡言，讨厌琐事，具有拒绝交流的倾向，整天沉浸在自己的世界里。他头发凌乱，邋里邋遢，衬衫从裤子里耷拉出来，领带胡乱的缠在领子外面，扣子也常常扣错孔眼，甚至常常穿反鞋子，他认左脚右脚完全没有区别。他对事物的表达都是直通通的，好恶完全展示在人们面前。这就是青少年时期图灵留在人们心目中的印象。
他在学校对数学表现出明显的痴迷，而忽视了对基础课学习，因此他数学是学霸，而其他科目是学渣。他讨厌学校的制度，觉得这种制度约束并剥夺了他悠闲的生活，由此他差点被学校开除。学校给他的评价是：“他根本不知道什么叫恶劣的举止、肮脏的书写和混乱的图形”，“他不该再这么留在这个年级，这太荒唐了”等等。
他就是一个特立独行的人，他不是常人，因此这个以常人为主流世俗的世界很难容忍这种“异人”，他的木讷、偏执、骄傲或许正是他悲剧形成的因素。
但他的天才是毋庸置疑的，很早就显现出来。
图灵在15岁时就能够读懂爱因斯坦相对论，据说当时全世界只有300个人能闹明白。他为了帮助母亲理解相对论，写了一份详细的相对论内容提要，显示出很强的数学水平和科学理解力。中学时期，图灵独特的数学天才能力就使他获得了国王爱德华六世数学金盾奖章。
后来他的数学才华被一路发现和肯定。1931年，图灵考入剑桥大学国王学院，由于成绩优异而获得数学奖学金；1935年，他的第一篇数学论文“左右殆周期性的等价”发表在《伦敦数学会杂志》上，同一年，他还写出“论高斯误差函数”一文。这一年他才23岁，这些成就使他由一名大学生直接当选为国王学院的研究员，并于次年荣获英国著名的史密斯数学奖，成为国王学院最为显赫的毕业生之一。
世俗终于宽容了图灵，他以天才伟人形象定位于历史。
一代巨星过早陨落了，人们惋惜之余，并没有忘记这位纯粹的数学天才。2009年，英国计算机科学家康明发起了为图灵平反的在线请愿，很快，支持请愿的签名就超过3万人，英国政府时任首相戈登布朗由此发表了正式的道歉声明。
2012年，著名科学家斯蒂芬·威廉·霍金、保罗·纳斯（诺贝尔医学奖得主）、马丁·里斯（时任英国皇家学会会长）等致函时任英国首相戴维·卡梅伦，要求为图灵平反；2013年12月24日，英国司法大臣克里斯·格雷林向英国女王提出为图灵平反的要求，女王终于为图灵颁发了赦免令。
格雷林随后宣布：“图灵的晚年生活因为其同性取向而被迫蒙上了一层阴影，我们认为当时的判决是不公的，这种歧视现象如今也已经遭到了废除。为此，女王决定为这位伟人送上赦免，以此向其致敬。”
后来，英国宣布赦免了历史上所有过去因“严重猥亵法”而被定罪的同性恋和双性恋，并向1967年前因同性恋倾向而被定罪的人道歉，这个扭转世俗的法律改变被人们称为“艾伦·图灵法案”。
为了纪念图灵对计算机科学的巨大贡献，美国计算机学会于1966年设立了图灵奖，一年一次表彰在计算机科学中贡献突出的科学家，这个奖项含金量极高，被誉为计算机界的诺贝尔奖。2019年7月15日，英格兰银行行长马克·卡尼展示了以图灵头像为画面的新版50英镑纸币，并宣称在2021年底进入流通，这是一种殊荣。
图灵在科学、特别在数理逻辑和计算机科学方面的成就已被人们熟知，他被誉为计算机和人工智能之父。
由此，我们应该得到一个认识：
最顶尖的杰出人物一定不是世俗的，而世俗也不一定就是好的或者进步的。如果我们这个世界多一分宽容，也许图灵就不会死，他可能为人类进步作出更多的改变。
世界上还有许多科学家在过去和今天受到不公正的对待，而这些科学家正是改变人类文明进程，他们都可能是关系到人类未来存亡的一个齿轮，但愿这样的齿轮不要损坏太多，最终导致人类文明的崩溃。
如果本文能够引起1个人的思考，就没白写；如果能引起很多人的思考，则令人欣慰。谢谢大家的阅读，欢迎讨论。
时空通讯原创版权，侵权抄袭是不道德的行为，敬请理解合作。
艾伦·麦席森·图灵（英文：Alan Mathison Turing，1912年6月23日-1954年6月7日），英国数学家、逻辑学家，被称为计算机科学父，人工智能之父。1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，第二次世界大战暴发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟军取得二战的胜利。
1952年，英国振幅对图灵的同性恋取向定罪，随后图灵进行化学阉割（雌激素注射）。1954年6月7日，图灵吃下有氰化物的苹果中毒身亡，享年41岁。2013年12月24日，在英国司法大臣克里斯·格雷灵的要求下，英国女王伊丽莎白二世向图灵颁发了皇家赦免。
图灵对于人工智能的发展有诸多贡献，提出了一种用于判定机器是否具有智能化的试验方法，即图灵试验，至今，每年都有试验的比赛。此外，图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。
艾伦·麦席森·图灵，1912年6月23日生于英国伦敦。艾伦·麦席森·图灵少年时就表现出独特的直觉创造能力和对数学的爱好。
1926年，14岁的图灵考入伦敦有名的谢伯恩公学去学习，受到良好的中等教育，他在中学期间表现出对自然的极大兴趣和敏锐的数学头脑。
1927年末，年仅15岁的图灵为帮助母亲理解爱因斯坦的相对论，写了爱因斯坦的一部著作的内容提要，表现出他已具备非同凡响的数学水平和科学理解力。
图灵对自然可写的兴趣使他在1930年和1931年两次获得他的一位同学莫克姆的父母设立的自然科学奖，获奖工作中有一篇论文题为“亚硫盐酸和卤化物在酸性溶液中的反应”，受到了政府派来的督学的赞赏，对自然科学的虚拟光驱为他后来的一些研究奠定了基础，他的数学能力使他在念中学时获得过国王爱德华六世数学金盾奖章。
1931年，图灵考进剑桥国王学院，由于成绩优异而获得数学奖学金，在剑桥，他的数学能力得到充分的发展。1935年，他的第一篇数学论文“左右殆周期性的等价”发表于《伦敦数学会杂志》上。同一年，他还写出“论高斯误差函数”一文。这一论文使他又一名大学生直接当选为国王学院的研究员，并与次年荣获英国著名的史密斯（Smith）数学奖，成为国王学院声名显赫的毕业生之一。
1936年5月，图灵向英国权威的数学杂志投了一篇论文，题位《论数学计算在决断难题中的应用》。该文于1937年在《伦敦数学会文集》第42期上发表后立即引起了广泛的注意。在论文的附录里他描述了一可以辅助数学研究的机器，后来我们所熟知的电脑，以及还没有实现的”人工智能“都基于这个设想。这是他人生第一篇重要文章，也是他的成名之作。
1937年，图灵发表的另一篇文章“可计算性与λ可定义性”则拓广了丘奇（Church）提出的“丘奇论点”，形成“丘奇-图灵论点”，对计算机理论的严格化，对计算机科学的形成和发展都具有奠基性的意义。
1936年9月，图灵应邀到美国普林斯顿高级研究院学习，并于丘奇一同工作。
在美国期间，他对群论做了一些研究，并撰写了博士论文。1938年在普林斯顿获得博士学位，其论文题目为“以序数为基础的逻辑系统”，1939年正式发表，在数理逻辑研究中产生了深远的影响。
1938年夏，图灵回到英国，仍在剑桥大学国王学院任研究员，继续研究数理逻辑和计算理论，同时开始了计算机的研制工作。
第二次世界大战打断了图灵的正常研究工作，1939年秋，他应召到英国外交部通信处从事军事工作，主要是破译敌方密码的工作。由于破译工作的需要，他参与了世界上最早的电子计算机的研制工作。他的工作取得了极好的成就，因而于1945年获政府的最高奖——大英帝国荣誉勋章（O.B.E.勋章）。
1945年，图灵结束了在外交部的工作，他试图恢复战前在理论计算机科学方面的研究，并结合战时的工作，具体研制出新的计算机来。这一想法得到当局的支持。同年，图灵被录用为泰丁顿Teddington）国家物理研究所的研究人员，开始从事“自动计算机” （ACE） 的逻辑设计和具体研制工作。这一年，图灵写出一份长达50页的关于ACE的设计说明书。这一说明书在保密了27年之后，于1972年正式发表。在图灵的设计思想指导下，1950年制出了ACE样机，1958年制成大型ACE机。人们认为，通用计算机的概念就是图灵提出来的。
1945年到1948年，他在英国国家物理实验室工作，负责自动计算引擎的研究。
1946年的8月，图灵参加了他正式跑步训练后的第一个比赛。那是在他加入沃尔顿田径俱乐部后参加的3英里 （4.8公里） 比赛，图灵以15分37秒的成绩夺得第一，这一成绩当年在英国排名第20位。
1947年，在莱斯特郡拉夫堡 （Loughborough） 大学体育场举行的英国业余田径协会马拉松锦标赛上，图灵跑出了他在马拉松赛中的个人最好成绩2小时46分03秒，在那场比赛中列第五名。
1948年，图灵接受了[曼彻斯特大学]的高级讲师职务，并被指定为曼彻斯特自动数字计算机(Madam)项目的负责人助理，具体领导该项目数学方面的工作，作为这一工作的总结。
1949年成为曼彻斯特大学计算机实验室的副主任，负责最早的真正意义上的计算机——“曼彻斯特一号”的软件理论开发，因此成为世界上第一位把计算机实际用于数学研究的科学家。
1950年，图灵编写并出版了《曼彻斯特电子计算机程序员手册》（The programmers’handbook for the Manchester electronic computer）。这期间，他继续进行数理逻辑方面的理论研究。并提出了著名的“图灵测试”。同年，他提出关于机器思维的问题，他的论文“计算机和智能（Computingmachiery and intelligence），引起了广泛的注意和深远的影响。1950年10月，图灵发表论文《机器能思考吗》。这一划时代的作品，使图灵赢得了“人工智能之父”的桂冠。
1951年，由于在可计算数方面所取得的成就，成为英国皇家学会会员，时年39岁。
1952年，他辞去剑桥大学国王学院研究员的职务，专心在曼彻斯特大学工作．除了日常工作和研究工作之外，他还指导一些博士研究生，还担任了制造曼彻斯特自动数字计算机的一家公司——弗兰蒂公司的顾问。
1952年，图灵写了一个国际象棋程序。可是，当时没有一台计算机有足够的运算能力去执行这个程序，他就模仿计算机，每走一步要用半小时。他与一位同事下了一盘，结果程序输了。后来美国新墨西哥州洛斯阿拉莫斯国家实验室的研究群根据图灵的理论，在MANIAC上设计出世界上第一个电脑程序的象棋。
1952年，图灵的同性伴侣协同一名同谋一起闯进了图灵的房子实施盗窃。图灵为此而报警。但是警方的调查结果使得他被控以“明显的猥亵和性颠倒行为”（同性恋）。他没有申辩，并被定罪。在著名的公审后，他被给予了两个选择：坐牢或 荷尔蒙疗法 。他选择了荷尔蒙注射，并持续了一年。在这段时间里，药物产生了包括乳房不断发育的副作用。
1954年6月7日，图灵被发现死于家中的床上，床头还放着一个被咬了一口的泡过氰化物的苹果。警方调查后认为是剧毒的氰化物中毒，调查结论为自杀。当时图灵41岁。
2009年，英国计算机科学家康明（John Graham-Cumming）发起了为图灵平反的在线请愿，截止到2009年9月10日请愿签名人数已经超过了3万，为此，当时的英国政府及首相戈登布朗不得不发表正式的道歉声明。
2012年12月，霍金、纳斯（Paul Nurse，诺贝尔医学奖得主）、里斯（Martin Rees，[英国皇家学会会长）等11位重要人士致函英国首相卡梅伦，要求为其平反。
2013年12月24日，在英国司法大臣克里斯・格雷灵（ChrisGrayling）的要求下，英国女王终于向图灵颁发了皇家赦免。英国司法部长宣布，“图灵的晚年生活因为其同性取向而被迫蒙上了一层阴影，我们认为当时的判决是不公的，这种歧视现象如今也已经遭到了废除。为此，女王决定为这位伟人送上赦免，以此向其致敬。”
图灵在他的“论可计算数及其在判定问题中的应用”一文中从一个全新的角度定义了可计算函数。他全面分析了人的计算过程，把计算归结为最简单、最基本、最确定的操作动作，从而用一种简单的方法来描述那种直观上具有机械性的基本计算程序，使任何机械(能行)的程序都可以归约为这些动作。这种简单的方法是以一个抽象自动机概念为基础的，其结果是：算法可计算函数就是这种自动机能计算的函数。这不仅给计算下了一个完全确定的定义，而且第一次把计算和自动机联系起来，对后世产生了巨大的影响，这种“自动机”后来被人们称为“图灵机”。
图灵在第二次世界大战中从事的密码破译工作涉及到电子计算机的设计和研制，但此项工作严格保密。直到70年代，内情才有所披露。从一些文件来看，很可能世界上第一台电子计算机不是ENIAC，而是与图灵有关的另一台机器，即图灵在战时服务的机构于1943年研制成功的CO-LOSSUS(巨人)机，这台机器的设计采用了图灵提出的某些概念。它用了1500个电子管，采用了光电管阅读器；利用穿孔纸带输入；并采用了电子管双稳态线路，执行计数、二进制算术及布尔代数逻辑运算，巨人机共生产了10台，用它们出色地完成了密码破译工作。战后，图灵任职于泰丁顿国家物理研究所(Teddington National Physical Laboratory)，开始从事“自动计算机”(Automatic Computing Engine)的逻辑设计和具体研制工作。1946年，图灵发表论文阐述存储程序计算机的设计。他的成就与研究离散变量自动电子计算机（Electronic Discrete Variable Automatic Computer）的约翰·冯·诺伊曼（John von Neumann）同期。图灵的自动计算机与诺伊曼的离散变量自动电子计算机都采用了二进制，都以“内存储存程序以运行计算机”打破了那个时代的旧有概念。
从1952年直到去世，图灵一直在数理生物学方面做研究。他在1952年发表了一篇论文《形态发生的化学基础》(The Chemical Basis of Morphogenesis)。他主要的兴趣是斐波那契叶序列，存在于植物结构的斐波那契数。他应用了反应-扩散公式，如今已经成为图案形成范畴的核心。他后期的论文都没有发表，一直等到1992年《艾伦·图灵选集》出版，这些文章才见天日。
1945年到1948年，图灵在国家物理实验室，负责自动计算引擎（ACE）的工作 。1949年，他成为曼彻斯特大学计算机实验室的副主任，负责最早的真正的计算机---曼彻斯特一号的软件工作。在这段时间，他继续作一些比较抽象的研究，如“计算机械和智能”。图灵在对人工智能的研究中，提出了一个叫做图灵试验的实验，尝试定出一个决定机器是否有感觉的标准。
敦刻尔克大撤退后，德国即将启动入侵英国本土，英国军情局在伦敦郊外的布雷奇利庄园设立了密码破译中心。在这里，有数百名工作人员参与破译德国军事行动的绝密情报。而这所庄园以及破译工作，同样也被英国政府列为最高机密，其代号就是"超级机密"。
正在英国人毫无头绪时，1938年，一位犹太人向英国情报人员透露，他曾是"艾尼格玛"的设计人员之一。英国人经过仔细甄别后，相信了他。这位犹太人真的复制出了一台"艾尼格玛"密码机，按照英国人的说法，这是仿制工程的奇迹，而这的确帮了英国人的大忙。
然而在1939年夏秋之际，德国人又改进了原先的密码机，复制品由此失去了效能，英国再次陷入困境。但波兰情报部门又出手解救了英国人。作为英国的盟国，波兰人将他们数年来对德国密码机的研究成果乃至新的密码机样机、已解密机器悉数交给了英国人。
仅仅一个星期后，纳粹军队就开进了波兰。这让英国密码破译专家诺克斯感动不已，他说："波兰此举，就像一名古代的骑士在倒下之前，将手中的利剑递给了战友。"
在布雷奇利庄园，除了诺克斯这位破译界名宿，还有一位数学界奇才——图灵。他毕业于剑桥大学，战后依靠对密码机的研究成果，他成了开创电子计算机时代的先驱者之一。
首先，他们从研制能模仿或能解释德国国防军每一个"哑谜"方式的机器入手，从而能推出所有德军主要司令部日日夜夜、成年累月发布命令时经常变换的编码程序。经过艰难攻关，英国人终于制成了具有上述功能的机器，将之命名为"炸弹"。
1939年底，"炸弹"破译出了德国密码，英国人欣喜若狂。从此，德军的秘密计划和行动方案，源源不断地从布雷奇利庄园传到军情六处孟席斯上校手中，再直接交到丘吉尔的案头。事实上，德军在"二战"期间的绝大多数行动，都没能瞒得过英国人，只不过英国人将情报来源一直掩饰得很好，始终没有引起对手的怀疑。
1940年7月2日，希特勒发布了第一组"海狮"作战计划，也即英国本土登陆作战计划。战役一开始，丘吉尔和空军参谋部就通过"超级机密"了解到德国空军的大部分——有时甚至是全部的计划。
针对德国空军司令戈林要求夺取制空权的指令，英国皇家空军制定了集中优势兵力打击敌人的方案。由于英国空军的飞机数量没有德国多，所以只能在适当时间、适当地方和适当高度，集中战斗机中队及主要防御力量，对付敌人的主攻力量。依赖预警雷达及破译的德国军事情报，英国皇家空军总能掐着纳粹空军到达的时刻精准升空拦截，而不需要时时空中巡逻防备德军突袭——英国空军由此大大减少了飞行员体力消耗及汽油等战略物资消耗。
1940年8月13日，苏塞克斯和肯特上空，80架德军"道尼尔 17"轰炸机群，以及更多数量的"容克 88"俯冲轰炸机，飞往不列颠腹地及海岸线执行轰炸任务。由于天空浓云密布，德军护航战斗机无法按计划起飞，轰炸机只好单独出击。
英国空军司令部事先已知晓德军行动计划，当在雷达上发现德国飞机后，立即启动早已就绪的作战方案……这次交锋，德国空军共损失飞机47架，另有80多架被击伤，而英国空军仅损失飞机13架。
