17、破解恩尼格玛机：从插线板到转子内部布线

破解恩尼格玛机：从插线板到转子内部布线

在密码学的历史长河中，恩尼格玛机曾是德国军队用于加密通信的重要工具。破解恩尼格玛机的加密信息，对于获取敌方情报至关重要。本文将详细介绍在已知转子设置的情况下确定插线板设置，以及分析恩尼格玛机内部转子布线的方法。

已知转子设置下确定插线板

当已知明文时，有两种方法可用于确定插线板设置。

方法一：深度优先搜索技术

该方法基于深度优先搜索，通过分析当前近似值 $\gamma_j$ 到 $\epsilon_j$ 中的错误字母来推导插线板设置。以 “A Tale of Two Cities” 首句加密为例，若密文首字母 H 应映射到明文 I，则插线板必有 H ↔ $p_H$ 和 I ↔ $p_I$ 的设置，且满足 $p_H\gamma_0 = p_I$。同理可推导出一系列方程：
- $p_U \gamma_1 = p_T$
- $p_C \gamma_2 = p_W$
- $p_D \gamma_3 = p_A$
- $p_O \gamma_4 = p_S$
- $p_D \gamma_5 = p_T$
- $p_A \gamma_6 = p_H$
- $p_N \gamma_7 = p_E$
- $p_D \gamma_8 = p_B$
- $p_H \gamma_9 = p_E$

已知部分 $\gamma_j$ 的排列如下：
| $\gamma_j$ | 排列 |
| ---- | ---- |
| $\gamma_0$ | (AW)(BH)(CZ)(DE)(FT)(GJ)(IN)(K