平成26年度 春期 ITパスポート試験 問51
テクノロジ／セキュリティパスワードの解読方法の一つとして，全ての文字の組合せを試みる総当たり攻撃がある。“0”から“9”の10種類の文字を使用できるパスワードにおいて，桁数を4桁から6桁に増やすと，総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
出典：平成26年度 春期 ITパスポート試験 問51
- ア1.5
- イ20
- ウ100
- エ1,024
正解：ウ
解説
総当たり攻撃の最大試行回数は，パスワードの取り得る組合せの数に等しくなります。使える文字が10種類なので，4桁なら 10の4乗 = 10,000通り，6桁なら 10の6乗 = 1,000,000通りです。1,000,000 ÷ 10,000 = 100 なので，試行回数は100倍になります。桁数が2桁増えるごとに組合せが10×10倍になる，と考えても同じ結果です。
下線の用語は 用語集 で意味を確認できます。
選択肢ごとの解説
- ア誤り。1.5倍は桁数の比（6÷4）にすぎません。組合せの数は桁数に対して指数的に増えます。
- イ誤り。20倍にはなりません。組合せの数は 10の6乗 ÷ 10の4乗 = 100倍です。
- ウ正しい。4桁は10,000通り，6桁は1,000,000通りなので，最大試行回数は100倍になります。
- エ誤り。1,024は2の10乗で，2種類の文字を使う場合などに現れる値です。この問題の10種類の文字には当てはまりません。