恩尼格玛密码机是一类用于对字母消息进行加密和解密的机电设备。它于第一次世界大战后在德国作为商用产品开发出来,后来尤以在第二次世界大战期间用于德军通信而闻名。其旋转的电气部件使连续输入的字母采用不同的替换关系,让一台体积小巧、手动操作的机器能够实现复杂的加密系统。
恩尼格玛的重要性既体现在其工程设计上,也体现在多国为破译其报文而付出的努力上。20世纪30年代,波兰数学家重建了德军使用的恩尼格玛密码系统;此后,英国及盟国的相关机构开展了工业化规模的通信截收、密码分析和情报分发工作。由此获得的情报大多以“超级”(Ultra)代号处理,为大西洋、地中海及欧洲大陆的作战行动提供了依据。不过,破译工作既非始终顺利,也未能覆盖所有通信:不同的恩尼格玛通信网带来了不同的难题,设备或操作规程的变化也可能导致破译工作中断数月。
“恩尼格玛”这一名称并不指代某一种始终不变的机器或密码。商用、军用、海军用、铁路用及情报机构用的各个版本,在接线、步进机构和操作规程上各有不同。因此,要理解恩尼格玛,就必须区分机器本身、使用时采用的秘密设置,以及围绕它建立的通信系统。
商业起源与军方采用
恩尼格玛诞生于第一次世界大战期间及战后初期对密码学机械化的探索。无线电通信对消息处理量和速度提出了更高要求,传统手工密码越来越难以在满足这些要求的同时保障安全。无线电让远距离传递消息变得容易,却也使消息面临被截获的风险。与复杂的手工加密系统相比,能够自动改变替换关系的机器有望提高速度,并减少文书差错。
德国工程师阿图尔·谢尔比乌斯于1918年为一种电气加密装置申请了专利。他的工作属于当时更广泛的转子密码技术发展浪潮的一部分,其中一些研究是各自独立进行的:美国的爱德华·赫伯恩、荷兰的胡戈·科赫和瑞典的阿尔维德·达姆也在探索类似的构想。其核心创新是让电信号通过内部布有线路的旋转轮盘,从而利用机械运动改变字母替换关系。谢尔比乌斯的商业事业最终由1923年在柏林成立的密码机股份公司(Chiffriermaschinen Aktiengesellschaft)经营。
早期恩尼格玛产品面向企业和公共机构销售,但商业销量并未达到推广者的预期。一些早期型号是体积较大的打印式机器。后来的灯光显示型号更便于携带,机械结构也更简单:它们不打印结果,而是点亮相应字母的指示灯,由操作员手工抄录。这种设计成为最广为人知的军用型号的典型特征;这些机器装在木制便携箱内,可以用电池供电。
德国军方的采用改变了这一系统。海军于1926年引入恩尼格玛,陆军随后于1928年采用。军方并非只是购买商业产品后原样使用,而是采用了保密的转子接线,严格管控操作规程,并在陆军以及后来空军使用的主要系统中加入插线板,大幅增加了可配置的替换关系。德国空军随后也采用了这种机器。不同机构各自维持独立的密钥网络,因此,获得一台机器或破解某个网络,并不意味着就能自动破解所有用户的通信。
恩尼格玛也曾向国外出售或供应,若干国家还出现了相关机型。在德国以外,商业型设备被用于外交、行政和军事领域。这些系统的破解难度因接线方式和操作规程而异;使用同一个商品名称,并不意味着它们在密码学上完全相同。谢尔比乌斯于1929年去世,未能见到恩尼格玛最大规模的军事部署,也未能见到后来使这台机器名留史册的破译突破。
电气结构与转子运动
典型的德国军用恩尼格玛密码机配有一个含26个字母键的键盘、一个与之对应的灯板、一块接线板,以及一组可拆卸的转子组件。按下按键时,首先触发步进机构,随后接通电路。电流依次经过接线板、入线轮、各个转子和反射器,再反向穿过转子和接线板,点亮代表输出字母的指示灯。操作员记下该字母后,再按下一个键。标准机型不会自动记录输入或输出。
每个转子的两侧各有26个触点,内部以不规则的线路将两侧触点相连。从电气角度看,这些接线实现了字母表的一种置换。转子转动时,其内部接线与周围触点之间的对齐关系随之改变,从而产生不同的替换关系。电信号先沿一个方向穿过各转子,经反射器转向后,再沿逆向路径穿过这些转子返回。由于反射器将触点两两配对,而不将任何触点与自身相连,整台机器具有两个重要特性:加密具有互易性,且任何字母都不可能被加密为其自身。
接线板(德语称 Steckerbrett)在信号进入转子组件之前和返回之后,分别对字母进行成对互换。如果一根接线将A与G相连,输入的A就会沿G对应的连接进入转子系统;信号返回时也进行同样的互换。未接线的字母在这一环节保持不变。在战时的许多军用配置中,通常使用十根接线,因此有六个字母不参与配对。接线板在处理一份电文期间保持不变,但其替换作用会与每一种转子位置共同影响加密结果。
常见的军用三转子机构在每次按键时都会使最右侧的转子前进一步。转子上的缺口控制相邻转子的步进。这种运动并不等同于简单的二十六进制计数器:在循环中的某个特定位置,棘爪机构会使中间转子在连续两次按键时都前进一步,这一现象称为双步进。采用三个不同的单缺口转子及常规军用步进机构时,转子位置的重复循环包含16,900种状态,而不是 。
每个转子还配有一个可调节的字母环。环位设置(德语称 Ringstellung)改变内部接线与窗口中所显示字母之间的对应关系。在标准军用转子上,进位缺口随字母环一起调整。因此,环位设置、窗口中可见的起始位置以及转子排列顺序,是机器配置中彼此不同的要素。混淆这些要素,就会导致对恩尼格玛工作原理及其密码分析难度的描述失准。
数学结构与安全特性
恩尼格玛采用的是不断变化的替换密码,而非固定的替换字母表。在简单的单表替换密码中,同一个明文字母每次出现时,都会被替换为同一个密文字母。恩尼格玛则随着转子的转动而改变实际的替换关系。因此,重复出现的明文字母可能生成不同的密文字母,使基本的字母频率分析难以奏效。不过,这些变换具有严密的结构,并非彼此独立的随机选择。
这种结构可以用置换来表示。设 表示接线板的替换变换, 表示第 次按键时信号正向通过入口轮和各转子的复合变换, 表示反射器的变换。若函数复合按从右到左的顺序计算,则加密变换为
由于接线板执行的是两两交换,因此 。反射器的逆变换也等于其自身,所以 。因此,操作员只需恢复相同的初始设置并键入密文,便能解密消息:指示灯会显示明文。这种互易性简化了培训,也免去了分别设置加密和解密机构的需要。
反射器还保证,对每个字母 ,都有 。在任一固定状态下,整台机器都将26个字母配成13组相互交换的字母对。这一限制既方便了工程设计,也构成了弱点。如果密码分析人员猜测某个词出现在消息的某个位置,那么,只要某种对齐方式使一个明文字母与相同的密文字母对应,就可以立即排除这种可能。在英国针对恩尼格玛开展的工作中,这类猜测或推断出的明文被称为明文线索。
尽管如此,可配置的组合空间仍然极其庞大。从五个转子中选取三个不同的转子并排列,可得到
种排列方式。用十根接线板电缆将26个字母中的20个两两配对,可得到
种接线板配置。环位设置和转子初始位置又增加了更多可能性。这些数字描述的是特定配置选项,而不是一个统一、普适的“恩尼格玛密钥空间大小”。不同型号的机器有所差异,某些设置之间存在依赖关系,或在特定条件下具有等效作用,而且攻击者通常也不会穷举全部组合空间。
成功的密码分析正是利用了这些依赖关系。转子的运动是确定性的;接线板在一条消息的处理过程中保持不变;反射器带来了互易结构;操作规程则使多条消息因共用设置而相互关联。因此,对恩尼格玛的破解依靠的是数学约束、可预测的通信内容和操作规程中的弱点,而不是将每一种可能配置都视为同样合理的候选。它的历史说明,仅凭名义上的密钥空间很大,并不能证明一个加密系统是安全的。
密钥、指示组与报文准备
恩尼格玛密码机的保密性并不只是来自转子内部接线的隐蔽。通信双方的台站还需要共同遵循一套指令,明确应采用哪些设置。密钥表通常规定转子的选择与排列顺序、环位设置、插线板连接,以及如何确定应使用的密钥等。不同通信网使用不同的密钥资料,而且往往每天更换设置。在许多操作规程中,单份报文所用的转子窗口位置则另行选定。
德国陆军早期的操作规程要求操作员选择一个三字母的报文密钥,并在统一的每日起始设置下将其加密两遍。例如,若选择 KCH,就将 KCHKCH 加密,生成指示组。随后,操作员将转子窗口设为 KCH,再加密报文正文。接收方先逆向处理指示组,还原报文密钥,然后才能解读正文。重复加密本意是防范传输错误,却使指示组各位置之间产生了数学关系。
区分明文重复与密文重复至关重要。指示组通常并不包含两个相同的字母组,因为在报文密钥的第一次和第二次加密之间,转子已经步进。因此,指示组的第一个和第四个字符,是同一个明文字母在不同机器位置下加密的结果;第二个与第五个、第三个与第六个字符也是如此。收集大量指示组后,波兰密码分析人员便能在最初尚不知道报文密钥的情况下,研究由此形成的置换关系。
操作规程随时间而变化。1938 年 9 月,德国陆军和空军主要通信系统的操作员开始自行选择初始位置,并以明文发送,不再使用此前统一的每日起始位置;报文密钥仍然加密两遍。随后,这些主要系统于 1940 年 5 月废除了重复加密报文密钥的规程。海军的规程则沿着不同的路径发展,使用了额外的指示组表和密码本。因此,某个时期对某一军种有效的攻击所利用的弱点,对另一军种可能毫无作用。
明文的编排也带来了更多规律。标准恩尼格玛键盘没有空格、小写字母和大多数标点符号。操作员按规定使用替代写法、缩写和字母组;发送的密文通常按固定长度分组。气象报告、战况报告、报头和例行收讫确认往往遵循可识别的格式。粗心的操作员可能选择容易预测的报文密钥,而使用不同系统重新发送的报文则可能暴露出有用的对应关系。
这些做法使操作纪律成为密码机制的一部分。密钥表一旦失窃,其适用时段内的通信内容就可能泄露,但仅仅缴获一台机器,通常并不能获知当时的设置。反过来,即使硬件完全正常,可预测的报文、重复的指示组或操作失误也可能破坏其保密性。恩尼格玛的安全性取决于设备、秘密文件、报文格式和人员行为之间的相互作用。
主要型号与专用变型
德国陆军和空军使用的最著名型号通常称为 Enigma I。它配有三个可动转子、一个反射器和一块接线板。起初,可供选用的转子较少;1938年12月,又增加了两个转子,使陆军和空军主要使用的可选转子从三个增至五个。操作员每次仍只安装其中三个。这使转子的可能排列顺序从六种增至六十种,大幅增加了当时波兰破译工作的工作量。
德国海军的恩尼格玛密码机发展出了独有的设备和操作规程。M3 这一型号名称通常指海军使用的三转子密码机。除 I 至 V 号转子外,海军还增加了 VI、VII 和 VIII 号转子。这些新增转子各有两个进位缺口,而非一个,改变了转子的步进方式,也使基于早期单缺口转子组所作的假设不再那么容易适用。海军通信还采用了专门的密钥网络和配套文件,因此,其安全性取决于整个系统,而不仅仅是增加了转子选择。
M4 于1942年2月1日投入大西洋潜艇通信使用,在三个普通可动转子与一个薄型反射器之间,增设了一个薄型转子。它的第四个转子从 Beta 和 Gamma 两种型号中选用,在一份报文的处理过程中不会自动转动。因此,M4 并不是四个转子都会不断步进的四转子密码机。不过,新增的转子仍然改变了替换关系,并扩大了破译者需要确定的设置范围。通过适当搭配薄型转子、薄型反射器及其位置,可以重现早期三转子机器反射器配置的效果,从而实现兼容。
并非所有恩尼格玛密码机都配有接线板,或采用标准的军用步进机构。商用型号和若干出口型号没有军用接线板。Enigma G 系列尤其与德国军事情报部门的使用有关,采用齿轮驱动的步进机构和可动反射器。它的运动方式不同于人们熟悉的棘爪驱动双步进系统。其他专用设计还包括德国铁路使用的密码机,以及供应日本使用的 Enigma T;后者具有独特的接线和进位设计。
战争后期出现的一项创新是 UKW-D 反射器,它允许获授权的用户更改反射器内部的连接。在采用这种反射器的场合,依赖于反射器接线固定且已知这一条件的假设可能不再成立。它的部署范围有限,并未全面取代现有机器。另一种附件 Uhr 则为配有相应设备的用户提供了不同的接线板扰乱配置。
这些差异意味着,对恩尼格玛密码机作概括性描述时存在一定限制。常见的16,900个状态的步进周期、标准接线板的组合数计算,以及陆军三转子密码机的具体信号路径,都不能原封不动地套用于每一种型号。历史叙述必须明确所涉及的机器系列、转子配置、反射器和操作规程。
波兰的复原工作与最初的系统性破译
波兰密码局率先完成了对军用恩尼格玛密码机具有决定性意义的复原。1929年,该局为波兹南大学受过数学训练的学生开设了密码学课程。其中三名学员——马里安·雷耶夫斯基、耶日·鲁日茨基和亨里克·齐加尔斯基——后来成为破译工作的核心人物。他们采用数学方法,这使波兰的研究有别于此前更侧重语言分析或商用机型知识的尝试。
1932年末,雷耶夫斯基复原了德国军用恩尼格玛转子的内部接线。他的工作结合了置换理论、截获的指示组,以及经法国情报官古斯塔夫·贝特朗提供的情报文件。这些文件来自德国情报来源汉斯-蒂洛·施密特,他提供了有关恩尼格玛操作规程和密钥资料的信息。这些资料虽然宝贵,却并未直接给出一套完整、现成的破解方案。雷耶夫斯基仍须推导机器内部的变换,并确定军用机型与商用设备有何不同。
将报文密钥重复加密而成的指示组至关重要。对于使用同一当日起始设置加密的大量报文,密文第一个字母与第四个字母之间的对应关系可以视为一种置换;第二与第五、第三与第六个字母之间也存在相应的置换关系。即使插线板改变了字母的对应标记,这些置换的循环结构也保持不变。因此,无须先解出插线板的每一对字母交换,就能研究机器的一些有用特征。随后,波兰在AVA无线电公司的协助下制造出复制机,使实际解密工作得以开展。
密码局开发了几种相互补充的技术。雷耶夫斯基的循环计帮助建立了置换特征目录。鲁日茨基的“时钟法”利用转子的进位特性,在适当条件下识别最右侧的转子。齐加尔斯基则设计了穿孔纸,通过重叠后相互对齐的孔洞筛选出相容的设置。1938年,波兰人还研制了密码炸弹机(bomba kryptologiczna),这是一种利用重复报文密钥规程的特性而设计的机电装置。这些方法分别针对问题的不同部分,并非同一种机器的可互换版本。
德国在1938年作出的改动大幅增加了破译负担。新的指示组规程,以及可用转子增至五个,意味着需要投入更多工作、设备和预先制备的资料,超出了规模不大的波兰机构所能轻易承担的范围。1939年7月25日至26日,波兰代表在华沙附近举行的会议上向英国和法国同行披露了研究成果,包括转子接线、破译方法及复制机的相关信息。这次技术移交为盟国提供了它们此前尚未独立取得的基础。
1939年9月德国入侵波兰后,波兰密码分析人员继续在法国工作,先是在布鲁诺情报站,后来转至卡迪克斯情报站。因此,波兰的贡献并不限于战前的一次技术移交:波兰的人员、方法以及持续合作,始终是盟军整体密码分析工作的一部分。
布莱切利园与机械化密码分析
英国战时针对恩尼格玛密码的主要破译工作,由政府密码学校总部所在地布莱切利园统筹开展。这项工作依赖于一个远比园区本身庞大的组织体系。截收站收集德军无线电通信;工作人员记录呼号、频率、收发时间及报文特征;专业小组破解密钥;情报人员则翻译和解读还原出的明文。一份能够读懂的报文是整条工作链共同运作的成果,而非某台机器独立工作的产物。
艾伦·图灵开发了一种英国的机电式破译方法,后来据此制成了炸弹机,戈登·韦尔奇曼设计的对角接线板则为其带来了重大改进。英国装置的名称以及部分最初的研发动力源自波兰的 bomba 机,但采用了不同的逻辑方法。它不依赖早先重复发送报文指示组所造成的弱点,而是针对各种可能的转子排列及位置,检验假定明文片段所推导出的关系是否成立。第一台英国炸弹机名为“胜利号”,于1940年投入使用。
密码分析人员将假定明文片段及与之对齐的密文表示为一个字母关系网络,通常称为菜单。炸弹机模拟相关的恩尼格玛变换,并沿着这个网络传播约束条件。大多数试探设置很快就会产生矛盾,因此可以排除。韦尔奇曼的对角接线板利用了插线板连接的互易性:如果 A 与 G 相连,那么 G 也与 A 相连。将这些互易关系所导出的约束纳入检验,大大提高了搜索效率。
炸弹机停机时给出的只是一项候选结果。工作人员仍须核查该结果,确定其余设置,并检验由此得到的明文是否有意义。一次运行未能成功,可能是因为假定明文片段有误、对齐位置不正确、菜单结构不合适,或搜索所依据的假设有误。要取得成功,除了机电设备的检验,还需要对德语词汇、报文格式、设备和通信习惯作出判断。
组织上的专业分工提高了处理能力。第6号木屋集中破解陆军和空军使用的恩尼格玛密码,第8号木屋则负责海军的恩尼格玛密码;其他部门负责翻译和评估由此获得的材料。图灵的“班伯里法”(Banburismus)利用海军通信中的统计证据,减少需要由炸弹机检验的转子排列数量。大量炸弹机操作与核查工作由皇家海军女子勤务队成员承担。英国的制造能力,尤其是英国制表机公司的制造能力,是将设计转化为大规模实用设备的关键。
美国后来也制造了高速海军炸弹机,由约瑟夫·德施领导位于俄亥俄州代顿的美国国家收银机公司团队设计。这些机器支援了对四转子海军通信密码的破解。炸弹机是专用的机电式密码分析设备,而非通用电子计算机。它们也不同于巨人计算机;后者是在布莱切利园研制的电子系统,用于辅助破解德国洛伦兹电传打字机密码,而不是恩尼格玛密码。
海军恩尼格玛与获取作战情报的斗争
海军恩尼格玛尤其难以破译,因为德国海军将专用设备与相当繁复的通信规程结合使用。密码本将常用表达压缩成简短代码,指示表帮助隐藏报文设置,不同作战群体则使用各自独立的通信网络。潜艇通信尤为重要,因为德国U艇在大西洋各处袭击商船。破译某个海军通信网络,可能揭示舰艇的位置、意图、会合地点或补给安排,但这些情报必须及时获取,才能保有使用价值。
缴获的文件往往能提供突破口,而仅靠数学分析未必能在同样短的时间内取得这些进展。1941年5月,英军俘获U-110号潜艇后,从艇上取得了与恩尼格玛有关的资料。从气象船和海军部队缴获的其他物品,也提供了更多密钥文件和通信规程信息。这些资料可能揭示当时或近期使用的设置,帮助弄清某种指示系统,或为后续破译提供已知明文。其价值取决于缴获资料的具体内容,以及德国当局更换已泄密资料的速度。
德国人称为“特里同”(Triton)、英国人称为“鲨鱼”(Shark)的大西洋U艇通信网络引入M4型密码机后,盟军从1942年2月起无法再持续破译该网络的通信。其他恩尼格玛网络在不同时期仍可被破译;并不存在某一个时刻,所有德军通信同时变得安全无虞。不过,大西洋网络破译工作的中断仍然影响重大,因为在潜艇战的激烈阶段,盟军获取一个重要作战情报来源的能力受到了削弱。
1942年10月30日,英国皇家海军“佩塔德”号驱逐舰的人员从U-559号潜艇上取得的资料中,包括短信号本和气象代码文件。安东尼·法森海军上尉与一等水兵科林·格雷齐尔在搜取资料期间因潜艇沉没而牺牲;小卖部助理汤米·布朗幸存。这些文件帮助密码分析人员获得了可预测的明文,借以破译M4加密通信。1942年12月,盟军恢复了对“鲨鱼”网络的破译,但此后的变更和技术问题仍不断影响破译工作的连续性。
破译出的报文可以帮助护航船队改道、分析潜艇部署,以及评估德国指挥层的决策。将这些情报用于作战时必须谨慎。一份解密的位置报告可能已经过时;潜艇可能已经转移位置或接到新的命令;截获的通信也可能并不完整。海军指挥官还依靠通信流量分析、高频测向、雷达、飞机巡逻、护航舰艇报告及其他情报。这些来源与恩尼格玛解密情报相互补充,而非仅仅提供重复的信息。
因此,大西洋海战不能简单归结为恩尼格玛与其破译者之间的较量。密码破译为一个不断演变的作战体系提供了助力,而这个体系还取决于造船能力、可投入使用的护航舰艇、空中掩护、武器、训练以及德军战术。在密码分析取得成功的时期,盟军指挥官掌握的信息有所改善,但这既不能消除不确定性,也不能保证某支护航船队或某艘军舰免遭攻击。
情报利用、保密与历史解读
从恩尼格玛及轴心国其他加密通信中获取的大量高级别情报,均以“超级机密”(Ultra)这一保密代号分发。“超级机密”并非某一种密码、某一台机器或所有截获报文的统称。相关管理措施旨在限制知悉范围,并防止在作战中使用这些情报时暴露密码系统已被攻破的事实。专门的联络渠道将情报送达获授权的指挥机构,通常不透露其背后的技术来源。
从截获通信到利用情报之间的时间间隔至关重要。有些报文很快便被破译,足以影响作战行动;另一些则直到失去即时战术价值后才得以读出。即使是迟来的报文,也可能用于查明敌方组织结构、识别部队、揭示补给困难,或厘清先前发生的事件。翻译和解读也是额外的分析环节:破译出的文本可能包含缩写、代号、不完整的报告,或原始发报人造成的错误。明文是需要评估的证据,并不天然就是对敌方实际情况的完整描述。
从恩尼格玛通信中获取的情报,为盟军在多个战区的行动提供了帮助。陆军和空军报文有助于揭示北非和欧洲的部队编成、后勤状况及行动意图,海军通信则为海上行动提供了情报依据。这些情报的价值取决于具体通信网、日期、截收的完整程度,以及指挥官当时有哪些决策可选。对于恩尼格玛破译使战争缩短了确切多少年的说法,无法作出精确验证,因为所需参照的另一种历史进程并未实际发生,无从观察。
战时保密措施在1945年后延续了很长时间,并影响了公众对这段历史的认识。波兰数学家、法国情报部门、英国密码分析人员、截收人员、机器操作员、美国工程师和作战分析人员的贡献,是在不同时期、以不同程度逐渐为人所知的。古斯塔夫·贝特朗于1973年出版了相关记述,F. W. 温特博瑟姆于1974年出版的《超级机密》则将这一主题带到了广泛的英语读者面前。此后官方档案的陆续解密,使历史学家能够将个人回忆与当时的文献相互核对。
恩尼格玛在计算机科学史上也占有重要地位,但必须谨慎区分其中的关联。这台机器本身是一种机电式密码装置,而不是可编程计算机。炸弹机将一种专门的逻辑搜索过程机械化;巨人计算机处理的是另一个密码分析问题;后来的存储程序计算机则沿着不同的工程技术路线发展。尽管如此,战时密码分析仍创造了一种环境,使数学推理、统计推断、机械设备与大规模信息处理紧密结合。
如今,留存下来的恩尼格玛密码机、炸弹机复制品、重建的机器和软件模拟程序,为博物馆展示讲解和技术研究提供了支持。忠实于历史的模拟不只是复现转子接线:还必须模拟步进顺序、环设置、进位行为、反射器类型,以及适用于所选机型的操作规程。这些细节决定了重建设备能否复现真实报文,还是只能演示转子加密的一般原理。