ITパスポート 平成26年度 春期 特別措置試験 問51
セキュリティ
総当たりに関する問題
パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。“0”から“9”の 10 種類の文字を使用できるパスワードにおいて,桁数を 4 桁から 6 桁に増やすと,総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
- ア 1.5
- イ 20
- ウ 100
- エ 1,024
答えと解説
✓ これが正解ウ 100
解説
桁が一つ増えるたびに、試す回数は十倍にふくらみます。
すべての組み合わせを順に試す攻め方の回数を数えます。回数は、使える文字の種類を桁数の分だけ掛け合わせた値です。使えるのは十種類なので、四桁なら十を四回、六桁なら十を六回掛けることになります。倍率は後者を前者で割れば出て、掛ける回数の差は二つなので、十を二回掛けた百倍が答えです。けたが二つ増えただけで、手間は百倍に跳ね上がります。桁数どうしを割ってしまうと、一・五という値が出ます。総当たり攻撃の回数は足し算ではなく掛け算で増えるので、桁が一つ増えるたびに回数は十倍にふくらみます。文字の種類を二つと取り違えると、まったく別の値が出ます。合言葉を強くするには、種類を増やすより桁を増やすのが効果的で、同じ十種類でも八桁にすれば六桁の百倍の手間になります。
ほかの選択肢の解説
- ア 1.5:桁数どうしを割った値で、六を四で割るとこの数になります。増えるのは桁ですが、掛かるのは種類のほうです。桁の比を問われたならこちらが答えですが、割り算では増え方の速さをつかめません。引っかかりやすい誤りです。
- イ 20:どの計算からも出てこない中途半端な値です。種類を掛け合わせても、桁を割ってもこの数にはならず、けたの並びから見ても釣り合いません。式に当てはまる根拠を持たない唯一の選択肢で、見当をつける段階で外せます。
- エ 1,024:二を十回掛けたときに現れる値で、使える文字が二種類だと取り違えるとこの数になります。設問は十種類だとはっきり書いているので、種類の読み違えです。二種類の場合を問われたなら、こちらが答えです。
関連用語
出典:平成26年度 春期 ITパスポート試験(特別措置試験) 問51
解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。
関連問題
- 令和7年度 問70:
セキュリティパッチに 関する 問題 (総当たり) - 令和4年度 問91:
ソーシャルエンジニアリングの 問題 (総当たり) - 令和元年度 秋期 (特別措置試験) 問80:
総当たり攻撃に 関する 問題 (総当たり) - 平成31年度 春期 (特別措置試験) 問59:
パスワードに 関する 問題 (総当たり) - 平成29年度 春期 (特別措置試験) 問81:
総当たりに 関する 問題 (総当たり)
同じ分野の問題
誤りを見つけたら報告する