パスフレーズとは?エントロピー計算でパスワード強度を比較

公開ツールパスフレーズ生成ツール

目次
  1. エントロピー: 場合の数をビットに換算した値
  2. 短く複雑なパスワード: 8桁、94種類の文字
  3. 長いが単純な単語の組み合わせ: 本当の変数は辞書の大きさ
  4. このツールがランダム性を実際に保証する仕組み
  5. まとめ
  6. よくある質問

パスワードを作るときによく聞くアドバイスは、大きく2つに分かれます。一つは「特殊文字と数字を混ぜて複雑に」するというもの、もう一つは「長くても覚えやすい単語を複数つなげる」というものです。どちらが実際に強いのかは、勘ではなく計算で答えが出ます。

パスワードの強度は、結局のところ「攻撃者が正解を見つけるまでに何通りの組み合わせを試す必要があるか」という問題であり、この場合の数をビット単位に換算した値がエントロピーです。短く複雑なパスワードと、長い単語の組み合わせについて、それぞれのエントロピーを実際に導出してみると、単語をいくつかランダムにつなげただけでも計算上は引けを取らない強度になる理由が確認できます。

まとめ ① パスワードの強度は、「1つの位置で選べる場合の数」を位置の数だけ累乗した値、つまりエントロピー(ビット)で計算されます。 ② 94種類の文字で作った8桁のパスワードは理論上約52ビットで、候補単語140語からランダムに選んだ8個の英単語では、それより高い約57~64ビットになります。 ③ この計算値が実際に成り立つには、人が選ぶのではなく真の乱数で選ぶ必要があり、その条件が満たされて初めて、桁数・単語数を増やした分だけ強度がそのまま上がります。

エントロピー: 場合の数をビットに換算した値

パスワード1つのエントロピーは、1つの規則で計算できます。各位置で選べる異なる値がN通りあり、その位置がL個並ぶ場合、全体の場合の数はNをL回掛けた値(N^L)です。この値は大きすぎてそのまま扱うのが難しいため、対数を取って「ビット」単位で表します。式にすると、エントロピー(ビット) = L × log₂(N) です。

この式に登場する変数は2つだけです。1つの位置の候補数(N)と、位置の数(L)です。そこに入るのが1文字でも1語でも、計算方法はまったく同じです。

短く複雑なパスワード: 8桁、94種類の文字

よく推奨される「複雑なパスワード」は、英小文字26文字、英大文字26文字、数字10個、特殊文字(標準的なキーボードで約32個)を混ぜて8桁にしたものです。これにより、各桁で選べる場合の数は26+26+10+32 = 94通りです。

8桁分なので全体の場合の数は94^8で、ビットに換算すると8 × log₂(94) ≈ 8 × 6.55 ≈ 52ビットです。この数字が「短く複雑なパスワード」の理論上の上限です。

長いが単純な単語の組み合わせ: 本当の変数は辞書の大きさ

単語をランダムにつなげる方式も、計算の構造はまったく同じです。ただし今回は、1つの位置(1語分)の候補数が、辞書に登録された単語の数で決まります。パスフレーズ生成ツールが実際に収録している英単語の候補は140語なので、1語を選ぶ位置のエントロピーはlog₂(140) ≈ 7.13ビットです。興味深いことに、この値は先に計算した1文字のエントロピー(約6.55ビット)よりも大きくなります。1つの位置が持つ情報量だけを見れば、単語のほうが上です。

もちろん、実際の強度は位置の数との積で決まるので、単語をいくつつなげるかが鍵になります。このツールでは単語数を3語から8語までスライダーで調整でき、末尾に2桁の数字(00~99)を付けるオプションをオンにすると、log₂(100) ≈ 6.64ビットがさらに加算されます。単語数ごとに計算した値は次のとおりです(英単語、末尾に数字を追加するオプションをオンにした場合)。

単語数計算式エントロピー
3語3×7.13+6.64約28ビット
4語(デフォルト)4×7.13+6.64約35ビット
5語5×7.13+6.64約42ビット
6語6×7.13+6.64約49ビット
7語7×7.13+6.64約57ビット
8語(最大)8×7.13+6.64約64ビット

デフォルトの4語のままでは35ビットで、先に計算した8桁の複雑なパスワード(52ビット)よりも低くなります。しかしスライダーを7~8語に上げると57~64ビットになり、8桁の複雑なパスワードを上回ります。単語をいくつかランダムに追加するだけで、桁数を増やすのとまったく同じ累乗の効果が得られるからです。

この計算を毎回手作業で繰り返すには、辞書に登録された単語数を調べ、対数計算機を起動し、オプションを変えるたびに計算し直す必要があります。何より、人が頭の中で「この単語、あの単語」と選んだ瞬間、その選択はもはやランダムではありません。

パスフレーズ生成ツール

単語数・言語・区切り文字を調整すると、暗号学的乱数でパスフレーズを生成し、推定エントロピー(ビット)をその場で計算して表示します。

このツールがランダム性を実際に保証する仕組み

先ほど計算した数字は、あくまで「本当にランダムに選んだ場合」という前提が成り立って初めて意味を持ちます。人が手作業で単語を選ぶと、好きな単語や慣れ親しんだ単語に偏りがちなので、実際の場合の数は計算値よりずっと小さくなります。

パスフレーズ生成ツールは、毎回ブラウザの暗号学的乱数生成機能で単語と数字を選び、剰余演算で生じる偏りまで取り除くようになっているため、候補リストの中で特定の単語がより頻繁に現れることはありません。そのため、画面に表示される「推定エントロピー」の数字は、理論値と実際の結果の間にずれがなく、そのまま成り立ちます。

単語数、言語(英語/韓国語)、区切り文字、数字を追加するかどうかを変更するたびに、このエントロピー値も即座に再計算されて画面に表示されるので、いま作っている組み合わせが何ビットなのかを毎回目で確認しながら調整できます。なお、単語の言語を韓国語に変えると候補単語は79語に減り(log₂(79) ≈ 6.30ビット)、同じ単語数でも英語よりエントロピーが低くなります。一方、大文字表示や区切り文字の選択は見やすくするための表示方法にすぎず、場合の数そのものを増やすわけではありません。

まとめ

  • パスワードの強度は、「1つの位置で選べる場合の数」を位置の数だけ累乗した値、つまりエントロピー(ビット)で計算されます。
  • 8桁・94種類の文字を組み合わせた複雑なパスワードは、理論上約52ビットです。
  • このツールの英単語の候補は140語なので、単語1語のエントロピー(約7.13ビット)は1文字(約6.55ビット)よりも大きくなります。
  • デフォルトの4語では約35ビットにとどまりますが、7~8語に増やすと52ビットの複雑なパスワードを上回ります。
  • この計算値が実際に成り立つには、本当にランダムに選ぶ必要があり、このツールは暗号学的乱数で単語を選ぶことでその条件を満たしています。
パスフレーズ生成ツール

単語数・言語・区切り文字を調整すると、暗号学的乱数でパスフレーズを生成し、推定エントロピー(ビット)をその場で計算して表示します。

よくある質問

パスフレーズとは何ですか?

互いに関係のない単語を複数ランダムに選び、区切り文字でつなげたパスワードを指します。「複雑な文字の組み合わせ」ではなく「単語の数」で場合の数を増やす方式で、このツールでは単語数・言語・区切り文字・末尾に数字を追加するかどうかを自分で調整して作成できます。

パスワードのエントロピーはどのように計算しますか?

1つの位置で選べる場合の数(N)を決め、その位置がL個あるとしてNをL乗し、対数を取ります。公式は「エントロピー(ビット) = 位置の数 × log₂(1つの位置あたりの場合の数)」です。文字のパスワードならNは使用した文字の種類数、パスフレーズならNは辞書に登録された単語数になります。

長い単語の組み合わせと短く複雑なパスワードでは、どちらが安全ですか?

どちらか一方が常に強いと断定することはできず、位置の数と1つの位置あたりの場合の数を実際に計算してみる必要があります。このツールの英単語140語を基準にすると、4語では8桁・94種類の文字のパスワードより計算値が低くなりますが、7~8語に増やすと逆転します。ただし、この計算は本当にランダムに選んだ場合の理論値であることも考慮する必要があります。

このツールが表示する「推定エントロピー」の数字は、そのまま信じてもよいですか?

表示される値は、現在設定している単語数・言語・数字を追加するかどうかに基づいて計算した理論上の場合の数です。このツールは毎回暗号学的乱数で単語と数字を選ぶため、実際に生成されるパスフレーズもこの計算値と同じランダム性を持ちます。ただし、同じパスフレーズを複数のサイトでそのまま使い回すと、この計算とは関係のない別のリスクが生じるので、サイトごとに異なるパスフレーズを使うほうが安全です。

この記事は韓国語の原文をもとに作成しています。 韓国語の原文を読む

関連記事

  1. パスワードは何桁が安全?8桁と12桁は組み合わせが2.6兆倍英小文字8桁で約2,088億通り、大文字・小文字・数字・記号の12桁で約5,403垓通り。総当たり攻撃への強度を計算式で比べ、必要な長さと文字種の目安をまとめました。
  2. 画像のCLS対策、プレースホルダーでレイアウトずれを防ぐ画像が遅れて読み込まれたときに画面が急にずれるCLSの原因と、サイズを先に合わせたプレースホルダー画像でレイアウトのずれを防ぐ方法を説明します。
  3. QRコードの格子模様の仕組みとスキャンできる理由QRコードの格子模様と角の四角形の役割、誤り訂正によって一部が隠れても色が付いても読み取れる仕組みを解説します。色を変える前に確認したい点も紹介します。
  4. QRコードの誤り訂正レベルL・M・Q・Hの違いと選び方QRコードの誤り訂正レベルL・M・Q・Hがそれぞれ約7%・15%・25%・30%を意味する理由と、一部が隠れても読み取れる仕組み、レベルを上げるとセルが増える関係を実際の数値で解説します。
  5. ランダム数字抽選の仕組み: Math.randomの偏りと対策Math.randomとcrypto.getRandomValuesの安全性の違い、Fisher-Yatesシャッフルの仕組み、リザーバーサンプリングまで、公平な抽選の実装方法を解説します。
  6. 301と302リダイレクトの違い、戻せないのはどっちか301は永久、302は一時のリダイレクトです。検索エンジンがどちらを正規URLの信号に使うか、ブラウザキャッシュで301が戻しにくい理由、curlでの確認方法を整理しました。

関連ツール