転置式暗号

転置式暗号とは

転置式暗号（てんちしきあんごう、Transposition cipher）は、平文の文字を様々な方法で並べ替え、その結果生成される暗号文の一種です。この暗号方式は、文字を異なる文字や記号に置き換える換字式暗号と並んで、古くから用いられている暗号の手法です。その分類は16世紀にさかのぼり、換字式と転置式という二つの主要なカテゴリに分かれています。

概要

転置式暗号を理解するためのアナロジーとして、席替えを考えてみてください。文字の配置を変更することで暗号文が形成され、その組み合わせは非常に多岐にわたります。例えば、6文字の場合、並べ方の数は6!（6の階乗）、すなわち720通りです。さらに、40文字の場合は40!という計算になり、これには膨大な数の組み合わせが含まれます。

これらの組み合わせの中には、元の平文と同じものや、パターンの変更が小さいもの（例：「こうきげせよ」と「こうげきせよ」は3文字目と4文字目を入れ替えただけ）も含まれ原文を推測しやすいものも存在するため、解読は不可能ではありません。ただし、並べ替えが極端に複雑になると、暗号化と復号が難しくなり得ます。そのため、通常は規則的な並べ替え方が用いられます。

今日では、コンピュータの擬似乱数を使うことで、隙間なく多様な置換が可能になり、転置方法もより多様化しています。転置式暗号では、暗号化においてブロックの分け方が重視され、このブロックの長さにもよりますが、その並べ方の総数はブロックの階乗に比例します。

歴史的背景

歴史を遡ると、紀元前5世紀にはスパルタでスキュタレーという暗号方式が使用されていました。特定のサイズの棒に紙を巻きつけ、その上に文字を書き込む手法です。紙を解いてしまうと元の文字は延びた状態で散らばりますが、再び同じサイズの棒に巻き直すことで元の文が復元されます。

転置式暗号の種類

転置式暗号には様々な方法があります。

1. 図形転置式: 長方形のグリッドに平文を記入し、縦に読み取って暗号文にする方法です。斜めや螺旋状に配置しても構いません。
2. 空間転置式: 立体的なグリッドを用いた方法で、さらに複雑な並べ替えが可能です。
3. 回転グリル: 正方形のグリッドに開けられた孔を通し、書いた内容を回転させることで暗号文を作成する手法です。
4. 鍵式転置式: あらかじめ決められた鍵の順序を用いて暗号文を生成します。この方式では、ADFGVX暗号などが関連します。
5. 二重転置式: 一つの方法で暗号文を作った後、別の方法でもう一度暗号化を行う手法です。

解読の考え方

転置式暗号の解読には、基本的に元の文字がどのように位置を変えたのかを考えることになります。たとえば、3文字の平文「あいう」は様々な並べ替えが可能ですが、数が少ないとすぐに元に辿り着かれるおそれがあります。

特に、文字の連接率（どの文字の次に何が来やすいか）を用いたテクニックによって、より効率的に解読できる可能性があります。このように、転置式暗号は各位置の変更に過ぎず、数学的には「置換」として表わすことが可能です。

まとめ

転置式暗号は、数多くの並べ替えの中から必要とされるパターンを選び出す方式であり、その解読には熟練した分析力が要求されます。文字の動きや規則性に基づき、暗号文の中に重要な情報を隠す素晴らしい技術です。

もう一度検索