転置暗号暗号

転置暗号、単純なデータ暗号化スキームで、平文文字が一定のパターンでシフトされて暗号文を形成します。

暗号学：転置暗号

手動システムでは、転置は一般に覚えやすいニーモニックを使用して実行されます。たとえば、人気のある男子生徒

。

手動システムでは、転置は一般に覚えやすいニーモニックを使用して実行されます。たとえば、人気のある男子生徒の暗号は「レールフェンス」で、平文の文字が行ごとに交互に書き込まれ、その後、行が順番に読み取られて暗号が得られます。深さ2のレールフェンス（2列）には、「WE ARE DISCOVERED SAVE YOURSELF」というメッセージが表示されます

暗号文の単純な頻度カウントにより、暗号解析者は、平均的な平文の場合と同じ頻度で文字が暗号内に出現することを明らかにし、したがって、文字の単純な再配置が可能性があることを明らかにします。

レールフェンスは、ルート暗号と呼ばれる転置暗号のクラスの最も単純な例であり、暗号学の初期の歴史でかなりの人気を博しました。一般に、平文（通常は1文字）の要素は、事前に配置された順序（ルート）で幾何学的配列（行列）（通常は長方形）に書き込まれ、送信機と受信機によって事前に合意された後、別の方法で読み取られます暗号を生成するためのマトリックスを通る所定のルート。ルート暗号の鍵は、幾何学的配列、開始点、およびルートを秘密にしておくことで構成されます。明らかに、マトリックスとルートの両方がこの例よりもはるかに複雑になる可能性があります。それでも、セキュリティはほとんど提供されません。広く使用されている転置の1つの形式（順列）は、長方形マトリックスの列が読み取られるルートを識別するための覚えやすいキーワードに依存しています。たとえば、キーワードAUTHORを使用し、キーワード内の文字の辞書式順序で列を並べ替えます

ルート暗号を解読する場合、受信者は暗号化ルートに従って合意されたマトリックスに暗号文シンボルを入力し、その後、元のエントリの順序に従って平文を読み取ります。暗号化の大幅な改善は、ある転置から得られた暗号を別の転置で再暗号化することによって達成できます。2つの転置の結果（積）も転置であるため、複数の転置の影響は、マトリックスに複雑なルートを定義することです。これは、単純なニーモニックではそれ自体を説明するのが難しいでしょう。

同じクラスでは、グリルと呼ばれる穴あき段ボールマトリックスを利用するシステムも分類されます。このようなシステムの説明は、暗号に関する古い本のほとんどに記載されています。現代の暗号では、転置は主に複合暗号または製品暗号を形成する際のいくつかの暗号化ステップの1つとして機能します。