ITパスポート|データ分析・データ利活用 問70
パスワードの解読方法の一つとして、全ての文字の組合せを試みる総当たり攻撃がある。“0”から“9”の10種類の文字を使用できるパスワードにおいて、桁数を4桁から6桁に増やすと、総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
正解:ウ
解説
各桁に 10 通りの文字を使えるので、4 桁では 10 の 4 乗、6 桁では 10 の 6 乗の組合せがあります。
- 4 桁
- 10 の 4 乗 = 10,000 通り
- 6 桁
- 10 の 6 乗 = 1,000,000 通り
- 倍率
- 1,000,000 ÷ 10,000 = 100 倍
- ア 1.5 倍は、桁数の比(6 ÷ 4)です。
- ウ 正解。最大の試行回数は 100 倍になります。
もう一歩深く
4 桁では 10 の 4 乗 = 10,000 通り、6 桁では 10 の 6 乗 = 1,000,000 通りなので、1,000,000 ÷ 10,000 = 100 倍です。桁が 1 つ増えるごとに 10 倍になるので、2 桁増えれば 10 × 10 = 100 倍と考えることもできます。選択肢アの 1.5 は桁数の比(6 ÷ 4)、エの 1,024 は 2 の 10 乗で、どちらもひっかけです。
出典:平成26年度春期 ITパスポート試験 公開問題 問51(読点「,」を「、」に改変)