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

No.13

パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。"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倍に増えることになります。
© 2009-2024 ITパスポート試験ドットコム All Rights Reserved.

Pagetop