1941年5月9日,北大西洋的夜色中,英国皇家海军驱逐舰”斗牛犬”号正在进行一次危险的巡逻任务。突然,声呐兵报告发现可疑目标。深水炸弹的爆炸过后,德国潜艇U-110被迫浮出水面。英军突击队迅速登艇,在一片狼藉的指挥舱内,他们发现了做梦都想要的东西——一台完好无损的Enigma密码机,以及旁边的密码本。
这个瞬间,改变了战争的走向。
不可一世的密码机
让我们回到1918年。德国发明家谢尔比乌斯发明了一种看似简单的机器——Enigma,意为”谜”。它长得像一台打字机,却藏着惊人的秘密。
当你按下键盘上的一个字母,电流会经过三个可旋转的转子,经过反射器折返,再从另一条路径回到显示器,点亮一个字母灯。最关键的是:每按下一个键,第一个转子就会自动转动一格;转完一圈,第二个转子跟着转一格;第二个转完一圈,第三个再转。
这意味着什么?同一个字母A,第一次可能变成D,第二次变成G,第三次可能又变成别的。这种”复式替换密码”彻底打破了古典密码学的规律,频率分析在这里彻底失效。
德军还嫌不够安全。他们在键盘和转子之间加了块接线板,可以把某些字母两两交换。再加上三个转子可以交换位置(6种排列)、转子有26种起始位置,这套系统能产生的可能性有多少呢?
约一亿亿种。
德国人自信满满:就算敌人拿到机器,不知道当天的转子顺序和接线板设置,也只能面对天文数字般的可能组合望洋兴叹。一位德军军官曾傲慢地说:”Enigma是世界上最安全的密码系统,没有人能破解它。”
波兰人的奠基
然而,历史总爱开玩笑。德国人引以为傲的Enigma,从一开始就出现了裂缝。
1932年,一位德国密码军官汉斯-蒂洛·施密特因为缺钱,将两份Enigma的操作说明和转子内部线路资料卖给了法国情报人员。法国人觉得这些资料过时无用,随手转给了盟友波兰人。
此时的波兰,正处于德国和苏联的夹缝中,亡国的阴影挥之不去。波兰情报部门把这份资料交给了三位年轻的数学家:马里安·雷耶夫斯基、亨里克·佐加尔斯基和耶日·茹日茨基。
雷耶夫斯基发现了一个关键漏洞:德军每天发送的第一条消息,会把当天的密钥重复加密两次(比如把”BTFBTF”加密成密文)。通过分析大量重复加密的电文,他利用数学中的置换群理论,推导出了转子的内部线路。
1938年,波兰人制造出了能快速破解Enigma的机器,他们称之为”炸弹机”(Bomba)。这个名字源于它运转时滴答作响的声音,像定时炸弹。
可惜好景不长。1938年底,德军升级了系统:转子从3片增加到5片(任选3片),接线板从6组增加到10组。波兰人的”炸弹机”失效了。
1939年7月,战争阴云密布,波兰人将自己全部研究成果——包括复制的Enigma样机——交给了英国和法国盟友。一位英国历史学家后来说:”波兰人就像骑士倒下前,把手中的剑交给了战友。”
布莱切利庄园的天才
1939年9月1日,德军闪击波兰。两个星期后,一批数学家秘密进驻伦敦以北80公里的布莱切利庄园。其中有一个27岁的年轻人,他不修边幅,衣衫褴褛,经常骑着自行车在庄园里穿梭,被守卫怀疑是间谍拦住盘问。
他叫艾伦·图灵。
图灵坚信,要打败机器,必须用机器。他在波兰人的基础上,设计出英国自己的”炸弹机”(Bombe)。这台机器高2米,宽2米,有108个转鼓,能同时模拟36种转子组合。
图灵的另一项贡献是运用贝叶斯统计方法。他给每一种可能的破解方案分配概率,优先测试最有可能正确的那些。这种方法比盲目尝试快了几个数量级。
他的同事戈登·韦尔奇曼又设计了”对角线板”,能自动排除不需要的尝试,进一步加快了破解速度。
到1941年中,英国人已经能在36小时内破解德军的电报。
那些惊心动魄的时刻
1941年5月,”俾斯麦”号战列舰——当时世界上最强大的战舰——出海执行破交任务。英国情报机关利用图灵的机器截获并破译了德军的密电,准确掌握了”俾斯麦”号的行军路线。英军设下埋伏,经过激烈海战,将这艘巨舰送入海底。
更艰难的挑战来自海军的Enigma。海军版本使用了更复杂的四转子系统,且没有重复加密密钥的漏洞。从1942年2月开始,英国人整整一年无法破解德国潜艇的通信。
转机来自海上。1941年5月,英国海军在捕获的德国潜艇U-110上,缴获了完整的Enigma密码机和密码本。1942年10月,又有一次关键行动——从U-559号上缴获了更高级的密码资料。一名年轻的英国水手在潜艇沉没前冒险取回密码本,却未能逃生。
胜利背后的代价
1943年后,盟军基本能实时读取德军的加密通信。大西洋上的”狼群”开始被精准猎杀,补给线保住了,登陆诺曼底的计划有了情报保障。
但英国人面临一个更棘手的问题:知道了太多,却不能表现出来。
如果每次德国潜艇出动都被击沉,德国人很快就会意识到密码被破译。英国不得不精心策划一场场”偶然发现”——先派侦察机在目标上空盘旋,装作是碰巧撞见的。对于不必攻击的目标,就悄悄修改航线避开。
这种”走钢丝”的表演持续了整个战争。德国人始终没意识到Enigma已被破解,他们直到战败仍坚信自己的密码牢不可破。
战后解密档案显示,图灵的工作至少将战争缩短了两年,挽救了超过1400万人的生命。但这一切被尘封了半个世纪。直到2013年,英国女王才向图灵追授”皇家赦免令”。
启示
Enigma的故事告诉我们:没有绝对安全的密码。德国人过于迷信机器,却忽略了人性的弱点——操作员的习惯、重复的密钥、固定的报文格式,都成了破译的突破口。图灵用贝叶斯方法证明了:密码破译不仅是数学,更是对概率的博弈。
今天,当你在浏览器上看到那把”小锁”时,别忘了,现代密码学的根基,就建立在布莱切利庄园那些彻夜不眠的数学家们的肩膀上。
下一节,我们将走进战后的密码学世界,看看那些曾经保密的军事技术,如何变成你我手机里的日常应用。