強力なパスワードについて | エントロピー、パスフレーズ、diceware

エントロピー: 推測回数を数える

パスワードの強さはエントロピーのビット数で測ります。N 通りの中からランダムに選ばれたパスワードは log2(N) ビットで、1ビット増えるごとに攻撃者の手間は2倍になります。94種類の印字可能文字からランダムに選んだ12文字のパスワードは約79ビットです。ポイントはランダムという言葉です。名前に年と感嘆符を付けたような人が選んだパスワードは、攻撃者がそうしたパターンを先に試すため、長さから想像されるよりずっと少ないビット数しかありません。

Diceware とパスフレーズ

1995年、Arnold Reinhold は diceware を発表しました。5個のサイコロを振って7776語のリストから1語を選び、これを繰り返します。1語あたり約12.9ビットなので、6語で約77ビットになり、しかも入力しやすいままです。Electronic Frontier Foundation は2016年に改良した単語リストを公開し、このツールはその大きなリストを使っています。この考え方は、correct horse battery staple と覚えにくいのに弱い Tr0ub4dor&3 を比べた2011年の漫画で有名になりました。

ガイドラインの内容

NIST Digital Identity Guidelines (SP 800-63B) は、構成ルールより長さを重視します。長いパスワードやパスフレーズを許可し、新しいパスワードを漏えいリストと照合し、理由のない定期変更を強制しないことです。強制的な複雑さのルールは、多くの場合予測しやすいパターンを生みます。本当のランダムさを伴う長さと、サイトごとに異なるパスワードのほうがはるかに重要です。

攻撃者の推測の速さ

サイトが侵害されると、攻撃者は盗んだハッシュに対してオフラインで推測します。高速なハッシュと最新のグラフィックカードでは毎秒数十億回にもなり、ここで表示する解読時間はこれを前提にしています。bcrypt や Argon2 のような低速なハッシュは速度を大きく下げますが、サイトが何を使っているかはわかりません。少なくとも70から80ビットを目指し、パスワードを使い回さず、パスワードマネージャーと2段階認証を使いましょう。