平成26年度春期 ITパスポート 問51 解説
パスワードの解読方法の一つとして，全ての文字の組合せを試みる総当たり攻撃がある。“0”から“9”の10種類の文字を使用できるパスワードにおいて，桁数を4桁から6桁に増やすと，総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
- ア1.5
- イ20
- ウ100
- エ1,024
答えを見る
正解 ウ100
要点n種類の文字でk桁のパスワードの組合せはnのk乗通り
解説
数字10種類で作れるパスワードの組合せは、4桁なら10の4乗、6桁なら10の6乗通りです。
- 4桁：10⁴ = 10,000［通り］
- 6桁：10⁶ = 1,000,000［通り］
- 倍率：1,000,000 ÷ 10,000 = 100［倍］
1桁増えるごとに10倍になるので、2桁増えると10×10 = 100倍と考えても求められます。よってウです。
- ア、イ、エ：桁数の比（6÷4 = 1.5）や、2の10乗（1,024）などを使った誤った計算の値。