Enigma与密码分析——Turing如何影响战争进程
第二次世界大战期间，Alan Turing与Bletchley Park团队破译德国Enigma通信。这项密码分析突破对战争进程产生了决定性影响。
Source: nsa.gov
Enigma与Bletchley Park（1940–1945）
Enigma使用机械转子加密德国军事通信。由于可能配置数量极其庞大，它一度被认为几乎无法破解。
Turing的方法
Alan Turing设计Bombe机，利用Enigma流程中的弱点：
- 加密后的字母不会与原始字母相同
- 分析人员使用cribs，即“Wetterbericht”等可预测文本
- Bombe系统测试各种配置并排除逻辑矛盾
影响
- U艇通信的破译帮助盟军在大西洋战役中取得优势
- 解密情报支持包括诺曼底行动在内的军事计划
- Turing同时为理论计算机科学以及后来的人工智能思想奠定基础