令和元年度秋期 ITパスポート 問80 解説
パスワードの解読方法の一つとして，全ての文字の組合せを試みる総当たり攻撃がある。“A”から“Z”の26種類の文字を使用できるパスワードにおいて，文字数を4文字から6文字に増やすと，総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
- ア2
- イ24
- ウ52
- エ676
答えを見る
正解 エ676
要点n文字のパスワードの組合せは文字種数のn乗、2文字増えると26²倍
解説
26種類の文字で作れるパスワードの組合せは、4文字なら26⁴通り、6文字なら26⁶通りです。総当たり攻撃の最大試行回数は組合せ数に等しいので、
- 26⁶ ÷ 26⁴ = 26² = 26 × 26 = 676［倍］
となり、エです。
- ア：2は増えた文字数そのもので、組合せの増え方ではないので誤り。
- イ：24は計算の根拠がない値です。
- ウ：52は26 × 2で、文字数の増加を掛け算ではなく足し算的に捉えた誤りです。