阿基米德的报复-第6章

按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！


必是连续的等差级数这一根据相对不足的猜想了。

　　　　对于素数，我们知道什么又不知道什么？对此可写一篇长篇论文。再举一个简单例子就足已。有人已证明在比1大的任何数和其倍数之间至少有一个素数。（这个证明的一个令人震惊的后果是：在n位数中至少有3个素数——n可为任何正整数。）但无人知道在任何比1大的数的平方和其相邻数平方之间是否有一个素数。

　　　　既然素数本身没有已知的模式可循，那么数学家在努力证明它们时明显显示出杂乱无章也许是惟一合适的做法。某些基本定理——如有无限多的素数，它们之间有任意长的间隔——已简单明了地得以证明。其他定理，如哥德巴赫猜想依然有待证明。虽然没有一个自重的数学家对其正确性表示怀疑。为取得进展，数理论家采用了证明关于“殆素数”和“足够大的数”的办法。这一领域需要出现另一个欧几里得或欧拉。在那之前，我们可能依然处于这种奇妙的状态：依赖于秘密通讯的政府和工业继续从数学家的无知中获利。

　　　　对数理论有兴趣的读者不妨对这些未被证明的猜想动动手和计算器。如果猜想是正确的，证明工作可能会采用技术数学的成果，这是门外汉所做不到的。但如果与所期望的相反，它们碰巧是错的，全部所需要的则是一个反例。据历史记载，那些最具数学头脑的人也会出错。欧拉声称，1个5次方的数决不会等于两个5次方的数、3个5次方的数或4个5次方的数之和。（换句话说，不存在满足等式x5=y5＋z5条件的整数x、y和z；不存在满足等式a5=b5＋c5＋d5条件的整数a，b，c和d；也没有满足等式m5=n5＋o5＋p5＋q5条件的整数m，n，o，p和q。）两个世纪后的1966年，这一断言受到驳斥，因为发现了一个反例：144的5次方正是另外4个5次方的数——即27，84，110和133——之和。

　　　　如果推断未获证明的猜想不是你的事，考虑考虑某些数也许是。但不要再犯哈迪的错误：早早地就把出租车号斥为无趣的。前不久我乘机远行。当我为一本小说所吸引住时，邻座那位坐卧不安的同伴笨嘴拙舌地试图激起谈兴：“我们乘坐的是407号飞机。对我来说，这个数似乎很枯燥，我希望它不是个凶兆。”

　　　　“胡说，”我从书中抬起头来答道，“这个数字一点也不枯燥，相反，它非常有趣。它是等于其各位数3次方之和的最大的3位数。”那人直盯着我，好像我是个疯子，但他拿出一张便条开始不停地草算起来。他做了一路的计算，而我却可以不受打扰地读完我的小说。

　　　　第四章　　比尔密码之谜密码学——编制和破译密码的科学——日益成为那些能够获得最新计算机技术的数学家所从事的量性学科。今天在军队和私人企业中所使用的密码与昨日的密码截然不同，总的来说是变得更为难以破译了。然而，尽管取得了这些进步，这种新型的数学密码在许多场合也不管用，而对一些古老的密码，最先进的破译技术仍然无法解开。

　　　　密码学一定有很长的历史，因为早在公元前1世纪，据说凯撒大帝就曾用过极简单的代换式密码，在这种密码中，每个字母都由其后的第三个字母（按字母顺序）所代替。当凯撒说：“Hw　we，Eu…xwh！”而不是“Et　tu，Brute！”（“你这畜生！”）时，他的心腹会懂得他的意思的。值得注意的是，大约2，000年后，联邦将军A。S。约翰逊和皮埃尔。博雷加德在希洛战斗中再次使用过这种简易密码。

　　　　《旧约》中发现的一个密码与这同样简单。在《耶利米书》第二十五章第二十六节和第五十一章第四十一节中，先知为通天塔写了Sheshach。希伯来文第二个字母（b）被倒数第二个字母（sh）所取代。第十二个字母（l）被倒数第十二个字母（ch）代替。（这些元音次序错乱，但在希伯来文中，元音不大重要。）这种密码被称为Ath…bash——一个由希伯来文第一个字母（a）、最后一个字母（th）、第二个字母（b）和倒数第二个字母（sh）组成的单词。

　　　　最初代换式密码的缺点是可以通过分析每个符号出现的频率而轻易地被破译。在每种语言中，冗长的文章中的字母表现出一种可对之进行分辨的频率。例如，e是英语中最常用的字母，其出现频率为八分之一。最好假定长长的密文中最常用的符号代表e。如果密码分析者根据频率数能破译出9个最常用的字母e，t，a，o，n，i，r，s和h，一般来说他就可破译70％的密码。最现代的译密技术也是以古老的频率分析法为根据的。

　　　　频率分析法还可以用来对单词中的字母的位置及其组合进行分析。例如，全部英语单词中有一半以上是似t，a，o，s或w开头的。仅10个单词（the，of，and，to，a，in，that，it，is和I）就构成标准英语文章四分之一以上的篇幅。

　　　　编成密码的词汇量越大，用频率分析法译密就越容易。在激战方酣时，电文接连不断地从战场和司令部之间来回发送，其中少不了密电。第一次世界大战时，德国人每月用无线电播送200万编成密码的文字。在第二次世界大战时，盟军最高统帅部常常一天就播发200万字的编密文字。

　　　　在凯撒密码（即Athbash）那种系统中，与明文相对应的密码符号都是按照某种模式编制的，而这些模式又不难发现，所以人们不用费多少气力就可以发现这种模式。例如，如果对凯撒密码文进行频率分析后表明：h代表e，w代表t及d代表a，那么，密码分析者就会怀疑，每个密码字母代表着按a，b，c字母顺序的前3个字母。然后他会核实他的怀疑是否正确。预感与猜测无疑是译密的关键，因为易于使用这些方法并检验它们是否有效。

　　　　如果不是因为使用了频率分析的话，苏格兰的玛丽皇后是不会掉脑袋的。她那时常常用简单的代换式密码写不忠实的信件，并以此卖弄自己比凯撒和耶利米更高明。她任意选用密码符号，并用毫无意义的符号写信。

　　　　然而，英国特工处的奠基人弗朗西斯。沃尔辛厄姆极力排除了那些无意义的符号，并计算剩下符号的频率。结果，他破译出玛丽阴谋暗杀伊丽莎白女王并继承她的皇位。正是根据这种密码分析法，玛丽被宣判犯了叛国罪而被处决。

　　　　如果玛丽知道15世纪意大利建筑师莱昂。巴蒂斯塔。阿尔贝蒂的做法的话，她也许会免遭杀头。阿尔贝蒂为破坏频率推算法而提出了一个他称之为“群王”的令人惊讶的方案。在这种方案中，明文中每一个字母都可由每个密码符号来表示。实质上，它是用一个以上的密码字母来对某个特定的密码单位进行编密。这种密码叫做多字母体系密码；阿尔贝蒂的思想是现代密码学的基础。

　　　　阿尔贝蒂系统采用了下列表格。表的上面是大写字母，即众所周知的密钥字母，它们是用于发现表中的密码字母的。表的左边是明文字母，也是大写的。

　　　　在发出信息之前，通讯各方必须就一种被称为密钥词的口令取得一致。要为某一段信息编密，就得在明文上面重复地写密钥词。例如，密钥词是　　LOVE（爱），明文信息为　　SEND　MORE　　MON－EY（送更多的钱来）。发送信息者则写：密钥：LOVE　LOVE　LOVEL明文：　SEND　　MORE　　MONEY在每个明文字母之上的密钥词字母指明表中那个密码字母应用来给那个特定的明文字母编密。SEND中的S应由字母L代表（因为LOVE中的L正落在SEND中的S上面），于是在表中S横栏和L竖栏的相交处发现了密码文字母d。同样，字母O则代表SEND中的E，于是在E横栏和O竖栏的相交处发现了其密码文符号——S：运用这种方法对全段信息进行处理，我们发现SENDMOREMONEY相应的密码文为DSIHXCMIXCIIJ：密钥词：LOVE　LOVE　LOVEL明文：SEND　MORE　MONEY密码文：DSIH　XCMIX　CIIJ译密的过程与此类似：在密码文上方反复地写上密钥词，明文就可从表中适当的字母中解出。这种系统的可爱之处在于即使偷听者得到这种表，但他如没有密钥词也不会知道很多。在战时，由于要特别保密，密钥词经常变换。

　　　　但粗心大意地使用，最保密的密码也会泄密，这使破译密码在实际中比在理论上要容易得多。外交和军事通讯通常都以特有的诙谐语（“敬礼”和“谨上”等）开头和结尾，它们是密码分析者的线索。某些特有的名称，尤其是那些特别长的名称也会泄露天机。例如在第二次世界大战时，德国通讯设备就用密码说过Wehrmacht…nachrich　tenverbin　dungen——德国国防军通讯情报处。

　　　　通过对敌人进行引诱常常可以获得信息。　1942年　5月，美国最高统帅部得知一支由11艘战列舰、5艘航空母舰、16艘巡洋舰和49艘驱逐舰组成的庞大日本舰队不久将要出击，但不知道出击地点。日本无线电播音员一次又一次地提到AF。AF是代表加利福尼亚、阿拉斯加、中途岛还是其他什么地方呢？为弄清这一问题，美国情报官员指示美国中途岛驻军用无线电向珍珠港播报淡水快用完的信息。中途岛驻军照办了。此后不久，美国人截获了日本人报告AF地区用水短缺的消息。当攻击来临时，美军已严阵以待了。美军在数量上处于劣势的情况下击退了日军，从而取得了中途岛大海战的胜利。

　　　　即使密码不会被泄露出去，它也会被破译出来，因为它有着内在的弱点，这些弱点常常为发送者所忽视而被足智多谋、进行窃听的密码分析家所利用。阿尔贝蒂的多字母体系密码在　300年中一直被认为是无懈可击的，但是在19世纪60年代，一位昔日的普鲁士步兵弗里德里希。W。卡希斯卡发现了几个内在的弱点。例如，他发现，如果对一个不止一次出现的明码字母每次都用同样的密钥字母进行加密，那么就会出现同样的密码文。如在SENDMORE　MONEY短句中，密钥字母LO两次把明文MO列加密成XC：密　　钥：LOVE　LOVE　LOVEL明　　文：　SEND　　MORE　　MONEY密码文：DSIH　XCMI　XCIIJ重复的密码文XC表明了密钥词的长度。一般来说，在重复文字中从一例到另一例之间的密码文字母数是密钥词字母的倍数。

　　　　如果密码文数位经常重复的话，密码分析家就能计算出密钥词的长度，并因此计算出所运用的密码字母表的数目。这样，要知哪个密码文字母来自哪个密码字母系列就只是一个分类问题了。而就每个密码字母系列来说，频率分析法将解出明文字母。

　　　　在阿尔贝蒂密码中，只要密钥保持秘密状态，即使加密法——密码字母系列表——为人所知也不会危及这种密码的保密性。而正在利用创新的数字方法的现代密码学者——如我们在上一章所见——把这一趋势推向极端：可以在加密方法和密钥都公开的情况下而不泄密。换句话说，给一段文字加密不像破译它那么困难。

　　　　在当今时代密码术日益电脑化之时，技术上的故障可以造成严重的后果。如果说曾有过某种形势，即需要运用一种现代数学提供的、而实际上又不可译解的密码的秘密通讯方式的话，那就是在1985年10月。某日凌晨，里根政府从情报人员处获悉：埃及总统霍斯尼。穆巴拉克谎称4名