発見
| パラメータ | 値 |
|---|---|
| 期間 | 1940年–1945年 |
| 場所 | ブレッチリー・パーク、バッキンガムシャー、イギリス |
| 人員 | 約10,000人（1944年時点） |
| 対象機械 | エニグマ（3–4ローター、1日あたり約158×10¹⁸通りの組み合わせ） |
| 解読機械 | ボンベ（チューリング＝ウェルチマン設計）、36台のエニグマ相当を並列稼働 |
| 推定影響 | 戦争を少なくとも2年短縮（ハリー・ヒンズリーの推定） |
| 前史 | ポーランドのマリアン・レイェフスキが1932年にエニグマの初期解読に成功 |
| 後継プロジェクト | コロッサス（1943年–44年）— 初のプログラマブル電子計算機 |
技術的解説
1. エニグマの仕組み。 エニグマは電気機械式の多表式換字暗号機であった。各文字はまずプラグボード（シュテッカーブレット、国防軍では10組の文字を転置）を通過し、次に3つ（海軍用は4つ）のローターで26文字を置換、最後にリフレクターが信号をローターに送り返した。キーストロークごとに最右のローターが1ポジション進み、26キーストロークごとに中間ローターが回転し、各文字ごとに異なる置換を生成した。1日の鍵空間は、5つから3つのローター選択（60通り）×初期位置（26³ = 17,576）×シュテッカーブレット接続（約1.5×10¹⁴）≈ 158×10¹⁸に達した。
2. リフレクターの構造的欠陥。 リフレクターの設計により、どの文字もそれ自身に暗号化されることはなかった（Aが入力されれば、Aは絶対に出力されない）。これは数学的に利用可能な性質であり、仮説平文（クリブ）が矛盾を生じた場合——つまりある文字がそれ自身に暗号化される場合——その仮説を排除できた。この一見小さな構造的制約が、10¹⁸に及ぶ鍵空間を劇的に縮小する突破口となった。
3. チューリング＝ウェルチマン・ボンベ。 この電気機械式装置は、36台のエニグマを相互接続してシミュレートした。クリブと暗号文の間の論理的整合性を「メニュー」技法による矛盾ネットワークで探索し、ローター位置をテストした。ゴードン・ウェルチマンが「対角ボード」を追加し、シュテッカーブレットの対称性を利用することで探索時間を約26分の1に短縮した。テスト済み構成あたりの解読時間は約20分であった。各ボンベは高さ約2メートル、重量約1トンの巨大な電気機械装置で、108組のドラムが同時に回転した。
4. 産業規模の組織運営。 1944年のピーク時には、ブレッチリー・パークは211台のボンベを24時間交代制で稼働させていた。クリブは情報活動によって取得された（定時送信の天気予報「Wetterbericht」、プロトコル定型文、鹵獲暗号書）。ウルトラ・システムは、秘密保護のためSLU（特別連絡部隊）を通じて解読情報を連合軍司令部に配信した。この情報はD-Dayにおける連合軍の欺瞞作戦「フォーティテュード」を直接支えた。
なぜ成功したか
ドイツ軍はエニグマを解読不可能と信じていた。10¹⁸という膨大な組み合わせ数から、総当たりは不可能だからである。しかしチューリングは、すべての誤った仮説が論理的に検出可能な矛盾を生むことを理解していた。すべての組み合わせをテストする必要はなく、制約を伝播させるだけでよかった。これはコンピュータサイエンスにおける「制約伝播」の先駆であった。オペレーターのヒューマンエラー——予測可能なメッセージ、鍵の再利用、既知のクリブ——が突破口を提供した。
洗練されていたのは生の計算能力ではなく、論理的アーキテクチャであった。ボンベの各実行は鍵空間の広大な領域を同時に排除した。数学的洞察と機械工学の融合が、天文学的な問題を処理可能な問題に変えたのである。この手法は現代のSATソルバーや暗号解析アルゴリズムの基礎概念と本質的に同一であり、チューリングの着想は80年後も計算科学の中核にある。
因果連鎖
商用エニグマ（シェルビウス、1918年）→ ドイツ軍が採用（1930年代）→ ポーランドの研究（レイェフスキ、1932年–38年）→ イギリスへの技術移転（1939年7月）→ チューリングがボンベを設計（1940年）→ ウェルチマンが対角ボードを追加 → Uボート通信の解読 → 大西洋の戦いでの勝利（1943年）→ ノルマンディー上陸作戦のためのウルトラ情報（1944年）→ コロッサス（フラワーズ、1943年–44年、初のプログラマブル計算機）→ チューリングの万能機械 → コンピュータサイエンスの誕生
エピソード
ブレッチリー・パークの秘密は30年間にわたり機密扱いされた。そこで働いた1万人全員が秘密を守り通した——機密解除後に配偶者もブレッチリーで働いていたことを知った夫婦さえいた。チューリング自身は公の認知を一切受けなかった。1952年に同性愛の罪で訴追され、化学的去勢を宣告された彼は、1954年に自ら命を絶った。2013年にエリザベス二世女王により死後赦免され、2021年からは50ポンド紙幣の肖像となっている。
出典
2026年8月のファクトチェック監査で検証された参考文献 — 本記事の記述は
以下のページと照合されています。