平成26年春期試験問題 問51
問51解説へ
パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。"0" から"9"の10種類の文字を使用できるパスワードにおいて,桁数を4桁から6桁に増やすと,総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
- 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倍に増えることになります。
広告