テクノロジ系4 / 25問
情報処理安全確保支援士試験 令和4年度 春期 午前II 問4
パスワードに使用できる文字の種類の数をM、パスワードの文字数をnとするとき、設定できるパスワードの理論的な総数を求める数式はどれか。
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】ア
パスワードは各文字の位置ごとに、M種類の中から1文字を選べます。通常は同じ文字を複数回使うことができ、1文字目のM通りそれぞれに対して2文字目もM通り、以後も同様です。したがって、積の法則により、総数は「M×M×…×M(n回)=Mⁿ」となり、アが正解です。例えば、使用可能な文字が10種類で長さが4文字なら、「10×10×10×10=10⁴=10,000通り」です。この数は全ての候補を許した理論値であり、利用者が偏った文字列を選ぶ場合の実質的な強度とは区別します。
イの「M!/(M-n)!」は誤りです。これは、M種類から重複なしでn個を選んで順に並べる順列の数です。 ウの「M!/{n!(M-n)!}」は誤りです。これは、M種類から重複なしでn個を選び、並び順を区別しない組合せの数です。 エの「(M+n-1)!/{n!(M-1)!}」は誤りです。これは、M種類から重複を許してn個を選び、並び順を区別しない重複組合せの数です。
【ポイント】 パスワードでは同じ文字を繰り返せ、文字の並び順も区別するため、Mⁿを用います。 候補数をビットで表した理論的な強度はlog₂(Mⁿ)=n log₂Mビットです。文字数を増やすほど候補数は指数関数的に増えます。
出典:令和4年度 春期 情報処理安全確保支援士試験 午前II 問4
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の25問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習(模試モード)
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる