離散数学(全36問中13問目)

パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。"0" から"9"の10種類の文字を使用できるパスワードにおいて,桁数を4桁から6桁に増やすと,総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。

出典:平成26年春期 問51

  • 1.5
  • 20
  • 100
  • 1,024
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
"0" から"9"の10種類が使用できる4桁であれば、パスワードでは 0000~9999 の10,000通りの組合せがあります。同様に6桁であれば、000000~999999 の1,000,000通りの組合せができます。

総当たり攻撃で試行回数が最大となるのは、最後の1回でパスワードが一致したときなので、最大の試行回数はパスワードの組合せ数と同数となります。したがって、利用できるパスワード数が100倍になれば、総当たり攻撃における最大の試行回数も100倍に増えることになります。

Pagetop