1701018470
佩雷尔曼1966年6月13日出生于苏联列宁格勒（现已恢复旧名圣彼得堡）的一个犹太人家庭；1982年参加中学生国际数学奥林匹克竞赛，以满分获得金牌；随即进入列宁格勒国立大学学习几何，直到80年代末获博士学位；后在著名的斯捷克洛夫数学研究所工作，期间曾赴美国访学；1994年受邀在苏黎世国际数学家大会上作过报告。
1701018471
1701018472
1701018473
1701018474
1701018475
数学文化教程 [:1701013769]
1701018476
数学文化教程 第三节 第二次世界大战中的数学密码学
1701018477
1701018478
第二次世界大战的胜利，包含着许多数学家的努力。运筹学诞生在战场，火炮自动控制导致数学控制论；流体力学理论服务于B-52轰炸机的设计；更不要说计算机的研制标志着信息时代的来临。这里要说的是另一个没有硝烟的战场：——密码破译。
1701018479
1701018480
1.早先的密码
1701018481
1701018482
保密通信在战争中应用的历史源远流长。它可以追溯到2 500年前，古希腊的奴隶主在剃光了头发的奴隶头上写字，然后等头发长出来，再令他到另一处去传递情报。当时的希腊军队里，还使用一种叫做scytale的通信方法（图9.3.1）：把长带子状羊皮纸缠绕在一根圆木棍上，然后在上面写字；解下羊皮纸后，上面只有杂乱无章的字符，只有再次以同样的方式缠绕到同样粗细的棍子上，才能看所写的内容。2000年前，古罗马的执政官和军队统帅恺撒（Julius Caesar，前100—前40）发明了一种把所有的字母按字母表顺序循环移位的文字加密方法（图9.3.2）。
1701018483
1701018484
1701018485
1701018486
1701018487
▲ 图9.3.1 古希腊人用于保密通信的scytale
1701018488
1701018489
1701018490
1701018491
1701018492
▲ 图9.3.2 用于产生恺撒密码的字母循环移位盘
1701018493
1701018494
总的来说，密码术在古代的保密通信技术中并不占很重要的地位，也没有对战争的胜负产生决定性影响。因为那时异地通信的主要方式是采用文字书信，只要能够防止有关书信落入敌人手中，文字不加密也不会有大问题。
1701018495
1701018496
然而，自从1844年发明了电报和1901年发明了无线电通信以后，情况开始发生了根本性的变化。由于无线电报能够快速方便地进行远距离收发，它很快成为战争中主要的通信手段。但无线电报是一种广播式通信，任何人，当然包括敌人，都能够接收到发射在天空中的电报信号。于是，为了防止机密泄漏，密码术开始变得至关重要。
1701018497
1701018498
在第一次世界大战中，德、英、法等国都设立了密码局，交战双方的密码专家们开始斗法。争斗中，大家互有胜负：德军截获到俄军的无线电通信，洞悉了其军事部署，结果把拥有优势兵力的俄国人打得大败，战败的俄国不久在国内爆发了十月革命；法国人则数次破译了德军的密码，成功地粉碎了德军攻占巴黎的行动。这场争斗的最后输家还是德国：俄军在德国的一艘巡洋舰上缴获了一本德国海军用的密码手册，并把它交给了盟友英国人，结果德军大量的密码被破译，遭受到严重损失。
1701018499
1701018500
1917年，英国人破译了德国外交部长齐默尔曼发给德国驻墨西哥大使并要求转交给墨西哥总统的一份绝密电报，电报中告知，德国将重新开始“无限制海战”，用潜艇攻击包括美国等中立国在内的海上商运船，并建议墨西哥入侵美国，以阻止美国介入欧洲的战争，并承诺帮助墨西哥从美国手中夺回得克萨斯、新墨西哥和亚利桑那三州。英国人把电报的内容透露给了美国人，美国人因此勃然大怒，于是向德国宣战。第二年，德国被打败，宣布投降，接着签署了《凡尔赛条约》，大战结束。这是第一次世界大战中最成功的一次密码破译。
1701018501
1701018502
虽然密码的应用已经在第一次世界大战中大显身手，但密码学作为一门学科，在当时并没有很大的发展。使用的加密方法与古代相比并没有什么创新，只是增加了一些难度。
1701018503
1701018504
2.“隐谜”密码机
1701018505
1701018506
德国电气工程师谢比乌斯（Arthur Scherbius，1878—1929）在1918年发明的“隐谜”（Enigma）密码机，带来了密码技术的一场革命。
1701018507
1701018508
“隐谜”是世界上第一台电气机械装置的密码机，其形状如同一台打印机（图9.3.3）。
1701018509
1701018510
从图中可以看到，“隐谜”密码机由键盘、字母板、转轮、反射轮和插口板组成。其加密过程如下：
1701018511
1701018512
1701018513
1701018514
1701018515
▲ 图9.3.3 “隐谜”密码机
1701018516
1701018517
（1）设好3个转轮的初始值，并用6根插头电线连好插口板上的6对插口；
1701018518
1701018519
（2）在键盘上打明文，每打一个字母，该字母信号就会通过相应的电线传到插口板；