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
1701018680
2.划时代的贡献
1701018681
1701018682
1948年，仙农发表了那篇划时代的论文——《通信数学理论》。该文的主题是要用数学方法确定通信线路的信息带宽和所传信号的信息量，以保证所设计的线路能够在排除噪声干扰的同时顺利地传送有关信号。为此，仙农给出了两个重要的定义：信息的基本单位和信息熵。
1701018683
1701018684
信息的基本单位是二进制数的位，称为比特（bit）；如果一条通信线路每秒能传送N位二进制数，则该线路的通信带宽就是N/s（比特每秒）。
1701018685
1701018686
其中bit取自英文“二进制数位”（binary digit）的缩写。仙农指出，任何一个具有两种状态的事物，比如说继电器或开关电路，正好能够储存1比特信息。
1701018687
1701018688
1701018689
信息熵的定义 假设在一个概率空间中包含有n件可能事件，它们的发生概率分别是p1，p2，…pn，则定义这些事件的熵为信息熵是描述信源本身统计特性的一个物理量。它是信源的平均不确定度，是信源统计特性的一个客观表征量。不管是否有接收者它总是客观存在的。信息量则往往是针对接收者而言的，所谓接收者获得了信息，是指接收者收到消息后解除了对信源的平均不确定度，它具有相对性。因此，接收的信息量在无干扰时，在数值上就等于信源的信息熵。