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