令和1年度 秋期 ITパスポート 問80（テクノロジ）
出典：令和元年度 秋期 ITパスポート試験 公開問題 問80（独立行政法人情報処理推進機構（IPA））
パスワードの解読方法の一つとして，全ての文字の組合せを試みる総当たり攻撃がある。“A”から“Z”の26種類の文字を使用できるパスワードにおいて，文字数を4文字から6文字に増やすと，総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
- ア2
- イ24
- ウ52
- エ676
正解と解説を見る
正解：エ
【総当たり攻撃の試行回数】
総当たり攻撃は、パスワードとして考えられる全ての文字の組合せを、順に試す攻撃です。最大の試行回数は、考えられるパスワードの数と同じです。1文字ごとに26種類の文字を使えるので、文字数がn文字のパスワードの数は、26をn回掛けた値になります。
・4文字：26 × 26 × 26 × 26 通り
・6文字：26 × 26 × 26 × 26 × 26 × 26 通り
【何倍になるか】
6文字の数を4文字の数で割ると、26を掛ける回数の差の2回分が残ります。
26 × 26 = 676（倍）
文字数を2文字増やすだけで、試行回数は676倍になります。
【選択肢の検討】
ア：2倍は、文字数の差（6 - 4）をそのまま倍率とした値です。
ウ：52倍は、26に文字数の差の2を掛けた値（26 × 2）です。文字数が増えるごとに、試行回数は26倍ずつ掛け算で増えます。
よって、正解は選択肢エです。