ミドルインミット攻撃はダブルDESでどのように機能しますか？
ミドルアタックのミートと、ダブルDESでミートがどのように機能するかを理解できません。
シングルDES=キーの長さが2 ^ 56であることを理解していますが、ダブルDESが2 ^ 57である場合、なぜそれは2 ^ 57ですか？お願いします？
効果的/実際のキー強度の概念があります。 Double DESの場合、double DESは2 ^ 112キーを使用しますが、有効キーの強度は2 ^ 57です。以下の例でそれを明らかにします。
あなたが平文と暗号化されたテキストにアクセスできる暗号解読者であると仮定します。あなたの目的は秘密鍵を回復することです。 AAA（プレーンテキスト）-> XXX（最初の暗号化の後）-> ZZZ（2番目の暗号化の後）を想定します。
AAAから始めて、AAAを暗号化して秘密鍵の2 ^ 56の組み合わせをすべて試します。これにより、XXXの可能な値の大きなリストが表示されます。次に、ZZZを取得し、ZZZを復号化して秘密鍵の2 ^ 56の組み合わせをすべて試します。これにより、XXXの可能な値の大きなリストが表示されます。
2 ^ 56 + 2 ^ 56 = 2 ^ 57に費やした労力。
次に、2つのリスト間で簡単な検索を行って、一致する値を見つけます。両方のリストに一致する値XXXが表示されるとすぐに、秘密鍵が見つかりました。つまり、これは、2 ^ 57鍵の努力で暗号化を破ったことを意味します。
Double-DESのキーを回復するには、3つのステップが必要です。平文と暗号文を前提として、次のことを行います。
- すべての2 ^ 56の可能なキーでプレーンテキストを暗号化し、結果を書き留めます
- すべての2 ^ 56の可能なキーで暗号文を復号化し、結果を書き留めます
- 結果が同じ場所を確認します。それがあなたの鍵です。
キーを回復するために必要なのは、DES 2 * 2 ^ 56回を使用することだけで、2 ^ 57になります。