セキュリティ|令和元年度 秋期 ITパスポート試験(特別措置試験) 問80
パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。“A”から“Z”の26種類の文字を使用できるパスワードにおいて,文字数を4文字から6文字に増やすと,総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
- 2
- 24
- 52
- ✓ これが正解676
解説
26を2回掛けた676倍まで、試行の回数が増えることになります。
総当たり攻撃は、使いうる文字の組合せを片端から試してパスワードを解こうとする手口です。最大の試行回数は、使える文字の種類を文字数の分だけ掛け合わせた数になります。使える文字が26種類のとき、4文字なら26を4回掛けた数、6文字なら26を6回掛けた数が最大の試行回数です。何倍になるかは、6文字のときの数を4文字のときの数で割れば求まります。同じ26を掛け合わせた数どうしなので、割ると26を2回掛けた数だけが残ります。26を2回掛けると676です。つまり、文字を2文字増やしただけで、試す回数は676倍にまで膨らみます。文字数を増やすことがパスワードを強くする、という理由がここにあります。使える文字の種類を増やすことも効きますが、文字数のほうが効き目は大きくなります。よって最も適切なのは676です。
ほかの選択肢はなぜ違うのか
- 2は、増やした文字数そのものです。4文字から6文字へ2文字増えたことは合っていますが、試行回数は文字数に比例して増えるのではありません。1文字増えるごとに26倍になるので、増え方が桁違いになります。比例ではなく累乗で効きます。
- 24は、掛け算ではなく引き算で見てしまったときに出やすい数です。使える文字の26から、増やした2を引くと24になります。倍率は割り算で求めるものなので、差を取ってもそのまま倍率にはなりません。引く相手も違います。
- 52は、使える文字の26を、増やした文字数の2倍にした数です。文字が1種類増えるたびに幅が広がる、という形で捉えると、掛け算ではなく足し合わせになってしまいます。文字数は掛け合わせる回数として効きます。種類を倍にしても2倍です。
この問題に関係する言葉
- 総当たり攻撃
- パスワード本人だけが知っているという前提で使う合言葉。他人に知られた時点で、本人確認の役目を果たさなくなります。
- 辞書攻撃辞書に載っている単語や人名など、ありがちな語をパスワードとして試す攻撃。候補を攻撃者が作る点が、流出品を使うパスワードリスト攻撃と違います。
出典:令和元年度 秋期 ITパスポート試験(特別措置試験) 問80
同じ単元をまとめて解くならセキュリティへ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)