パスワードの総数(文字種と桁数)とは?
パスワードの総数(文字種と桁数)とは、設定できるパスワードの組合せの数は「使える文字の種類数を、桁数の分だけ掛けた数」=(文字種)^(桁数)で求まる。M種類の文字を8桁並べるならM^8通りになる。桁数が指数の位置にあるため、1桁増やすと総数が文字種の倍数だけ跳ね上がる。文字種を増やすより桁数を増やすほうが総当たり攻撃に強くなるのは、この形のためである。
データベーススペシャリスト試験の過去問では1回出題されています。
ぱすわーどのそうすう
パスワードの総数(文字種と桁数)の意味
設定できるパスワードの組合せの数は「使える文字の種類数を、桁数の分だけ掛けた数」=(文字種)^(桁数)で求まる。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を引く形も誤りで、すべての桁に全種類を使える前提なら引く理由はない。
パスワードの総数(文字種と桁数)と関連する用語
パスワードの総数(文字種と桁数)が出た過去問
システムで利用できるパスワードの仕様を、数字16桁から、英数字記号及び空白文字(計95種の文字とする)から成る決まった長さのものに変更する。このとき、利用できる…
正解:9
要点:95^n>10^16 を対数で解くと最小桁数は9
変更前の総数は10の16乗である。変更後はn桁で95のn乗となるので、95^n > 10^16 を満たす最小のnを求める。両辺の常用対数をとると n × 1.98 > 16 となり、n > 8.08…。したがって整数の最小値は9桁である。
出典:令和6年度 秋期 データベーススペシャリスト試験 am2 問19(IPA)
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。