パスワード組み合わせ計算

パスワードの組み合わせ数は、各位置で固定された集合の任意の文字を使えるときの理論上の探索空間の大きさです。長さが L で、各位置に C 種類の文字を使える場合、異なる文字列の数は C の L 乗になります。先頭のゼロを許す六桁の PIN には 10⁶、つまり百万通りの値があります。英小文字八文字のパスワードには 26⁸ 通りの文字列があります。 この計算機は探索空間の底が二の対数を取り、ビット単位のエントロピーも求めます。一ビット増えると可能性は二倍になります。これは理論エントロピーであり、パスワードが全空間から独立かつ一様に選ばれると仮定しています。人が作るパスワードはこの仮定をほとんど満たしません。よくある単語、キーボード上の並び、名前、文字の置き換え、使い回した認証情報により、選択ははるかに小さい実効探索空間へ集中します。ランダムな文字を生成するパスワードマネージャーなら、推定値に近づきやすくなります。 文字集合の大きさには、各位置で本当に使える文字数を指定してください。十進数字は 10 種類、英小文字は 26 種類、英大文字・英小文字・数字は 62 種類、一般的な印字可能 ASCII は 94 文字です。記号を必須にしたり、特定の位置で一部の文字を禁じたりする規則があると、単純なべき乗式では制約付き空間を正確には数えられません。同様に、単語リストから選ぶパスフレーズでは、選択肢数にリストの語数、長さに独立に選んだ単語数を使います。 組み合わせ数が大きくても、攻撃に必要な時間が直接分かるわけではありません。推測速度はパスワードハッシュ、ハードウェア、レート制限、アカウントロック、オンライン攻撃か盗まれたハッシュへの攻撃かで大きく変わります。攻撃者はランダムな順番ではなく、人が選びそうな文字列を優先します。この結果は理想化した探索空間の比較に使い、特定の解読時間を保証するものと考えないでください。実際の対策には、固有のランダムパスワード、多要素認証、最新のソルト付きパスワードハッシュによる保存を用いてください。