第二次世界大戦を勝利に導いたコンピュータ
The Computer That Helped Win World War II (spectrum.ieee.org)
要約
この記事は、第二次世界大戦中にドイツの暗号通信を解読するために開発された世界初の大型プログラマブル電子デジタルコンピュータ「Colossus」について解説しています。Colossusは、Tommy Flowersによって設計され、Bletchley Parkに設置され、ドイツのLorenz暗号(Tunny)の解読に不可欠な役割を果たしました。その開発は、戦時中の情報戦におけるコンピュータ技術の重要性を示しています。
全文翻訳
第二次世界大戦を勝利に導いたコンピューター
1941年の夏の日、イギリスの無線オペレーターがドイツ軍の周波数を傍受していたところ、ヘッドフォンから予期せぬ音を聞きました。後の報告では「奇妙な新しい音楽」と呼ばれました。ドイツのEnigmaネットワークで送信される暗号化されたメッセージの、おなじみのモールス信号のディット・ディット・ダーとは異なり、「新しい音楽」は高速で送信される二値テレタイプコードのリズミカルなワブル音でした。
ドイツの戦時技術者は、革新的な新しい暗号化および送信システムを開発していました。これは1920年に特許が取得されたEnigmaよりもはるかに先進的なものでした。
この複雑な新しい暗号を解読するために、エンジニアのトミー・フラワーズは、世界初の大型プログラマブル電子デジタルコンピューターであるColossusを構築しました。フラワーズは以前、イギリスの数学者アラン・チューリングのために、Enigma関連の解読装置を開発していました。
Colossusは、ロンドンから約80キロ離れたイギリスの暗号解読本部、ブレッチリー・パークに設置されました。部屋ほどの大きさのこの機械は、約1トンの重さがありました。
このコンピューターはIEEEマイルストーンとして記念されています。記念式典は、9月29日にブレッチリー・パークで開催される予定です。
ドイツの奇妙な新しい音楽の解読
イギリスのトップ暗号解読者たちは、傍受ステーションが受信した新しい「音楽」にすぐに飛びつきました。それを暗号化されたテレタイプコードと特定するのは簡単なことでした。本当の問題は、暗号化機械がどのように機能するかを理解することでした。その製造元は、戦争終結時に発見されました。ベルリンのエンジニアリング会社C. Lorenzです。
しかし1941年当時、Lorenz機械はイギリス人にとってブラックボックスでした。彼らはそれを「Tunny」とコードネームを付けました。これはイギリスのマグロを指す言葉です。Enigma解読者たちは、Dolphin、Lumpsucker、Porpoiseといった魚類のコードネームを使用するという前例を作っていました。
Enigmaには3つまたは4つの暗号化ホイールがありました。暗号解読者たちは、Tunny機械も暗号化メッセージのために回転ホイールのシステムを使用していると推測しました。重要な手がかりは、傍受されたすべてのメッセージが奇妙な特徴を共有していたことでした。各メッセージは、Anton、Bertha、Conrad、Doraを含む12の一般的なドイツの名前のコード化されていないリストで始まっていました。暗号解読者たちは、Tunnyには12個のホイールがあり、12の名前とその順序が、受信オペレーターにメッセージを解読する前にどの組み合わせにホイールを合わせるべきかを何らかの方法で伝えていると推測しました。
次に、イギリスは驚くべき幸運に恵まれました。ブレッチリー・パークの研究部門の責任者であるジョン・ティルトマンは、それぞれ約1,200文字の傍受されたメッセージのペアの分析を開始しました。珍しいことに、両方とも同じ名前のシーケンスで始まっていました。2番目のメッセージは、句読点、いくつかの略語、その他の小さな違いがわずかにあるだけで、最初のメッセージの再入力であることが判明しました。ティルトマンは、教育的な推測と直感を組み合わせて、2つの暗号文を解読することに成功しました。結果として得られた約1,200組の暗号文と平文の文字のペアは、Tunny機械の仕組みを推測するのに十分な情報となりました。
それは、数週間かけてそのペアを徹底的に調べた、物静かな若い暗号解読者、ビル・タットのおかげでした。ある日、彼は上司にTunnyがどのように機能するかを控えめに発表しました。彼の説明は驚くほど正確でした。
Tunny機械の失墜における次の段階は、Enigmaに対する成功から間もないチューリングによって達成されました。
Tunny機械の仕組みを知っているだけでは、メッセージを解読するには不十分でした。暗号解読者たちはまた、送信者の機械のホイールがどのように設定されていたかについての詳細な情報も必要としていました。各ホイールの円周には調整可能なピンがあり、2つの可能な位置のうち1つでは、ピンは暗号化プロセスに1を、もう1つでは0を寄与しました。ピンは時々リセットされていました。
暗号解読者たちはまた、メッセージの開始時のホイールの位置を知る必要がありました。これはドイツのオペレーターが12の名前のリストで与えていました。
チューリングは、「チューリンゲリー」と呼ばれる巧妙な方法を発明しました。これにより、暗号解読者は傍受された暗号文のみからピンの位置を推測することができました。
その後、名前のリストとイギリス製のTunny機械のレプリカを使用して、メッセージを解読することができました。
Turingeryの基礎は、チューリングが導入した「デルタ化」(ギリシャ文字のデルタに由来)と呼ばれる手順でした。「差分化」としても知られるこのプロセスは、「横方向」加算を使用しました。ABCDの4つの文字をデルタ化するには、AとB、BとC、CとDを(ビットレベルで)加算します。チューリングはデルタ化を使用してホイールに関する情報を明らかにしました。
しばしばアドルフ・ヒトラー自身が署名したTunnyメッセージは、連合国にとって純粋な金鉱であることが判明しました。この機械は、ベルリンの国防軍最高司令部によって、東部および西部戦線で戦争を指揮する前線将軍と通信するために使用されていました。
システムが破られた後、連合国はドイツの戦術計画の立案者間の長々とした往復通信を盗聴できるようになりました。
Turingeryは1年間、暗号解読者たちの唯一の武器であり、その間に150万文字の暗号文を解読することに成功しました。
しかし、各メッセージの先頭にある便利な名前のリストが消えると、すべてが変わりました。
同時に、Turingeryの効果は低下していました。チューリングの方法は、ドイツの送信者が誤って2つの異なるメッセージを暗号化するために同じホイール設定を使用したことに依存していました。Tunnyネットワーク全体でセキュリティが強化されるにつれて、このミスはまれになりました。
幸いなことに、タットは、チューリングのデルタ化に基づきながらも、新しいアプローチを取る別の解読方法を考案していました。
Colossusコンピューターの構築
タットは、名前のリストやドイツのオペレーターのミスなしに、暗号文からホイール情報を推測する方法を見つけていました。彼の方法は、Tunny機械自体の統計的特性を利用していました。
当初は、彼の統計的方法をどのように適用するかは明らかではありませんでした。Tunny解読は手作業で行われていました。Turingeryをメッセージに適用することは、巨大な数独やクロスワードパズルを解くようなものでした。
Tattの統計的方法は、大量のルーチン的なバイナリ演算と、長いバイナリシーケンスの膨大なカウントを必要としました。このプロセスを手作業で行う場合、1つのメッセージを解読するのに数ヶ月かかる可能性がありました。プロセスを自動化する機械が必要でした。
[画像: 短くジェルで固めた髪、スーツジャケット、ネクタイ、眼鏡をかけた男性の白黒ポートレート。]エンジニアのトーマス・H・フラワーズは、複雑な新しいドイツの暗号を解読するためにColossusを開発しました。Pictorial Press/Alamy
最初の計画は、電磁リレーから機械を構築し、数ダースの真空管を追加してカウントを高速化することでした。電子管は、動きの遅い金属部品を持つ電磁リレーよりもはるかに高速でした。しかし、回路設計の問題が、機械のリレーベースの論理ユニットを悩ませました。
フラワーズはチューリングによって推薦され、トラブルシューティングのために連れてこられました。彼は、戦前をロンドンの郵便局研究局で何千もの真空管を使った実験的なスイッチング装置の設計に費やしていたため、ブレッチリー・パークに派遣されていました。
当時、各真空管には熱いフィラメントが含まれているため、大量に使用することはできないと一般的に信じられていました。これは、真空管が突然故障しやすいことを意味しました。大規模な設置では、1つの真空管が破損すると、すべてが正常に機能しなくなるまでそう長くはかかりませんでした。
フラワーズは、スイッチングのオンオフは真空管にストレスを与えるが、連続してオンにしておくことでリレーよりも信頼性が高くなることを発見しました。彼は、約2,000本の真空管を搭載した高速、オールエレクトロニックマシンをブレッチリー・パークに構築することを提案しました。
ブレッチリー・パークのアドバイザーたちは、そのような機械が決して信頼性高く動作しないと確信していたため、このアイデアを却下しました。しかし、フラワーズは自身の設計に自信を持ち、ロンドンの研究所に戻り、暗号解読者が必要とすると信じていた電子機械を静かに構築しました。彼と彼の小さなエンジニアチームは、10ヶ月間昼夜を問わず作業してColossusを完成させました。
1944年1月、彼のエンジニア数名が、トラックの後部に積まれた世界初の大型プログラマブル電子デジタルコンピューターを携えてブレッチリー・パークに現れました。Colossusは約2週間で再組み立てられ、機能し、1944年2月5日に最初のドイツのメッセージを記録しました。
この機械は、パンチされた紙テープの大きなループから光電的に入力(Tunny暗号文)を読み取りました。出力(ホイールに関する情報)は、フラワーズのエンジニアが手動タイプライターから作成し、キーを自動化するためにリレーを取り付けた原始的なプリンターに送られました。ColossusがTunny機械のホイールの十分な情報を解読すると、その情報は手作業の解読者に渡され、彼らが引き継ぎました。
暗号解読者たちはColossusに驚愕しました。
「彼らは私が何を提案しているのか、実際に機械を手にするまでよく理解していなかったと思います」とフラワーズは1977年のインタビューで語っています。「彼らは信じられなかったのです!」
Colossusは、1945年にブレッチリー・パークで書かれた、後に機密解除された報告書の中で、ほとんど愛情のこもった言葉で描写されています。
Colossusが稼働しているときの魅力を十分に伝えることは残念ながらできません。その巨大さと見かけ上の複雑さ。きらめくプーリーの周りを回る薄い紙テープの驚異的な速さ。not-not、span、print main heading、その他のガジェットの子供のような喜び。文字ごとに純粋に機械的な解読の魔法(ある新人は彼女がだまされていると思った)。人間の助けなしに、そしてそれを超えて正しいスコアを印刷するタイプライターの不気味な動作。ディスプレイのステップ。待ち望んでいたスコアの突然の出現につながる熱心な期待の期間。そして、あらゆる種類の実行を特徴づける奇妙なリズム:荘厳なブレークイン、不安定なショートラン、ホイールブレークの規則性、キャリッジリターンの激しいジャンプによって中断される堅実な長方形、モーターランの熱狂的なチャッター、さらには多数の偽のスコアの滑稽な狂乱。
より多くのColossiの需要
ブレッチリー・パークのマネージャーたちは、もはやフラワーズのアイデアをためらうことなく、すぐにさらなるColossusを求めました。彼は1944年6月、D-Dayとヨーロッパへの連合国上陸の数日前に、2番目のColossusを完成させました。Colossus Iよりも約800本多い2,400本の真空管を搭載したColossus IIは、毎秒25,000文字という驚異的な速度でTunnyメッセージを処理しました。
その最大タイミングパルスレートは、30年以上後の1970年代の最初のIntel マイクロプロセッサチップのパフォーマンスとそう遠くないものでした。
フラワーズは、「Colossusは、スティーブンソンの1829年のロケット機関車がロンドンとグラスゴーの間を運行する最先端の20世紀の列車であるロイヤル・スコットにどれだけ似ていたか」という程度のものでしたと認めましたが、それでも「現代のコンピューターの基本的な特徴をすべて体現していた」と強調しました。Colossusにおいて、フラワーズはクロックパルス、ビットストリームジェネレーター、制御回路、ループ、カウンター、シフトレジスタ、割り込み、並列処理などを先駆けて開発しました。
連合国がゆっくりとドイツへと進軍するにつれて、Colossiはホイール情報を次々と提供し、暗号解読者たちは軍にドイツの戦略、強み、弱み、戦術的意図に関する比類なき見通しを提供しました。
その大量の詳細な諜報情報をもってしても、連合国が北部フランスからドイツの中心地まで移動するのにほぼ1年かかりました。諜報活動のブレークスルーが起こらなかった場合、戦闘がどれだけ長く続いたかは誰も確実には言えません。しかし、Colossusと暗号解読者たちが戦争をわずか6ヶ月短縮しただけでも、救われた命の数は数百万人に上りました。
戦争終結時には、ブレッチリー・パークには10台のColossiがあり、2つの巨大な鉄骨造りの防空壕に収容され、昼夜を問わず稼働していました。厚い秘密のベールに隠されていたにもかかわらず、ブレッチリー・パークは世界初の電子コンピューティング施設を収容していました。それは、戦前のケンブリッジでチューリングを指導した数学者、マックス・ニューマンによって指揮されていました。
「彼らは実際に機械を手にするまで、私が何を提案しているのかよく理解していなかったと思います。彼らは信じられなかったのです!」—トミー・フラワーズ
戦闘が終わると、当局は超機密を維持することを決定し、Colossiを解体する命令が出されました。2台だけが免除されました。
「残ったのは、機械が立っていた床の深い穴だけでした」とColossusオペレーターのドロシー・デュ・ボワソンは、書籍「Colossus: The Secrets of Bletchley Park’s Codebreaking Computers」のインタビューで回想しています。フラワーズのエンジニアの一人であるノーマン・サローもインタビューで、もし機密が解除されたら、彼と彼の同僚は孫にColossusと「銀色の車輪の上をスパンするテープ」について話せるかもしれないと告げられたことを思い出しました。
ブレッチリー・パークでのIEEEマイルストーン記念
Colossusを称えるマイルストーンのプラークは、イングランドのミルトン・キーンズ近郊、ブレッチリー・パークのブロックHの外に展示される予定です。
プラークには次のように書かれています。
1944年から1945年にかけて、6台のColossus暗号解読コンピューターがこの建物で稼働しました。イギリス郵便局のトーマス・H・フラワーズによって設計されたこれらのコンピューターは、占領下のヨーロッパ、北アフリカ、ソビエト連邦間のドイツ軍司令部間で送信された暗号化無線メッセージの解読を可能にしました。その結果得られた軍事諜報活動は、数え切れないほどの命を救い、第二次世界大戦の短縮に貢献しました。デジタルエレクトロニクスをコンピューティングに大規模に初めて成功させた応用として、Colossusは後続のコンピューター開発を予見しました。
IEEE英国・アイルランド支部が推薦を後援しました。
IEEE歴史委員会によって審査され、IEEE理事会によって授与されるIEEEマイルストーンは、世界中の25年以上前の優れた技術開発を認識します。マイルストーンプログラムは、IEEEの歴史と遺産グループによって管理されています。
工学における歴史上の人物、IEEEマイルストーン、およびIEEE歴史センターのプログラムやイベントについてさらに学ぶには、IEEE Tech Historyコレクションをご覧ください。IEEE Spectrumも技術史の側面をカバーしています。