レッド暗号

レッド暗号（レッドあんごう、Red）とは、機械式暗号の一種で、日本の外務省が使用していた正式名称「暗号機A型」（通称：九一式欧文印字機）による暗号に対してアメリカ合衆国陸軍がつけたコードネームである（米海軍では、M-3 と呼ばれていた）。

概要

レッド暗号は「クリハ暗号」を参考にされたが、当時の外交用機械暗号として最も貧弱な分類に入る。

歴史

1931年 - 皇紀2591年に米陸軍がレッドと呼ぶ暗号機が完成。海軍は九一式印字機、外務省は暗号機A型と命名。
1934年 - 英国がレッド解読に成功。
1935年 - 米陸軍がレッド暗号の解読に着手。
英国は"J machine"と呼ばれる模造機を作成する。
1936年 - 米陸軍がレッド暗号の模造機を完成。
1937年 - 独外務省の解読機関であるPers Zはレッド暗号文を集めて解読に着手する。
1938年
- Pers Zはレッドがクリハ式と似ている事に気付く。模造機は8月に完成し9月には開始位置符号も解明。
- 12月、日本はレッド暗号を改良（キーボードとプラグボードの間に手動式ローターを挿入）。
1941年
- 1月、米国はレッドとパープルの模造機を英国に供与。
- 8月、在外公館でのレッド暗号の運用が終了。

暗号機の構成

ファイル:Red Analog.jpg

手動式のレッド模造機。内側（6字）と外側（20字）の2重式になったスライド式である事がわかる

米陸軍が製作したレッド模造機は以下の部品から構成される。なお手動式の模造機も製作された。

電動タイプライター

入出力用に英文用が2台。

プラグボード (Plugboard)

プラグボードは、入力直後と出力直前の2箇所にあって、アルファベットA - Zを単文字換字する。プラグボードの配線には法則があった。プラグボードを通過しても6つの母音 (A,E,I,O,U,Y) は必ず母音に変換され、母音用ハーフローターに送られた。つまり原文で母音だった箇所は必ず暗号文でも母音になっていた。同様に子音も子音だけに換字される。

1938年12月1日には、入力タイプライターとプラグボードの間にロータリースイッチが組み込まれ、スイッチを手動で規則的に回していた（エニグマのUhrローターと同じ設計と推定される。）。

外務省も運用後期には母音 - 母音に拘らない、よりランダムな配線が採用したが、模造機が完成した後では手遅れだった。

ハーフローター (Half rotor)

エニグマローター（鼓胴式）とは異なりスライド式の多表を生み出す。ハーフローターは母音用 (AEIOUY) と子音用の2個があり、各ローターの周期は6文字と20文字になる。この多表（配線）はレッドの運用期間中において不変だったと見られる。

ピンホイール (Pinwheel)

ハーフローターの移動量、すなわち多表スライド量を制御するホイールが1つ。ピンホイールには47の歯 (pin) があり、その内3・5・6・11・12・17・20・30・31・34・39・40番目の11個だけがホイールから着脱可能。通常1文字を換字するたびにホイールはその歯1個分だけ回転し、2つのハーフローターも連動して1段階進むが（次の多表にシフトする）、もし歯が1本抜き去られていたら2段階、隣り合う2本の歯が無ければ3段階進む。

外務省は抜き去る歯の本数を4・5・6の3通りと決めていたので実際に使用される歯は41、42または43本。また取り外し可能な歯の配列からスライド量は1・2・3の3通りしか有り得ず、しかもスライド量が3となるのは10, (11), (12), 13と29, (30), (31), 32と38, (39), (40), 42番目の3ヶ所しか作り出せない。

鍵規約

暗号鍵の規約は以下の通り。

プラグボード

日本側の安易な鍵規約を米、独の解読機関がそれぞれ発見していた。

1935 - 36年：1ヶ月を3つに区切り（1 - 10日、11 - 20日、21日 - 月末）約10日毎に変更した。
1937年以降：1、11、21日の鍵をスライドして残り9日分の鍵として毎日変更した。なおビルマ大使館員が1通5,000字以上の暗号文をしばしば送信した為、米陸軍はプラグボード変更への追随が容易だった。

開始位置符号 (indicator)

各暗号文の前には5桁の数字が付けられた。240通りある符号が指定されるとハーフローターとピンホイールの各スタート位置、そしてピンホイールから取り去るピンの位置が決まった。符号は運用期間中に変更されることが無かったので米陸軍は鍵パターンを全て回収した。

安全性

レッド暗号文の単文字頻度を調べると母音の頻度が原語にほぼ近くなる。それを説明できる暗号方式として、次の3つが考えられる。

転置式
換字式であって、母音 - 母音、子音 - 子音という置換制限がある
両方の混合式

ところが、機械式、電気機械式暗号はどうしても換字式にならざるを得ない（転置式はメモリー機能がある電子式暗号機でないと実現が困難）。さらに、転置式ならば母音と子音がランダムに連接するはずだが、暗号文はそうなっていないので 2. が候補に残る。なお、英国解読チームは日本語ローマ字によく表れる母音の3連続、YOOとYUUに注目して解読に辿りついた。

このように母音を母音だけに換字した理由は、電信オペレーターが読み上げやすい電報文にして電報料金のコストダウンを狙ったためと推定される。このような電文はartificial wordsと呼ばれ、母音がある程度登場する必要がある（例：5文字ごとに母音が最低1字以上）。この規約は後に撤廃され、母音も子音用ハーフローターで換字されるように規約が拡張された。しかし模造機が完成した後では毎日の解読作業を遅らせる効果しかなかった。このartificial words対応仕様が次世代のパープル暗号に引き継がれたため外務省暗号機の根本的欠点も解消しなかった。

解読を試みた国

アメリカ - 理論解読に成功。
イギリス - 理論解読に成功。
ドイツ - 理論解読に成功。
ソ連 - モスクワ大使館の暗号係をリクルートすることで解読。

参考文献

Machine Cryptography and Modern Cryptanalysis, Cipher A, Deavours, Louis Kruh, ARTECH HOUSE、1985
BIG MACHINES, Stephen J. Kelley, Aegean Park Press, 2001