セキュリティ|平成26年度 春期 ITパスポート試験(特別措置試験) 問51
パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。“0”から“9”の 10 種類の文字を使用できるパスワードにおいて,桁数を 4 桁から 6 桁に増やすと,総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
- 1.5
- 20
- ✓ これが正解100
- 1,024
解説
桁が一つ増えるたびに、試す回数は十倍にふくらみます。
すべての組み合わせを順に試す攻め方の回数を数えます。回数は、使える文字の種類を桁数の分だけ掛け合わせた値です。使えるのは十種類なので、四桁なら十を四回掛けます。六桁になると、十を六回掛けることになります。倍率は、後者を前者で割れば出ます。掛ける回数の差は二つなので、十を二回掛けた値が答えです。つまり百倍になります。けたが二つ増えただけで、手間は百倍に跳ね上がります。桁数どうしを割ってしまうと、一・五という値が出ます。総当たり攻撃の回数は足し算ではなく、掛け算で増えます。だから桁が一つ増えるたび、回数は十倍にふくらみます。文字の種類を二つと取り違えると、まったく別の値が出ます。合言葉を強くするには、種類を増やすより桁を増やすのが効きます。同じ十種類でも、八桁にすれば六桁の百倍の手間になります。
ほかの選択肢はなぜ違うのか
- 桁数どうしを割った値です。六を四で割ると、この数になります。増えるのは桁ですが、掛かるのは種類のほうです。桁の比を問われたなら、こちらが答えになります。割り算では、増え方の速さをつかめません。最も多く選ばれる誤りです。
- どの計算からも出てこない中途半端な値です。種類を掛け合わせても、桁を割ってもこの数にはなりません。けたの並びから見ても釣り合いません。見当をつける段で外せる肢です。根を持たない唯一の肢になります。式に当てはまりません。
- 二を十回掛けたときに現れる値です。使える文字が二種類だと取り違えると、この数になります。設問は十種類だとはっきり書いています。二種類の場合を問われたなら、こちらが答えです。二の十乗にあたる値です。種類の読み違えです。
この問題に関係する言葉
- 総当たり考えられる組合せを片端から試して、答えを探すやり方です。流出した組を使い回すパスワードリスト攻撃とは、手口が違います。
出典:平成26年度 春期 ITパスポート試験(特別措置試験) 問51
同じ単元をまとめて解くならセキュリティへ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)