Turing-Welchman Bombe 常被压缩成一个简单传说:艾伦·图灵造出一台机器,机器破解了 Enigma,德国人自以为不可破解的密码随之崩塌。这个说法保留了戏剧性,却丢掉了机制。Bombe 并非靠盲目尝试每一种 Enigma 设置来获胜。它真正做的,是把人对一条电文内容的判断,转化为一项电气测试,让机器高速排除不成立的设置。[1][2][3]
这个区别很重要。Enigma 看上去巨大,是因为它把转子顺序、转轮位置、环位设置和插线板替换混在一起。美国国家安全局的历史小册子提到,理论上的密码或许性达到 3 x 10^114,同时也强调德国实际操作从未达到这个理论安全上限。[2] 实际突破不在于把整个设置宇宙逐项走完,而在于机器启动之前,先把问题缩小。
题图所示,是布莱切利园国家计算机博物馆展示的 Bombe 复原机。[1] 这张照片有用,原因正在于 Bombe 的历史具有强烈的物质性:转鼓、电缆、换向器、检查机、热量、轮班、维护,以及人把或许的文本变成可重复流程的工作。下面这条因果链,从 1939 年 的波兰遗产写起,一直走到 1945 年 的战时规模。[1][2][4]
时间锚点:这台机器来自一条链条,而并非一次奇迹
- 1920 年代后期:德国军方采用 Enigma,使转子密码机成为安全通信的核心工具。[2]
- 1938 年:波兰数学家使用他们的战前方法和 Bomba 机器,对付较早阶段的 Enigma 操作流程,为后来的英国工作留下基础。[1][2]
- 1939 年 7 月:在德国入侵波兰改变战争节奏之前,波兰密码分析人员向英法同行分享了关键的 Enigma 知识。[2][4]
- 1939 年 11 月 1 日:一份由 Dilly Knox、Peter Twinn、Gordon Welchman、Alan Turing 和 J. R. Jeffreys 签署的布莱切利报告写明,一台更大的“bomb machine”已经由 British Tabulating Machine Company 承造。[5]
- 1940 年 3 月:第一台英国 Bombe,代号 Victory,抵达布莱切利园,并开始协助处理德国空军 Enigma 电文。[1][5]
- 1940 年 8 月:改进后的 Turing-Welchman Bombe,Agnus Dei 或 Agnes,带着 Welchman 的 diagonal board 改进投入运行。[1]
- 1945 年:战时 Bombe 操作已经扩展成数百台机器与大量操作人员构成的系统;国家计算机博物馆概括其规模为 211 台 Bombe,涉及 1,676 名女性 WRNS 人员与 263 名男性 RAF 人员。[1]
这些日期改变了故事的形状。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 属于计算史,但它不只是一件早期计算机祖先。它也属于组织化推理的历史。布莱切利园把巨大的理论密钥空间拆成一串更小的决定,每个决定都窄到可以由人和机器共同处理。也正因此,这台复原机至今仍显得重要。它的转鼓与电缆保存了一种战时方法:不直接解决整个不或许性,而是建造一条流程,让正确的那一部分变得可搜索。
来源
- 国家计算机博物馆,"The Turing-Welchman Bombe" —— 关于 Bombe 复原机、战时部署规模、crib、diagonal board 与操作流程的博物馆说明。
- Jennifer Wilcox,Solving the Enigma: History of the Cryptanalytic Bombe。美国国家安全局密码史中心。
- Frank Carter,"The Turing Bombe"。《The Rutherford Journal》—— 关于 crib、menu、diagonal board、停点和复原 Bombe 演示的技术解释。
- GCHQ,"Alan Turing" —— 关于 Turing 入职、波兰基础以及 Bombe 作为专用密码分析机器的官方传记说明。
- Alan Turing Home Page,"Report on Enigma decipherment, 1 November 1939" —— British National Archives HW 14/2 的转录,记录布莱切利早期需求以及建造中的大型 Bombe。
- Tony Sale,Virtual Wartime Bletchley Park,"Menus" —— 关于 crib 如何变成 Bombe menu,以及回路、冲突和转轮进位为何重要的复原说明。