Loading article…
三分暗号は、フェリックス・ドラステッレが発明し、1902年に記述された古典的な暗号です。 [1]ドラステッレの以前の二分暗号の原理を拡張し、分数化と転置の技術を組み合わせて、ある程度の混乱と拡散を実現します。暗号文の各文字は、平文の3文字と鍵の最大3文字に依存します。
トリフィド暗号は、表を使って平文の各文字をトリグラムに分割し、[2]トリグラムの構成要素を混合し、表を逆に適用して混合したトリグラムを暗号文の文字に変換します。デラステッレは、最も実用的なシステムではトリグラムに3つの記号を使用すると指摘しています。[3]
文字を 3 つの部分に分割するには、3 つの記号または数字のグループで表す必要があります。n個のオブジェクトをあらゆる方法でトリグラムに組み合わせると、n × n × n = n 3になることがわかっているので、 nの値は 3 のみであることがわかります。2 の場合は 2 3 = 8 トリグラムのみになり、4 の場合は 4 3 = 64 になりますが、3 の場合は 3 3 = 27 になります 。
説明
上で述べたように、この暗号には27文字の混合アルファベットが必要です。Delastelleに倣い、27番目の文字にプラス記号を使用します。[4]キーワードやフレーズから混合アルファベットを作成する従来の方法は、キーの固有の文字を順番に書き、その後にアルファベットの残りの文字を通常の順序で書き出すことです。[5]たとえば、キーFELIX MARIE DELASTELLEは、混合アルファベットFELIXMARDSTBCGHJKNOPQUVWYZ+を生成します。
混合アルファベットの各文字に、3 × 3 × 3 の立方体に混合アルファベットの文字を配置し、各文字の直交座標を対応するトリグラムとして使用して、27 個のトリグラム (111、112、…、333) のいずれかを割り当てます。
この立方体から、文字をトリグラムとして暗号化し、トリグラムを文字として解読するための表を作成します。
暗号化プロトコルは、平文を固定サイズのグループに分割します（最後に短いグループが 1 つ追加される場合もあります）。これにより、エンコード エラーは発生したグループ内に限定されます。 [6]これは、手動で実装する必要がある暗号にとって重要な考慮事項です。各グループ内での拡散量を最大化するには、グループ サイズが3 と互いに素である必要があります。Delastelle は、5 文字と 7 文字のグループの例を示しています。彼は暗号化の手順を次のように説明しています。[7]
まず、各文字の下に、暗号化アルファベットでそれに対応する数字のトリグラムを縦に書きます。次に、数字が 1 行に書かれているかのように横に進み、3 つの数字のグループを取り、解読アルファベットで検索して、結果を各列の下に書き込みます。
たとえば、メッセージがaide-toi, le ciel t'aideraで、グループ サイズが 5 の場合、暗号化は次のように進行します。
助けて、油を注いで、考えてください 1 1 1.1 2 3 1 1.1 2 1 1 1.2 1 1 1 1.1 1 3.2 3 1.1 1.2 1 1.2 2.1 1 1.3 2.3 1 3.3 1 1.3 2 2 1 1.3 2 1 1 2.3 2 1 1 3.2 2 1 FMJFVOISSUFTFPUFEQQC
この表では、各グループで水平に読むときにピリオドが卦を区切っています。したがって、最初のグループでは、111 = F、123 = M、231 = J などとなります。
注記
- ^ デラステッレ、pp.101-3。
- ^そのため、 三裂という名前が付けられ、「3つの部分に分かれている」という意味になります (オックスフォード英語辞典)。
- ^ デラステラ、p. 101：「パーティーのレトルトを断片化するのは…」
- ^ デラステラ、p. 102: 「アルファベット・フランセ・ネ・コンテナント・ケ・ヴィングト・6文字…」
- ^ 換字式暗号を参照。
- ^ ゲインズ、210ページ。
- ^ デラステラ、p. 102: 「垂直方向のスーチャクレターを要求するためのコメントは…」
参考文献
- デラステル、フェリックス (1902)。 Traité Élémentaire de Cryptographie。パリ：ゴーティエ・ヴィラール。
- ゲインズ、ヘレン（1939年）。『暗号解読：暗号とその解読の研究』ニューヨーク：ドーバー。