二分暗号

古典暗号において、二分暗号はポリュビオス方陣と転置を組み合わせ、分数化を利用して拡散を実現する暗号であり、1901年頃にフェリックス・デラステッレによって発明された。

まず、I と J の位置が一致する 混合アルファベットの ポリビウス スクエアが描かれます。

  1 2 3 4 5
1 ビグザグ
2 QPNDS
3 イオアックス
4 フクルム
5 ティヴル

メッセージは通常の方法で座標に変換されますが、その下に縦書きされます。

フリートンス
4 4 3 3 3 5 3 2 4 3
1 3 5 5 3 1 2 3 2 5

次に、行ごとに読み上げます。

4 4 3 3 3 5 3 2 4 3 1 3 5 5 3 1 2 3 2 5

次に、再びペアに分割し、正方形を使用してペアを文字に戻します。

44 33 35 32 43 13 55 31 23 25
アラブ首長国連邦

このように、暗号文の各文字は 2 つの平文文字に依存するため、二分法暗号はプレイフェア暗号のような二分法暗号です。復号化するには、手順を逆にするだけです。

長いメッセージは、まず固定長のブロックに分割され、これをピリオドと呼びます。そして、上記の暗号化手順が各ブロックに適用されます。ピリオドを検出する 1 つの方法は、ピリオドの半分で区切られた暗号文の文字のバイグラム統計を使用します。上記の例 (p=10) のように、偶数ピリオドpの場合、距離p/2にある暗号文の文字は2 つの平文文字の影響を受けます(たとえば、U と W は F と T の影響を受けます)。しかし、奇数ピリオドpの場合、距離p/2 (切り上げまたは切り捨て)にある暗号文の文字は3 つの平文文字の影響を受けます。したがって、この形式の暗号解読に対しては、奇数ピリオドの方が偶数ピリオドよりも安全です。なぜなら、統計的異常を見つけるには、バイグラム平文統計よりもトリグラム平文統計でより多くのテキストが必要になるからです。^[1]

• Delastelle によるその他の暗号:
  • 四角形暗号（プレイフェアに関連）
  • 三分暗号（二分暗号に似ている）

• ポリビウス平方ジェネレータを備えたオンライン二分体暗号化/復号化ツール