離散数学 (全36問中13問目)
No.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倍に増えることになります。
総当たり攻撃で試行回数が最大となるのは、最後の1回でパスワードが一致したときなので、最大の試行回数はパスワードの組合せ数と同数となります。したがって、利用できるパスワード数が100倍になれば、総当たり攻撃における最大の試行回数も100倍に増えることになります。