令和元年度 秋期 問80
総当たり攻撃の試行回数
出典: 令和元年度 秋期 ITパスポート試験 公開問題 問80 (IPA)
パスワードの解読方法の一つとして，全ての文字の組合せを試みる総当たり攻撃がある。“A”から“Z”の 26 種類の文字を使用できるパスワードにおいて，文字数を 4 文字から 6 文字に増やすと，総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
- ア 2
- イ 24
- ウ 52
- エ 676
正解と解説を見る
正解: エ
- ア: 2 倍は、桁が 1 つ増えたときのような単純な比例の考えで、誤りです。
- イ: 24 倍は、26 − 2 などの誤った計算です。
- ウ: 52 倍は、26 × 2 の値で、組合せの数は文字数に応じてかけ算で増えます。
- エ: 26⁶ ÷ 26⁴ ＝ 676 倍になるので、正しい答えです。
ポイント
26 種類の文字を使った n 文字のパスワードの組合せは 26ⁿ 通りです。
- 4 文字: 26⁴ 通り
- 6 文字: 26⁶ 通り
倍率は 26⁶ ÷ 26⁴ ＝ 26² ＝ 676 倍です。文字を 2 文字増やすだけで、試行回数が大きく増えます。
広告
「セキュリティ」をこのサイトで解く (記録・間違えた問題の解き直し・AI教師への質問)
広告