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

セキュリティ|平成26年度 春期 ITパスポート試験(特別措置試験) 問51

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

解説

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

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

ほかの選択肢はなぜ違うのか

この問題に関係する言葉

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

この問題を演習で解く

同じ単元をまとめて解くならセキュリティへ。

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)