Colossus

Colossus（コロッサス、本来の意味はロードス島の巨像の名）は、第二次世界大戦の期間中、ドイツの暗号通信を読むための暗号解読器としてイギリスで使われた、専用計算機である。電子管（真空管とサイラトロン）を計算に利用していた。 Colossus は、ブレッチリー・パークの数学者マックス・ニューマンが提起した問題を解くため、の技術者トミー・フラワーズを中心としたチーム（Sidney Broadhurst、William Chandler、Allen Coombs、Harry Fensom ら）が設計した。プロトタイプの Colossus Mark I は 1943年12月に完成し、1944年2月からブレッチリー・パークで動作した。改良版の Colossus Mark II はノルマンディー上陸作戦直前の1944年6月1日に完成した。戦争が終わるまでに10台の Colossus が製造された。 Colossus は という機械を使って暗号化されたテレタイプ端末のメッセージを解読する際に使われた。イギリスの暗号解読者らはこの暗号化されたテレタイプ通信トラフィックを "" と呼び、SZ40/42 という機械とその暗号を "" と呼んだ。Colossus はふたつのデータ列を比較し、プログラム可能なブール関数に基づいて一致する箇所を数える。一方のデータは紙テープから高速に読み込まれ、もう一方は内部でローレンツ暗号機の電子的シミュレーションにより生成される。そして、様々な設定でローレンツ暗号機のエミュレーションを電気的に実行する。ある設定での一致箇所数が所定の閾値を越えると電気式タイプライタにその結果を出力する。 Colossusはローレンツ暗号機の鍵の組み合わせを探すのに使われたもので、傍受した暗号メッセージを完全に解読したわけではない。 プロジェクトの機密保持のため、Colossus のハードウェアと設計図はほとんど破棄され、1970年代まで機密が保持された。そのため、一部の開発関係者はデジタル電子計算機開発の先駆者としての栄誉を生前に受けることがなかった。2007年、Colossusの機能を復元したレプリカが完成している。