Turing-Welchman Bombe 常被压缩成一个简单传说:艾伦·图灵造出一台机器,机器破解了 Enigma,德国人自以为不可破解的密码随之崩塌。这个说法保留了戏剧性,却丢掉了机制。Bombe 并非靠盲目尝试每一种 Enigma 设置来获胜。它真正做的,是把人对一条电文内容的判断,转化为一项电气测试,让机器高速排除不成立的设置。[1][2][3]

这个区别很重要。Enigma 看上去巨大,是因为它把转子顺序、转轮位置、环位设置和插线板替换混在一起。美国国家安全局的历史小册子提到,理论上的密码或许性达到 3 x 10^114,同时也强调德国实际操作从未达到这个理论安全上限。[2] 实际突破不在于把整个设置宇宙逐项走完,而在于机器启动之前,先把问题缩小。

题图所示,是布莱切利园国家计算机博物馆展示的 Bombe 复原机。[1] 这张照片有用,原因正在于 Bombe 的历史具有强烈的物质性:转鼓、电缆、换向器、检查机、热量、轮班、维护,以及人把或许的文本变成可重复流程的工作。下面这条因果链,从 1939 年 的波兰遗产写起,一直走到 1945 年 的战时规模。[1][2][4]

时间锚点:这台机器来自一条链条,而并非一次奇迹

这些日期改变了故事的形状。Bombe 并非脱离前史的单一发明。它是一系列转移:波兰数学进入英国设计,数学假设进入机电测试,机器停点进入检查室,当日密钥进入截获电文的更大流动。

第一步:crib 把密码问题变成可测试假设

第一根杠杆是 crib。所谓 crib,是把一段猜测出来的明文,与密文进行对齐:天气短语、例行开头、操作格式,或者德国操作员经常发送的某种固定片段。[3] 这个猜测不需要优美,只需要足够符合概率,并且结构上能约束机器。

Enigma 有一个可利用的特性,让这种对齐变得有价值:一个字母不会被加密成它自己。[1][3] 如果某个 crib 的对齐方式,使同一个字母在明文与密文同一位置同时出现,这个对齐就能在上机前被排除。若它避开这类冲突,就可以继续发展成明文字母与密文字母之间的一组关系。[3]

蛮力神话正是在这里开始失效。密码分析人员交给 Bombe 的并非一个空白宇宙,而是一项有结构的主张:如果这段预期中的德文文本位于电文的这个位置,那么这些字母关系必须同时适配某一种 Enigma 设置。机器要做的,是寻找那些没有立刻违背这些关系的设置。[1][3]

Frank Carter 关于 Bombe 的技术史写到,Turing 的流程利用 crib 将密钥空间压缩到略高于 一百万 种或许性,更关键的是,这一过程并不用事先知道插线板配对。[3] 这就是机制的缩影。crib 提供压力,Enigma 特性提供排除办法,机器提供速度。

第二步:menu 让假设变得可以接线

crib 本身还并非一次 Bombe 运行。它必须变成 menu。在布莱切利语境里,menu 是一份接线计划:由 crib 和密文推导出字母关系,再通过电缆接到 Bombe 背面的插孔面板上。[3] Tony Sale 的复原说明把 menu 描述为设置 Bombe 的指令,用来搜索满足 menu 约束的 Enigma 配置。[6]

menu 的关键作用,是把读德文的问题改写为搭建电路的问题。密码分析人员把猜测文本与密文对齐,标出关系,避开不或许的自加密位置,并寻找足够强的回路或连通网络,让运行具有产出价值。[3][6] 弱 menu 会制造过多停点,或在转轮进位打破既定关系时失效。强 menu 则能把搜索集中起来。

这套流程把人的判断放在机器速度之前。Bombe 可以高速运行,但它的价值取决于交给它的 menu。好的 crib 要符合德国操作生活。好的对齐要通过字母不可自加密测试。好的 menu 要生成足够连通的结构,使虚假候选保持在可处理范围内。[3][6]

因此,布莱切利园更应被理解为一座分析工厂,而并非一间摆着神奇机器的房间。监听站送来截获电文;流量分析人员和密码分析人员推断操作习惯;menu 制作者把猜测转成电路;操作员运行 Bombe;检查人员核验停点;译员和情报官随后把解密文本转成可用报告。[1][2][3] Bombe 位于这条链条中心,却没有取代这条链条。

第三步:diagonal board 让更多 menu 可用

Gordon Welchman 的 diagonal board,是让英国 Bombe 比 Turing 初始方案更有力量的关键改进。插线板,或 stecker,具有互反性:若一个字母插接到另一个字母,这种关系双向成立。Welchman 的电路板利用了这种对称性,把或许的 stecker 关系接入一张字母或许性的格网。[3][4]

实际后果就是吞吐量提升。Carter 解释说,diagonal board 让更多 menu 可以投入使用,也显著减少了随机停点。[3] 国家计算机博物馆也用操作语言表达了同一点:Welchman 的 diagonal board 大幅减少无效停点,使系统更有用。[1]

这并非装饰性改进。每一个虚假停点都会消耗稀缺的人工注意力。一台频繁停下来的机器,会把正确候选埋进噪声里。一台能在交还给人之前排除更多不或许性的机器,会让整条流程更有效。由此看,Welchman 的贡献应当留在因果故事内部,而并非作为 Turing 之后的脚注。[1][3][4]

这也说明了此处所谓“自动化”的含义。Bombe 运行结束后,并不会直接吐出一段可读德文。它产生的是需要核验的候选设置。自动化缩窄道路,人工检查完成最后一步。

第四步:规模把巧妙方法变成战时情报

第一台 Bombe 很重要,但一台机器无法应对战时电文。Enigma 设置频繁变化,不同通信网络又使用不同密钥。[1][2] 国家计算机博物馆把 Bombe 的任务概括为发现每日密钥:转轮顺序、转轮设置和插线板配置,使数千条截获电文得以被解读。[1] 有些密钥能在 2—4 小时 内破解,有些则始终无法破解。[1]

这种不均衡很重要。布莱切利并非“一次性破解 Enigma”。它是在时间压力下不断攻击每日运行系统。一个被解开的密钥之所以有价值,是因为它能在信息仍然鲜活的时候打开一批电文。太晚得到的解答,在历史上有意义,在操作上则会变弱。

因此,机器操作的扩张改变了情报价值。战争结束时,英国 Bombe 操作已经成为一套分布式工业流程,包括 Stanmore、Eastcote 等外站,也包括庞大的操作队伍。[1] 复原机历史从物质层面保存了同一要点:这台机器若要重新运转,需要幸存图纸、老工程人员记忆、钢制框架、重制转鼓,以及数英里的接线共同就位。[1] 物理基础设施本身就是密码分析的一部分。

美国国家安全局的历史材料也有助于更准确地分配盟军功劳。英国工作建立在波兰突破之上,而后来的美国海军 Bombe 工作又对海军 Enigma 电文发挥了关键作用。[2] 更扎实的历史说法,并非一个人或一台机器单独击败了一套密码,而是一次跨国密码分析遗产逐渐变成了生产系统。

为什么这种机制至今仍然重要

Bombe 更深的一课,是关于问题缩减。密码分析人员没有让 Enigma 变得容易,他们让它在条件满足时变得可搜索。顺序是:推断一段或许短语,把它转成 menu,利用 Enigma 的结构约束,运行机电搜索,排除虚假停点,核验候选结果,再把结果送入情报流程。[1][2][3][6]

这条因果机制比传说更值得保留,因为它能同时解释成功与边界。Bombe 需要 crib,需要足够多的操作员习惯来支撑猜测,需要强到可以运行的 menu,需要机器、维护、外站和检查人员。当这些条件同时存在时,Enigma 电文可以在仍然有用的时间窗口内变得可读。条件缺席时,机器本身不会自动补齐它们。[1][2][3]

顺着这个角度看,Bombe 属于计算史,但它不只是一件早期计算机祖先。它也属于组织化推理的历史。布莱切利园把巨大的理论密钥空间拆成一串更小的决定,每个决定都窄到可以由人和机器共同处理。也正因此,这台复原机至今仍显得重要。它的转鼓与电缆保存了一种战时方法:不直接解决整个不或许性,而是建造一条流程,让正确的那一部分变得可搜索。

来源

  1. 国家计算机博物馆,"The Turing-Welchman Bombe" —— 关于 Bombe 复原机、战时部署规模、crib、diagonal board 与操作流程的博物馆说明。
  2. Jennifer Wilcox,Solving the Enigma: History of the Cryptanalytic Bombe。美国国家安全局密码史中心。
  3. Frank Carter,"The Turing Bombe"。《The Rutherford Journal》—— 关于 crib、menu、diagonal board、停点和复原 Bombe 演示的技术解释。
  4. GCHQ,"Alan Turing" —— 关于 Turing 入职、波兰基础以及 Bombe 作为专用密码分析机器的官方传记说明。
  5. Alan Turing Home Page,"Report on Enigma decipherment, 1 November 1939" —— British National Archives HW 14/2 的转录,记录布莱切利早期需求以及建造中的大型 Bombe。
  6. Tony Sale,Virtual Wartime Bletchley Park,"Menus" —— 关于 crib 如何变成 Bombe menu,以及回路、冲突和转轮进位为何重要的复原说明。