第四章 比尔密码之谜
密码学——编制和破译密码的科学——日益成为那些能够获得最新计算机技术的数学家所从事的量性学科。今天在军队和私人企业中所使用的密码与昨日的密码截然不同,总的来说是变得更为难以破译了。然而,尽管取得了这些进步,这种新型的数学密码在许多场合也不管用,而对一些古老的密码,最先进的破译技术仍然无法解开。
密码学一定有很长的历史,因为早在公元前1世纪,据说凯撒大帝就曾用过极简单的代换式密码,在这种密码中,每个字母都由其后的第三个字母(按字母顺序)所代替。当凯撒说:“ tu,Brute!”(“你这畜生!”)时,他的心腹会懂得他的意思的。值得注意的是,大约2,000年后,联邦将军A.S.约翰逊和皮埃尔·博雷加德在希洛战斗中再次使用过这种简易密码。
《旧约》中发现的一个密码与这同样简单。在《耶利米书》第二十五章第二十六节和第五十一章第四十一节中,先知为通天塔写了Sh)、第二个字母(b)和倒数第二个字母(sh)组成的单词。
最初代换式密码的缺点是可以通过分析每个符号出现的频率而轻易地被破译。在每种语言中,冗长的文章中的字母表现出一种可对之进行分辨的频率。例如,e是英语中最常用的字母,其出现频率为八分之一。最好假定长长的密文中最常用的符号代表e。如果密码分析者根据频率数能破译出9个最常用的字母e,t,a,o,n,i,r,s和h,一般来说他就可破译70%的密码。最现代的译密技术也是以古老的频率分析法为根据的。
频率分析法还可以用来对单词中的字母的位置及其组合进行分析。例如,全部英语单词中有一半以上是似t,a,o,s或o,a,in,t,it,is和I)就构成标准英语文章四分之一以上的篇幅。
编成密码的词汇量越大,用频率分析法译密就越容易。在激战方酣时,电文接连不断地从战场和司令部之间来回发送,其中少不了密电。第一次世界大战时,德国人每月用无线电播送200万编成密码的文字。在第二次世界大战时,盟军最高统帅部常常一天就播发200万字的编密文字。
在凯撒密码(即At及d代表a,那么,密码分析者就会怀疑,每个密码字母代表着按a,b,c字母顺序的前3个字母。然后他会核实他的怀疑是否正确。预感与猜测无疑是译密的关键,因为易于使用这些方法并检验它们是否有效。
如果不是因为使用了频率分析的话,苏格兰的玛丽皇后是不会掉脑袋的。她那时常常用简单的代换式密码写不忠实的信件,并以此卖弄自己比凯撒和耶利米更高明。她任意选用密码符号,并用毫无意义的符号写信。
然而,英国特工处的奠基人弗朗西斯·沃尔辛厄姆极力排除了那些无意义的符号,并计算剩下符号的频率。结果,他破译出玛丽阴谋暗杀伊丽莎白女王并继承她的皇位。正是根据这种密码分析法,玛丽被宣判犯了叛国罪而被处决。
如果玛丽知道15世纪意大利建筑师莱昂·巴蒂斯塔·阿尔贝蒂的做法的话,她也许会免遭杀头。阿尔贝蒂为破坏频率推算法而提出了一个他称之为“群王”的令人惊讶的方案。在这种方案中,明文中每一个字母都可由每个密码符号来表示。实质上,它是用一个以上的密码字母来对某个特定的密码单位进行编密。这种密码叫做多字母体系密码;阿尔贝蒂的思想是现代密码学的基础。
阿尔贝蒂系统采用了下列表格。表的上面是大写字母,即众所周知的密钥字母,它们是用于发现表中的密码字母的。表的左边是明文字母,也是大写的。
在发出信息之前,通讯各方必须就一种被称为密钥词的口令取得一致。要为某一段信息编密,就得在明文上面重复地写密钥词。例如