3

暗号化のテキストには、対称アルゴリズムに対するブルートフォース攻撃では、試行の半分の後にキーが見つかる可能性が50％あると記載されています。

たとえば、56ビットキーを使用するDESは、最初の2 55回の試行後にキーを見つける可能性が50％になります。

対称暗号化アルゴリズムに対するブルートフォース攻撃で、試行の半分の後にキーが見つかる可能性が50％あるのはなぜですか？それの数学的証明は何ですか？

4

2 に答える 2

5

目の前にN個のボックスがあり、そのうちの1つに賞品が含まれている場合、平均して、ボックスの半分を見るだけで見つけることができます。

（別の見方をすると、ボックスがたくさんあり、最後に試したボックスに賞品が入っていた場合、見事に不運になります。）

証明：賞品が特定のボックスに入る可能性は1/Nであり、賞品は1つのボックスにのみあります。ボックスの半分（N/2）を見ると、それを見つける可能性は、、(1/N) * (N/2)または1/250％です。

于 2010-10-17T08:16:37.223 に答える
0

各キーは暗号化と復号化の両方が可能です。したがって、100個の可能なキーがある場合、ブルートフォース攻撃は次のようになります。

  • 最初の試み：1/100のチャンス。
  • 2回目の試行：2/100のチャンス。
  • ..。
  • 50回目の試行：50/100（50％）のチャンス
于 2015-02-04T07:11:53.630 に答える