艾伦·麦席森·图灵的人物评价(图灵不是密码)

2023-04-13 11:50:01 密码用途 思思

图灵不但以破译密码而名闻天下,他在人工智能和计算机等领域也作出了重要贡献,他常被认为是现代计算机科学的创始人。战争结闷老束后,在曼彻斯特大学工作的他研制了“曼彻斯特马克一号”———著名的现代计算机之一。1999年,他被《时代》杂野锋志评选为20世纪100个最重要的人物之一。

2012年,是一个伟人的百年诞辰。即使我们把所有崇高的致意奉献给他都不为过。他就是艾伦·图灵。100年前,艾伦·图灵诞生在一个文化和科技水平都与现在完全不同的时代里,蚂脊升但这并不影响他成为今天最伟大最值得纪念的人之一。他为计算机领域奠定了不可埋没的基础,没有他就没有计算机的今天。(2012年6月23号是图灵诞辰100年纪念日,BBC在发表了一系列的纪念性文章,其中就有图灵奖获得者、Google资深副总裁兼首席因特网专家文特·瑟夫的这些评价)

图灵在破解二战德军密码、拯救国家上发挥了关键作用,是一个“了不起的人”。(英国首相卡梅伦评价)

图灵计算密码是穷举吗

我个人觉得不是。

所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固高信定的程序。

在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状戚绝轮态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。

现代电子计算机其实就是这样一种通宏老用图灵机的模拟,它能接受一段描述其他图灵机的程序,并运行程序实现该程序所描述的算法。但要注意,它只是模拟,因为现实中的计算机的存储都是有限的,所以无法跨越有限状态机的界限。

经典图灵机及其许多变形识别语言的能力都是相同的,正因为如此,图灵机可以作为计算的一般模型。另外,通用图灵机 (可编程图灵机) 是存在的,通用图灵机可以模拟任意一个图灵机,这也是将图灵机作为现代计算机的形式模型的根本原因

究竟图灵是怎样破解德军的密码系统 Enigma

网上都有,按照现在PC的能力~秒破

只是最后一步及其困难——破解后得到的是不是原文,而是类似字母替代的半散正原文

例如,原文是hello world,破解后有可能是abccd edfcg,其中a对应h、b对应e、c对应l,而且有可能每次对应关系不一样

到这一步得靠对原文语言的熟练程度,而不是对算法的掌握能力

二战德国人的报文中,很少使用缩写,经常有类似国防部Oberkommando,党卫队Schutzstaffel的单词,所以相对容易

但如果只是想破解“hello world”,“bye bye”这种短语,就困难了

顺便说一句,别用波兰人的那个破译方法,用英国图灵冲宽悔的破译算法。

波兰人的是基于德国对密码机使用上的弱点,而图灵是针对密码巧码机的弱点。

二战德军密码是图灵破译的吗?

在之前,波兰人就已经有这方面进展,提供给旦巧英国,逐步开发出密码机,图灵、571的密码机样品、艇上的机密文旦枯件对破译密码有帮助,不是主要模迟洞作用,影视剧夸大了