転置暗号は、文字の順序を変更してアナグラムを構成する暗号です。スパルテ人はすでにスキュタレを使用していたため、この方法は古代から知られていました。
簡単な単語などの非常に短いメッセージの場合、少数の文字を再配布するバリエーションがほとんどないため、この方法は安全ではありません。たとえば、3 文字の単語は 6 (=3!) 個の異なる位置でのみ回転できます。したがって、「col」は「col」、「clo」、「ocl」、「olc」、「lco」、または「loc」にのみ変換できます。もちろん、文字数が増えるとアレンジの数も急激に増え、スクランブル処理を知らなければ原文を見つけることはほとんど不可能になります。つまり、20 文字のメッセージの場合、20 文字あります。可能性、つまり 2,432,902,008,176,640,000 通りの組み合わせ。
転置暗号の暗号解析
転置暗号の頻度分析は、シンボルの順序が異なるだけなので、メッセージの解読には役に立ちません。シンボルは同じままです。したがって、平文メッセージで最も頻繁に使用されるシンボルは、暗号化メッセージでも最も頻繁に使用されることは明らかです。一方、頻度分析により、使用されている言語の文字の頻度に近い結果が得られた場合、テキストが転置暗号で暗号化されていることを識別することができます。この現象は、一致指数のおかげでも観察可能です。
