第二章 · 机械时代与信息论奠基

第二章 · 机械时代与信息论奠基：恩尼格玛、图灵与香农

章节摘要：本章跟着密码学从书房走进战场——机电转子机把多表替换推上机械复杂度的巅峰，恩尼格玛以约 1.07×10²³ 种初始状态傲视人工破译；图灵在布莱切利园用逻辑电路反杀机械密码；香农则把整场战争沉淀为一篇论文，第一次用数学定义了"什么是不可破译"，并给现代分组密码写下混淆与扩散两份设计遗嘱。

一条主线

这一章的主线：当密码复杂到人力算不动时，破译的胜负手从耐心变成了数学与机器；而当机器把攻防推向僵局，为一门学科立法的任务就落到了理论头上。

上一章的终点是维吉尼亚的陷落。但"多表轮换"这个思想并没有死，它只欠两样东西：更复杂、更快速的轮换机制，以及无法被卡西斯基测试一眼看穿的轮换节奏。二十世纪初的工程师给出了前者——转子机。旋转的转盘把 26 针的接线以机械方式逐字轮换，每敲一个键，整个替换表就变一副面孔；几只转子串起来，周期被拉长到人工无法追踪的量级。德国人谢尔比乌斯 1918 年申请专利的恩尼格玛，在加上反射板与接线板后，初始状态总数约达 1.07×10²³——每天午夜更换一次密钥，理论上敌人要在一天之内搜完这片天文数字的荒原。

德国海军与外交通信对它的信任近乎宗教。这份信任在一间乡下庄园里被打破。波兰密码学家雷耶夫斯基 1932 年用纯数学（置换群论）第一次拆解恩尼格玛，他的成果 1939 年 7 月在开战前夜移交英法；布莱切利园接棒后，图灵把"已知明文片段"（crib）转化为逻辑回路矛盾，设计出炸弹机——一百多台转子的机电组合体，每天在早餐前扫完昨天不可能的密钥组合。到战争后期，同盟国对德军高级别通信近乎实时可读，历史学家估计战争因此缩短约两年。而为了让这条情报生命线背后的分析有据可依，香农在贝尔实验室为美军语音加密系统工作，战后发表《保密系统的通信理论》：熵、完善保密性、一次一密、混淆与扩散——现代密码学的宪法在这一章写定。

沿途站点

• 2.1 恩尼格玛解剖：拆开这台"会旋转的维吉尼亚"——转子、反射板、接线板如何叠加出 10²³ 量级的密钥空间，以及反射板"任何字母不会变成自己"这个看似优雅、实则致命的代数性质；
• 2.2 布莱切利园：从雷耶夫斯基的群论奇袭，到图灵的 crib 与炸弹机，再到电子计算机科洛苏斯提前登场——数学战胜机械的完整战役复盘；
• 2.3 香农与信息论：保密系统第一次被数学化：完善保密性的严格定义、一次一密为何绝对安全又为何几乎不可用，以及混淆与扩散如何定义了此后七十年所有分组密码的骨架。

拐点与结论

本章的认知转折藏在恩尼格玛的反射板里：为了让加密解密共用同一台机器——发报员不必携带两台设备——设计者让电流沿原路折返，这使"字母永不映射为自身"成为铁律。图灵正是用这条铁律反推 crib 的矛盾位置，让机械自己否定机械。工程上的便利，往往在数学上留下把柄，这个教训此后在每一代密码设计中反复回响。

最终落点是香农的三份遗产：一是安全从"我觉得破不了"变成"在信息论意义下不可破"的可证明陈述；二是一次一密证明了绝对安全在数学上存在，同时其密钥管理成本宣告它只属于极少数场景；三是混淆与扩散为分组密码立法——三年后的 DES、五十年后的 AES，都是这两条公理的工程化身。密码学从手艺与运气，变成了有定理可依的科学。

读完你应该

• 画出恩尼格玛一次按键的电流路径（键盘、接线板、三转子、反射板、回程），并算出三级转子序与初始位置、接线板的组合数贡献；
• 解释反射板带来的"字母不自映射"性质，以及图灵的 crib 攻击如何利用它制造逻辑矛盾；
• 复述波兰三项关键贡献：循环指标分解、目录卡、炸弹机雏形，以及 1939 年 7 月移交的战略意义；
• 定义完善保密性，证明一次一密满足它，并用密钥管理成本解释它为何无法大规模商用；
• 用自己的话向同事解释混淆与扩散分别消灭哪一类统计残留，并举 AES 中的对应部件。

下一章的接力

香农的两公理需要一次工业落地。下一章进入对称加密的黄金年代：Lucifer 项目的进位灵感如何长成 DES 的 16 轮 Feistel 网络，56 位密钥如何在 1998 年被一台两万美元的机器一天搜穿，3DES 如何过渡，AES 又如何以 SPN 结构与 10/12/14 轮接过标准权杖。