1701018630
有时，由于种种原因，德国人会把同样的电文内容用新旧两种参数加密各发送一遍；这时就有可能利用旧参数加密发送的电文作为crib来破解新参数的密文了。这种crib在布雷契莱庄园被叫做“接吻”（kiss）。
1701018631
1701018632
还有些时候，为了获得所需要的crib，英国人会刻意制造一些事件，引发德军在来往电文中使用某些词。如有意在某一地区布雷，当地的德军就会立即向上级报告，请求派工兵来扫雷。这样，在来往电文中一定会包含“地雷”这个词。这种获取crib的方法在布雷契莱庄园被称为“种花”（gardening），它屡试不爽。
1701018633
1701018634
如果真的用人工来实现图灵的方法，则需要花费大量的时间，效率太低。因此，必须使用机械和电气化的手段。图灵于是和威尔仕曼以及英国制表机公司（British Tabulating Machine Company）的总工程师基恩（Harold Keen，1894—1973）合作，改进了波兰人发明的“炸弹”机。改进后的装置仍然叫做“炸弹”，只是其名称的字母拼写从波兰人的“Bomba”改成英国人的“Bombe”（图9.3.7）。英国人所以仍然使用这个名字，是因为这种机器运转的时候会发出钟表一样的嘀嗒声，就好像一颗上了发条的定时炸弹。“炸弹”机上有36组转轮，每组中有转轮3个，所以它实际上相当于36台“隐谜”机的组合。而雷耶夫斯基原先设计的旧“炸弹”机相当于6台“隐谜”机的组合。在二次大战期间，英国人共造了211台“炸弹”机，破译了德军9 0%以上的“隐谜”电文，为赢得战争的胜利做出了重要的贡献。
1701018635
1701018636
图灵还负责破译德国海军的“隐谜”密码。这在布雷契莱庄园被认为是最困难的任务。德国海军历来极其重视无线通信的可靠性和保密性，它率先在德军中使用“隐谜”密码机。在二次大战中，德国海军的U-潜艇舰队平时悄无声息地潜行在大西洋中，直到发现合适的目标——美英运输船队——后，才通过无线电报召来同伙以“狼群”战术展开凶猛的攻击。无线保密通信对于潜艇舰队的生存和胜利至关重要。因此，德国海军即使对于所信赖的“隐谜”机也频繁地加以结构和操作方式改进，以确保它无懈可击、绝对可靠。
1701018637
1701018638
1701018639
1701018640
1701018641
◀ 图9.3.7 专门破译“隐谜”密码的英国“炸弹”机
1701018642
1701018643
二次大战前夕，德国空军和陆军的“隐谜”机的转轮从3个增加到5个（每天按规定选用其中3个）。这已经给波兰破译者带来了巨大的困难。而德国海军“隐谜”机的转轮又继续增加到7个，最后增加到8个（每天按规定选用3或4个）！
1701018644
1701018645
在图灵来到之前，布雷契莱庄园中几乎所有人都认为德国海军的“隐谜”密码是无法破译的，因此没有人愿意为它浪费时间。图灵来了之后，虽然不久发明了基于crib破解方法的“炸弹”机，但由于德国海军的“隐谜”机有8个备用转轮，比德国空军和陆军的“隐谜”机多用3个，使得前者可能使用的密码变化范围要比后者大得多；而早期的“炸弹”机运行不太快，用它们破解德国海军密码的效率很低。
1701018646
1701018647
鉴于德国的U-潜艇正在严重威胁盟军的大西洋生命线，寻找有效的破解德国海军“隐谜”密码方法已成为刻不容缓的任务。图灵经过一段时间的摸索和研究，终于发明了基于贝叶斯（Bayes）统计原理的“班布里方法”（Banburismus），所以取这个名称是因为实行此方法所用的卡片是在英格兰中部一个叫做“班布里”（Banbury）的地方制作的。
1701018648
1701018649
班布里方法基于语言学中这样一个统计事实：把任意的两段文字拿来排成行上下对齐作比较，查看其中有多少对字母是相同的；则当这两段文字属于同一编码系统时出现相同字母对的概率明显高于当它们不属于同一编码系统时的相应概率。特别地，对于德文来说，如果两段文字是用不同的方法加密的，则相当于字母的随机配对，其出现相同字母对的概率为1/26；而如果两段文字都是没有加密的明文或是按相同方式加密的密文，则出现相同字母对的概率为1/17。
1701018650
1701018651
1940年5月8日，用班布里方法破解德国海军的“隐谜”密码首次获得成功。以后三年里，此方法结合“炸弹”机成为英国人破解德国海军密码的主要手段，为盟军重创德国潜艇舰队，守住大西洋生命线做出重要贡献。一直到1943年9月，此时“炸弹”机的性能已经有大幅度的提高，只需数十分钟就能破译一份“隐谜”密码。班布里方法才被停止使用。
1701018652
1701018653
由于雷耶夫斯基和图灵等人在密码战线上的卓越工作，使得盟军能够屡创法西斯军队，并最终赢得了第二次世界大战的胜利。这几位杰出数学家还开创了数学在密码学中的应用，并成功实现了利用机械设备破译密码。第二次世界大战以后，由于网络通信的普及，使得密码学迅速发展。而在此发展中，数学起了决定性的作用，以至今天的密码学实际上已成为数学的一个应用分支。
1701018654
1701018655
1701018656
1701018657
1701018658
数学文化教程 [:1701013770]
1701018659
数学文化教程 第四节 开创数字时代：仙农创立信息论
1701018660
1701018661
21世纪是信息时代，也被称为数字时代，因为这一时代的基本特征就是信息的数字化：各种信息被转化成一串串二进制数，它们储存在光电磁介质中，然后由功能强大的计算机处理，并通过四通八达的通信网络传送，使我们的世界发生奇妙的变化。
1701018662
1701018663
数字时代已经给我们带来那么多梦幻般的变化，并且还在继续制造更多神奇。而所有这一切的起源，都要追溯到一位名叫仙农的美国人和他所创立的信息论。
1701018664
1701018665
1.从“开关代数”起步
1701018666
1701018667
仙农（Claude Elwood Shannon，1916—2001，图9.4.1）出生于美国密歇根州佩托斯基（Petoskey）镇。“佩托斯基”之名源于当地印第安土著语，意谓“曙光”；这个坐落在密歇根湖边上的美丽小镇，常被美国作家海明威当作一些小说故事的发生地。仙农的父亲是商人，曾经做过一段时期的法官；母亲是中学语文教师，当了几年校长。仙农小时候喜欢机械和电子，制作过模型飞机和遥控小船，甚至做了一套能工作的收发报机。他学习成绩最好的科目是数学。读书空余时间，靠送电报和修收音机赚零花钱。
1701018668
1701018669
1701018670
1701018671
1701018672
▶ 图9.4.1 老年时期的仙农
1701018673
1701018674
1932年从母亲的中学毕业后，仙农考进密执安大学。4年后取得了电气工程和数学双学士学位。然后他来到著名的麻省理工学院，在电气工程系一边做助理研究员一边读研究生课程。1938年获电气工程硕士学位，其学位论文的题目是《继电器与开关电路的符号分析》，此文获得了美国工程师学会的“诺博奖”，当时有人称赞它“可能成为20世纪最重要和最出名的硕士论文”。
1701018675
1701018676
仙农在论文中首次证明了，“布尔代数”中关于“真值函数”[2]的“与”、“或”、“非”逻辑运算，与只有“0”和“1”两个数字符号的“二进制数”算术运算等价；而且可以用布尔代数中的“真”、“假”值或二进制数中的“0”、“1”数字，来表示继电器或电路的“开”、“关”状态；反过来，也可以用后者的开关状态来表示真值函数或二进制数。根据这一结果，他成功地运用布尔代数和二进制数运算的方法简化了继电器和开关电路系统的设计；同时指出，也可以反过来，用继电器和开关电路系统来解决布尔代数或二进制数运算问题。仙农的这些工作开创了一个叫做“数字电路”（也叫“逻辑电路”或“开关电路”）的新电子技术领域。该领域是将来设计各种自动控制系统和制造电子计算机的技术基础，也为后来信息论的创立埋下了伏笔。
1701018677
1701018678
1940年，仙农在麻省理工学院获得数学博士学位，学位论文题目是《理论遗传学代数》，其中试图建立一种描述生物染色体上基因排列和遗传规律的代数方法。随后，他加入了著名的美国电话电报公司贝尔实验室。在第二次世界大战期间，他主要为军方设计火炮控制系统和研究密码学。这两类工作均涉及数据或信息的传送、转换、破解、分析和利用，对它们的研究帮助仙农形成了他的革命性思想。
1701018679