令和元年度 秋期 ITパスポート試験 問80
テクノロジ／セキュリティパスワードの解読方法の一つとして，全ての文字の組合せを試みる総当たり攻撃がある。“A”から“Z”の26種類の文字を使用できるパスワードにおいて，文字数を4文字から6文字に増やすと，総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
出典：令和元年度 秋期 ITパスポート試験 問80
- ア2
- イ24
- ウ52
- エ676
正解：エ
解説
26種類の文字を使う n 文字のパスワードの組合せ数は 26のn乗 通りで，これが最大の試行回数です。4文字では 26の4乗，6文字では 26の6乗 なので，その比は 26の6乗÷26の4乗＝26の2乗＝676倍です。文字数を2文字増やしただけで，解読の手間が大きく増えることが分かります。
選択肢ごとの解説
- ア誤り。2は文字数の比（6÷4）に近い値で，組合せ数の比とは異なります。
- イ誤り。24は 6×4 の値で，計算の考え方が違います。
- ウ誤り。52は 26×2 の値で，計算の考え方が違います。
- エ正しい。26の6乗÷26の4乗＝26の2乗＝676倍です。