従来のパスワード機能(転置パスワード、置換パスワード)

転置パスワード

私たちがよく知っているシーザーパスワードは、最も単純な転置パスワードの1つです。鍵kの場合、kは移動されたビット数です。
それぞれの期間t 1、t 2、... T iを持つ2つ以上の単純な転置の連続的な組み合わせは、複合転置と呼ばれます。この定義の複合転置は、t- = lcm(1、t 2、... t i)を期間する単純な転置と同等です。lcmは最小公倍数です。
パスワードの転置には致命的な欠陥があります: 単純な転置は連続する文字間の依存関係を変更しますが、各文字の頻度割り当てを維持するため、簡単に認識できます。
ここに画像の説明を挿入

代替パスワード

単一のアルファベットの置換:

シーザーパスワードは、1文字の代替パスワードです。
识别简单替代:単一のアルファベット置換は、単一の平文文字の頻度を変更しますが、文字セット全体の頻度分布は変更しません。したがって、暗号文文字の頻度が平文言語の文字の予想頻度表と比較される場合、暗号文と平文文字の間の接続を取得できます(最も頻度の高い平文文字Xが12回出現する場合、Xはマップされます)暗号テキスト文字も12回出現します)。

マルチテーブル置換

宛先Playfair密码为例:キーワードで構成される5x5の文字マトリックスに基づいています。使用されるキーワードが君主制である場合。平文の場合、次の規則に従って一度に2文字を暗号化します。
ここに画像の説明を挿入

  1. ペアの2つの文字が同じ場合は、xのようにそれらの間にフィラー文字を追加します。もし心配がそれをwo rx ryのような3文字のペアに変えたら
  2. マトリックスの同じ行にある1組のプレーンテキストの文字は、右側の文字に置き換えられます。各行の右端の文字は、左端の行の最初の文字に置き換えられます(arはRMになります)。
  3. マトリックスの同じ列に含まれるプレーンテキストのペアのアルファベットは、その下の文字に置き換えられ、muがCMになるなど、各列の一番下の文字が列の一番上の最初の文字に置き換えられます。
  4. 平文の文字ペアの他のペアの文字は、次のように置き換えられます。文字が配置されている行は文字が配置されている行であり、列は他の文字が配置されている場所です。hsがBPになると、eaはIM(またはJM)になります。
    Hill密码また、一般的なマルチテーブルの代替パスワードでもあります。

同音置換

長さtの記号列のセットH(a)に対応する各aがAに属し、すべてのaがAに属する場合、H(a)の交差はありません。いわゆる同音置換パスワードは、プレーンテキストメッセージグループの各シンボルを、H(a)からランダムに選択されたシンボル文字列に置き換えるものです。長さtのシンボル文字列cを復号化するには、aがAに属しており、cがH(a)に属していると判断する必要があります。これらのパスワードの鍵は、それらのH(a)です。
ここに画像の説明を挿入

古典密码的其他内容

複数のアルファベットの置換とVigenere暗号

マルチアルファベット置換では、パスワードはt個のグループに分割されます。つまり、各グループの長さはtであり、合計でt個のテーブルが使用されるため、異なる位置での同じ文字の置換は異なります。シーザーのパスワードは、1つのテーブルのみを使用するのと同じです。
Vigenere暗号:
定義:ピリオドが1の単純なVigenere暗号は、s文字のアルファベットで動作し、t文字のキーk1、k2、k3、... ktを持ちます。プレーンテキストm = m1m2m3 ...から暗号文c = c1c2c3 ...へのマッピングは、単一文字のci = mi + ki(mods)によって定義されます。ここで、kiの添え字iはtを法としています(鍵は再利用できます)。

マルチアルファベット暗号マシンとランナー

マルチアルファベット暗号の暗号化と復号化は機械で行うことができ、より典型的なものはジェファーソンローラーです。
図からわかるように、平文が揃っている限り、他の行は暗号文です。
このコンビネーションシリンダーは、DaVinciパスワードのコンビネーションロックによく似ていますが、確認すると原理が異なることがわかります。DaVinciコンビネーションシリンダーは、自転車のコンビネーションロックに似ています。
ここに画像の説明を挿入
大規模な暗号化に使用されるもう1つのタイプの機械は、非常に複雑な第二次世界大戦の軍事暗号化に使用される回転機械です。たとえば、ドイツのエニグマと米国のヘゲリンM-209は、おそらく次のようになります。
ここに画像の説明を挿入
エニグマは当初、それぞれ26のポジションを持つ3つの降格Riを持っていました。R1はR2を段階的に回転させ、R2はR3を段階的に回転させます。ここで、R2は26 25 26 = 17000の周期で単独で回転することもできます。これらの相対性理論の初期位置(約17,000選択肢)、それらの順序(3!= 6選択肢)、およびライン接続ボードの状態が一緒にキーを構成します。これらの中で、相対性理論の組み合わせによって達成できる1文字の置換に加えて、この回路基板を使用すると、修正が簡単な修正された単一のアルファベットの置換(26!選択肢)を実現できます
。HagelinM-209タレットは、101405850 = 26の周期で、6つのキーホイールを持つマルチアルファベットの置換を実装します。25 23 21 19 * 17

古典的な暗号の暗号分析

冗長性

ユニークなソリューション距離とランダムパスワードモデル

言語統計

一致指数詳細
は、古典暗号の別の解読をご覧ください

元の記事を38件公開 11を獲得 3830を表示

おすすめ

転載: blog.csdn.net/qq_43721475/article/details/105128733