過去問解きまくり研究所 ホーム

ITパスポート 平成26年度 春期 特別措置試験 問51

セキュリティ

総当たりに関する問題

パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。“0”から“9”の 10 種類の文字を使用できるパスワードにおいて,桁数を 4 桁から 6 桁に増やすと,総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。

答えと解説

✓ これが正解ウ 100

解説

桁が一つ増えるたびに、試す回数は十倍にふくらみます。

すべての組み合わせを順に試す攻め方の回数を数えます。回数は、使える文字の種類を桁数の分だけ掛け合わせた値です。使えるのは十種類なので、四桁なら十を四回、六桁なら十を六回掛けることになります。倍率は後者を前者で割れば出て、掛ける回数の差は二つなので、十を二回掛けた百倍が答えです。けたが二つ増えただけで、手間は百倍に跳ね上がります。桁数どうしを割ってしまうと、一・五という値が出ます。総当たり攻撃の回数は足し算ではなく掛け算で増えるので、桁が一つ増えるたびに回数は十倍にふくらみます。文字の種類を二つと取り違えると、まったく別の値が出ます。合言葉を強くするには、種類を増やすより桁を増やすのが効果的で、同じ十種類でも八桁にすれば六桁の百倍の手間になります。

ほかの選択肢の解説

この分野を演習で解く この問題を記録に残す

関連用語

出典:平成26年度 春期 ITパスポート試験(特別措置試験) 問51

解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。

関連問題

同じ分野の問題

誤りを見つけたら報告する(メールが開きます)