打字猴:1.70101862e+09
1701018620
1701018621
1701018622
1701018623
1701018624 图9.3.6 图灵和他在布雷契莱庄园的工作场所:八号棚屋
1701018625
1701018626 “crib”的原意是指考试作弊时的夹带,在这里表示一段未加密的文字或字符串。图灵的新破解方法如果用手工来操作,则大致如此:设已确认一份加密电文中包含了一段crib内容,则将密文与crib上下并排对齐,然后逐个位置比较上下字母;如至少有一个位置的上下字母相同,则将crib右移一位,继续比较;直到发现两者在所有的对应位置上没有相同的字母,则密文中的这段字符串很可能是对应crib内容的加密文字,于是得到这些位置上的一些加解密字母之间的对应关系。可以证明,只有少量的“隐谜”机转轮的组合设置才能够正好在那些位置上将给定的crib加密成所对应的字符串,从而排除了大量的不符合要求的转轮组合设置,使得进一步的破译工作大大简化。据统计,一份加密电文中只要含有30个字母左右的crib就可以被破解。
1701018627
1701018628 图灵方法需要利用足够多的crib。那么,如何找到它们?事实上,利用德国人刻板的行文风格和密码机操作上的漏洞,不难找到所需的crib。如某台“隐谜”机总要准时发送该地区的天气预报,这段电文总是以“VORHERSAGEBEREICH SIEBEN”(七号地区的天气预报)开头,这给英国人提供了所需要的crib。
1701018629
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
[ 上一页 ]  [ :1.70101862e+09 ]  [ 下一页 ]