マルチテーブル置換暗号

マルチテーブル置換暗号

• 平文メッセージの文字が置換を実施したら、マルチテーブル置換暗号の暗号化アルゴリズムは、置換テーブルのシリーズに基づいています。
• 文字の提供平文シーケンスM = M1M2 ......、置換テーブルの配列大きなπ=π1*π2...、大暗号文シーケンスC =π（M）=π1（M1）、π2（M2）、......、
• カテゴリー：
  • 大きな非無限シーケンスπサイクル、パスワードは、非周期複数のテーブル換字式暗号なります。
  • ビッグπは、定期的なパスワードは、マルチテーブル換字式暗号になるサイクルの無限列です。

1. バージニア・パスワード
   1858で、フランスの外交官は、バージニア州は、パスワードシステムを上げたの暗号

• 定義
  • P = C = K =（Z26）^ M、任意のkに対する=（K1、K2、...、キロメートル）、定義されます。
    • 加密：（Y1、Y2、...、YM）= EK（X1、X2、...、XM）=（X1 + K1、K2×2 +、...、XM +キロ）mod26、
    • 解密：（X1、X2、...、XM）= EK（Y1、Y2、...、YM）=（Y1-K1、Y2-K2、...、YM-キロ）mod26。
• 利点
  • バージニアパスワードは、文字がM個の可能な異なる文字にマッピングすることができる、発生の文字の頻度は、抗の統計的分析を容易にするように、隠蔽または均質化することができます。
  • mが大きい26 ^ Mの量で鍵は、鍵の全数アプローチは実用的ではありません。（バージニア州は、パスワードを解読することはできませんが、今専門の解読方法の使用は、容易に解読できると主張します。）

1. ヒルパスワード

• ヒル本質パスワードは、平文を得るために、逆行列によって暗号文ベクトルを復号化する権利を暗号文ベクトルを与えるために、平文ベクトル正則行列逓倍（線形変換）です。
  • P = C =（Z）^ N、K = {N * n}が定義されている任意のk∈Kについて可逆行列Z、上：
  • 暗号化：Y = E（X）= X * kmod26、
  • 解読：X = D（Y）= Y 。K ^ -1mod26は
    X =ヒル
    （5 9 6 8 K =
    6 10. 5. 9
    。5 8 4 9
    10 11 6 4）
    に対応するヒル番号：7,8,11,11
    暗号化：Y
    = E（X）= X kmod26
    =（7,8,11,11）kmod26 *
    =（9,8,8,24）
    =（J、I、I、Y）
• 注：X kが最初の列が乗算され、最初の列は、テーブルとして見ることができ、第二列の2行目によるX kは、テーブルとして見ることができる。......
• 解読するより困難な四つの異なる4つの暗号文の暗号化方式があります。
• 丘は、パスワードの特徴Mの文字置換は、同じ文字が異なる暗号文の文字に対応することができるたびに実行され、平文と暗号文アルファベット関係、容易に隠蔽複数の抗統計解析に有利な文字の発生頻度。
• mが大きい場合には、kの逆行列計算は、その広い用途を制限する効果的な方法、ではありません。
  Mが小さい可逆K行列は、kの逆行列は、行列式のk = + 1又は-1を必要とする、請求項要素の整数ではなく、そのようなAの条件を満足する多くの行列であるという理由で、網羅的な攻撃であってもよい、乏しいことができます外に移動。