仿佛全世界的人都知道,图灵(Alan Turing)是个天才,是他创造了计算机科学,是他破解了德国纳粹的Enigma密码。由于他的杰出贡献,计算机科学的最高荣誉,被叫做“图灵奖”。然而根据自己一直以来对图灵机等计算模型的看法,加上一些历史资料,我发现图灵本人的实际成就,相对于他所受到的崇拜,其实相差甚远。
由于二战以来各国政府对于当时谍报工作的保密措施造成的事实混淆,再加上图灵的不幸生世所引来的同情,图灵这个名字似乎拥有了一种扑朔迷离的光环。人们把很多本来不是图灵作出的贡献归结在他身上,把本来很平常的贡献过分地夸大。图灵的光环,掩盖了许多对这些领域做出过更加重要贡献的人。
图灵传
2012年,在图灵诞辰一百周年的时候,人们风风火火的召开各种大会,纪念这位“计算机之父”,很多媒体也添油加醋地宣传他的丰功伟绩。还有个叫Andrew Hodges的人,抓住这个时机推销自己写的一本传记,叫做《Alan Turing: The Enigma》。这本书红极一时,后来还被改编成了电影。
这本传记看似客观,引经据典,字里行间却可以感受到作者对图灵个人的膜拜和偏袒,他在倾心打造一个“天才”。作者片面地使用对图灵有利的证据,对不利的方面只字不提。仿佛图灵做的一切都是有理的,他做的不好的地方都是因为别人的问题,或者风水不好。提到别人做的东西,尽是各种缺陷和局限性,不是缺陷也要说成是缺陷;提到图灵的工作,总是史无前例,开天辟地的发明。别人先做出来的东西,生拉硬拽,硬要说成是受了图灵的“启发”,还怪别人没有引用图灵的论文。这让你感觉仿佛别人都在抄袭图灵伟大的研究成果,都在利用他,欺负他似的。如果你不想花钱买书,可以看看同一作者写的一个图灵简要生平,足以从中感受到这种倾向。
我写这篇文章的很大一部分原因,就是因为这本传记。作者对图灵贡献的片面夸大,对其他一些学者的变相贬低,让我感到不平。图灵在计算机界的名声,本来就已经被严重的夸大和美化,被很多人盲目的崇拜。现在出了这本传记和电影,又在人们心中加重了这层误解。所以我觉得有必要澄清一些事实,让人们不再被迷惑。
密码学
很多人提到二战Enigma密码的故事,就会把功劳一股脑地归到图灵头上,只字不提其他人。其实呢,破解Enigma密码是很多人共同努力的结果,图灵只是其中的一员。这些人缺少了任何一个,都可能是灾难性的后果。其中好些人的想法早于图灵,启发过图灵,贡献比图灵的大,设计的东西比图灵的先进,却很少有人听说过他们的名字。论智力和贡献,图灵在其中只是中等水平,最后说起来倒好像是他单枪匹马拯救了大家,这是不公平的。
最初破掉Enigma密码的,其实不是英国人,而是波兰人。波兰人不但截获并且仿造了德国人的Enigma机器,而且发现了其中微妙的漏洞,发明了一种用于解密的机器叫做BOMBA,以及一种手工破解的方法叫做Zygalski sheets。BOMBA可以在两个小时之内破解掉Enigma密码。波兰人一声不吭地窃听了德国人的通信长达六年半,最后在二战爆发前夕把这技术送给了英法盟友。
BOMBA的工作原理,其实就是模拟好几个Enigma机器,“并发”运转,这样可以加速猜出秘钥。最开头这样还行,但后来德国人改进了Enigma机器,把可选的齿轮从3个增加到了5个。5选3,有60种情况,这样秘钥的空间增大了60倍。理论上BOMBA只要运转60倍多的Enigma机器,就可以破解这增大的解空间,然而那已经超出了波兰的物资和人力。再加上德国人就要打过去,所以波兰只好请英法盟友帮忙。
由于二战以来各国政府对于当时谍报工作的保密措施造成的事实混淆,再加上图灵的不幸生世所引来的同情,图灵这个名字似乎拥有了一种扑朔迷离的光环。人们把很多本来不是图灵作出的贡献归结在他身上,把本来很平常的贡献过分地夸大。图灵的光环,掩盖了许多对这些领域做出过更加重要贡献的人。
图灵传
2012年,在图灵诞辰一百周年的时候,人们风风火火的召开各种大会,纪念这位“计算机之父”,很多媒体也添油加醋地宣传他的丰功伟绩。还有个叫Andrew Hodges的人,抓住这个时机推销自己写的一本传记,叫做《Alan Turing: The Enigma》。这本书红极一时,后来还被改编成了电影。
这本传记看似客观,引经据典,字里行间却可以感受到作者对图灵个人的膜拜和偏袒,他在倾心打造一个“天才”。作者片面地使用对图灵有利的证据,对不利的方面只字不提。仿佛图灵做的一切都是有理的,他做的不好的地方都是因为别人的问题,或者风水不好。提到别人做的东西,尽是各种缺陷和局限性,不是缺陷也要说成是缺陷;提到图灵的工作,总是史无前例,开天辟地的发明。别人先做出来的东西,生拉硬拽,硬要说成是受了图灵的“启发”,还怪别人没有引用图灵的论文。这让你感觉仿佛别人都在抄袭图灵伟大的研究成果,都在利用他,欺负他似的。如果你不想花钱买书,可以看看同一作者写的一个图灵简要生平,足以从中感受到这种倾向。
我写这篇文章的很大一部分原因,就是因为这本传记。作者对图灵贡献的片面夸大,对其他一些学者的变相贬低,让我感到不平。图灵在计算机界的名声,本来就已经被严重的夸大和美化,被很多人盲目的崇拜。现在出了这本传记和电影,又在人们心中加重了这层误解。所以我觉得有必要澄清一些事实,让人们不再被迷惑。
密码学
很多人提到二战Enigma密码的故事,就会把功劳一股脑地归到图灵头上,只字不提其他人。其实呢,破解Enigma密码是很多人共同努力的结果,图灵只是其中的一员。这些人缺少了任何一个,都可能是灾难性的后果。其中好些人的想法早于图灵,启发过图灵,贡献比图灵的大,设计的东西比图灵的先进,却很少有人听说过他们的名字。论智力和贡献,图灵在其中只是中等水平,最后说起来倒好像是他单枪匹马拯救了大家,这是不公平的。
最初破掉Enigma密码的,其实不是英国人,而是波兰人。波兰人不但截获并且仿造了德国人的Enigma机器,而且发现了其中微妙的漏洞,发明了一种用于解密的机器叫做BOMBA,以及一种手工破解的方法叫做Zygalski sheets。BOMBA可以在两个小时之内破解掉Enigma密码。波兰人一声不吭地窃听了德国人的通信长达六年半,最后在二战爆发前夕把这技术送给了英法盟友。
BOMBA的工作原理,其实就是模拟好几个Enigma机器,“并发”运转,这样可以加速猜出秘钥。最开头这样还行,但后来德国人改进了Enigma机器,把可选的齿轮从3个增加到了5个。5选3,有60种情况,这样秘钥的空间增大了60倍。理论上BOMBA只要运转60倍多的Enigma机器,就可以破解这增大的解空间,然而那已经超出了波兰的物资和人力。再加上德国人就要打过去,所以波兰只好请英法盟友帮忙。