パスワードの総数（文字種と桁数）とは？

パスワードの総数（文字種と桁数）の意味

設定できるパスワードの組合せの数は「使える文字の種類数を、桁数の分だけ掛けた数」＝（文字種）^（桁数）で求まる。M種類の文字を8桁並べるならM^8通りになる。桁数が指数の位置にあるため、1桁増やすと総数が文字種の倍数だけ跳ね上がる。文字種を増やすより桁数を増やすほうが総当たり攻撃に強くなるのは、この形のためである。

パスワードの総数（文字種と桁数）の具体例

4桁で数字だけ（10種類）なら10^4＝10,000通りだが、a〜fの6文字を加えて16種類にすると16^4＝65,536通りで約6.6倍になる。同じ16種類のまま5桁にすると16^5＝1,048,576通りとなり、桁を1つ増やすほうが効果は大きい。

パスワードの総数（文字種と桁数）は試験でどう引っ掛けられる？

「文字種×桁数」と掛け算にする誤りが定番で、8×MやM×8を選ばせる選択肢が必ず並ぶ。正しくは累乗である。またM^8－1のように1を引く形も誤りで、すべての桁に全種類を使える前提なら引く理由はない。

パスワードの総数（文字種と桁数）と関連する用語

• ブルートフォース攻撃・辞書攻撃
• ワンタイムパスワード
• 多要素認証

パスワードの総数（文字種と桁数）が出た過去問

• 4文字のパスワードに関して、0〜9の数字だけを使用した場合に比べ、0〜9の数字の他にa〜fの英小文字6文字も使用できるようにした場合は、組合せの数はおよそ何倍に…

  正解：6.6

  要点：パスワードの組合せは（文字種）の（文字数）乗。文字種増加は累乗で効く

  使える文字が10種類なら4文字の組合せは10の4乗＝10,000通り、16種類なら16の4乗＝65,536通りになる。したがって倍率は65,536÷10,000＝約6.55倍でおよそ6.6倍である。文字種を増やすと文字数の累乗で効いてくる点が要点である。

  出典：平成24年度 秋期 ITパスポート試験 問78（IPA）

• 【中問C：業務報告書の作成に関する記述、問93と同じ前提】機密度が高い関連資料を保管するときには、ファイルにパスワードを設定する。パスワードに使用する文字は、半…

  正解：W28t53

  要点：パスワード要件は桁数と文字種の両方を満たす必要がある

  条件は、半角英数字6桁以上で、英大文字・英小文字・数字をそれぞれ1つ以上含むことである。この3種類をすべて含み、かつ6文字以上あるものを選ぶ必要がある。桁数不足、数字なし、大文字なしのものはいずれも条件を満たさない。

  出典：平成25年度 秋期 ITパスポート試験 問96（IPA）

• パスワードの解読方法の一つとして、全ての文字の組合せを試みる総当たり攻撃がある。“0”から“9”の10種類の文字を使用できるパスワードにおいて、桁数を4桁から6…

  正解：100

  要点：10種類2桁増で試行回数は100倍（10のn乗）

  使える文字が10種類なので、桁数nのパスワードの総数は10のn乗になる。4桁なら1万通り、6桁なら100万通りであり、最大試行回数は100万÷1万で100倍になる。桁数を2桁増やすと、文字種の2乗すなわち10×10倍に膨らむということである。

  出典：平成26年度 春期 ITパスポート試験 問51（IPA）

• パスワードの長さが8文字で，各文字に使用できる文字の種類がM種類のとき，設定できるパスワードの総数を表す式はどれか。

  正解：M^8

  要点：パスワードの総数は文字種の桁数乗で求める

  各桁にM通りの選択肢があり、それが8桁分独立に選べるので、組合せの総数はMを8回掛けたM^8となる。文字種と桁数は掛け算ではなく累乗の関係になる点が要点である。

  出典：平成28年度 秋期 ITパスポート試験 問61（IPA）

• コンピュータなどのアカウントに設定するパスワードに関し、使用する文字種や長さなどの条件を定めたものはどれか。

  正解：パスワードポリシ

  要点：パスワードポリシは文字種・長さ等の規則を定めたもの

  パスワードポリシは、使用する文字種の組合せや最低文字数、有効期限、再利用の可否などのルールを定めたものである。組織として一定の強度を保つことで、推測や総当たりによる破られやすさを下げる狙いがある。

  出典：平成29年度 秋期 ITパスポート試験 問59（IPA）