パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。
"A"から"Z"の26種類の文字を使用できるパスワードにおいて,文字数を4文字から6文字に増やすと,総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
正答4
解説
正解は4です。
総当たり攻撃の最大試行回数は、パスワードとしてあり得る文字の組合せの総数です。
1文字あたり26通りなので、n文字のパスワードの組合せは26のn乗通りです。
【計算】
4文字の場合の組合せは、26の4乗通りです。
6文字の場合の組合せは、26の6乗通りです。
倍率は、26の6乗÷26の4乗=26の2乗です。
26×26=676なので、676倍です。
【選択肢別解説】
1:× 2倍は、文字数の増加分の2文字をそのまま倍率と考えた値です。
文字数が1増えるごとに組合せは26倍になります。
2:× 24倍は、例えば文字数の4と6を掛けた値で、組合せの数とは関係ありません。
正しくは26の2乗の676倍です。
3:× 52倍は、26×2として計算した値です。
文字数が2増えると、26を2回掛けるので26×26になります。
4:○ 26の2乗の676倍が、最大の試行回数の増加倍率です。
【ポイント】
パスワードは、文字数を増やすほど組合せが指数関数的に増え、総当たり攻撃に強くなります。
使える文字の種類(英大文字・小文字・数字・記号)を増やすことも有効です。