転置式暗号
一般的に、転置式暗号では、文字数を n とするとき並べ方は n!−1(−1 は元の平文の分)の可能性があるが、先にも述べたように有用な数はもっと少ない。また、例えば3文字の場合、平文「あいう」は「うあい」など5つが考えられる。しかし、たかが5つではすぐに解読者は6つ目の平文「あいう」に行き着くだろう。並べ替えの単位(ブロック)となる文字数 n が少ないと並べ替えの総数が少なく、多いと暗号化と復号が困難になるなど、難点が多い。よって、比較的単純な転置式暗号を、換え字式暗号と組み合わせて用いることが多かったと言われている。
どの種類の転置式暗号も、n 文字のブロック内での位置の変更にすぎない。これは、数学的には「置換」として表現できる。例えば「あいう」を「うあい」とする並べ替えは、結果の暗号文における各文字の、元の平文での位置を並べた列
(3 1 2)
として表現できる。この置換の総数は n! 通りある(上記のとおり)。
ただし、解読する側にとってすべてを試すには、厄介な面もある。例えば「しだこいなさくたんろ」のすべての可能性を試すと、「さだくんころしたいな→佐田君、殺したいな」、「しろいこなたくさんだ→白い粉、沢山だ」など、意味が通る文が2つ以上できてしまう可能性がある。
解読には、文字の連接特徴(どの文字の次にどの文字が現れやすいか)を用いる。2文字の連接のしやすさは、遷移確率の行列として表すことができる。