離散数学(全35問中12問目)

No.12解説へ
パスワードの解読方法の一つとして，全ての文字の組合せを試みる総当たり攻撃がある。"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