Meet-in-the-Middle Attack
中途相遇攻击对双重加密 E2(E1(P)) 从两端分别枚举密钥在中间值相遇，将 O(2^(2k)) 暴力降为 O(2^k) 存储+时间。
用途
证明双重 DES（2DES）不比单 DES 更安全，推动 3DES 设计。也用于分组密码单轮密钥恢复。
机制
对中间值 M：从明文端枚举 K1 计算 M=E1(P,K1) 存表；从密文端枚举 K2 计算 M=E2^-1(C,K2) 查表匹配。匹配的 (K1,K2) 为候选密钥。
用例
- 2DES 安全性分析
- 3DES 设计依据
- 分组密码密钥恢复