4、类DES密码中相关密钥差分特征的搜索

类DES密码中相关密钥差分特征的搜索

1. 3轮特征搜索步骤

在搜索类DES密码的相关密钥差分特征时，3轮特征搜索有一系列明确的步骤：
1. 固定第1、3轮四个S盒的输入差分，以及第2轮S盒的输出差分（对应之前固定的分布值）。
2. 找到28位的ΔK，接着找到28位的ΔK1，并检查E是否存在24位的Δf1 ⊕ΔK1的原像。由于密钥的左右28位半部分是独立的，所以可以进行此操作。
3. 如果存在原像，固定第1轮和第3轮最后四个活跃S盒的概率。
4. 固定这8个S盒的输入差分。
5. 找到剩余的28位ΔK，然后是ΔK1，并检查E是否存在最后24位的Δf1 ⊕ΔK1的原像。
6. 如果存在原像，找到ΔK2，固定第2轮S盒的输入差分，并检查E是否存在Δf2 ⊕K2的原像。
7. 如果存在原像，固定第3轮S盒的输出差分（无需固定第1轮S盒的输出）。

对于创建所有3轮特征的复杂度，虽无法给出精确估计，但对于一些特定的固定值P ∗n、Pn−1、Pn−2和Pn−3，可以给出估计。例如：
| P ∗n/Pn−1 | P ∗n/Pn−2 | P ∗n/Pn−3 | 步骤1 - 8重复次数 | 总复杂度 |
| — | — | — | — | — |
| 2−3 | 2−6 | 2−9 | 216.7, 228.9, 232.9, 227.3, 230.8, 234.9, 227.6, 220.3 | 约235 |
| 2−3 | 2−7 | 2−10 | 218.7, 232.4, 236.4, 230.8, 234.3, 238.4, 230.9, 222.6 | 约239 |

merma