認証 / パスワード

ブルートフォース攻撃

約 4 分で読めます

ブルートフォース攻撃とは

ブルートフォース攻撃 (総当たり攻撃) とは、パスワードや暗号鍵のあらゆる組み合わせを 1 つずつ試行し、正解を見つけ出す攻撃手法⁠で⁠す⁠。「brute force (力ずく)」の名のとおり、推測の工夫ではなく試行の回数に頼る方法⁠で⁠す⁠。

理論上、候補をすべて試すだけの時間と計算資源があれば解読に至りますが、パスワードの長さと複雑さに応じて必要な時間は指数関数的に増大し⁠ま⁠す⁠。漏洩したハッシュを手元で総当たりするオフライン攻撃では、試行の速さはハッシュの方式と攻撃側の計算資源で決まり、候補の数が少ないパスワードほど早く試し尽くされ⁠ま⁠す⁠。一方、ログイン画面に対するオンラインの試行は、レート制限やアカウントロックアウトによって試行の回数そのものが抑えられ⁠ま⁠す⁠。

パスワード長と解読時間の目安

パスワードの文字種と長さごとに、総当たりで試す候補の数 (組み合わせの数) を示し⁠ま⁠す⁠。文字種は英小文字を 26、英大小文字 + 数字を 62、記号を含む場合を印字できる ASCII の文字 (空白を含む) の 95 で数えてい⁠ま⁠す⁠。時間に直した値は試行の速さで大きく変わり、試行の速さはハッシュの方式と計算資源で決まり⁠ま⁠す⁠。

  • 6 文字 (英小文字のみ): 266 = 約 3.1 × 108 通り
  • 8 文字 (英大小文字 + 数字): 628 = 約 2.2 × 1014 通り
  • 8 文字 (英大小文字 + 数字 + 記号): 958 = 約 6.6 × 1015 通り
  • 10 文字 (英大小文字 + 数字 + 記号): 9510 = 約 6.0 × 1019 通り
  • 12 文字 (英大小文字 + 数字 + 記号): 9512 = 約 5.4 × 1023 通り
  • 16 文字 (英大小文字 + 数字 + 記号): 9516 = 約 4.4 × 1031 通り

時間への換算の例として、毎秒 100 億回の試行を仮定すると、628 通りを試し終えるのに約 6 時間かかり⁠ま⁠す⁠。この数は無作為に選んだパスワードの場合で、辞書の単語やよくある形から作ったパスワードは、この数のとおりには守られま⁠せ⁠ん⁠。パスワードマネージャーで生成したランダムな文字列を使うことが最善の対策⁠で⁠す⁠。

ブルートフォースの派生手法

純粋な総当たり以外にも、効率を高めた派生手法が存在し⁠ま⁠す⁠。

  • 辞書攻撃: 辞書に載っている単語やよく使われるパスワードの一覧を優先して⁠試⁠す⁠。英国の NCSC は、最もよく使われるパスワードを登録させない拒否リストを防御の手段としている
  • ルールベース攻撃: 辞書の単語に決まった形の書き換えを加えた候補を⁠試⁠す⁠。辞書の単語の一部を数字や記号に置き換えただけのパスワード (例: 「p@ssw0rd」) は、元の単語と同じく候補に入る
  • レインボーテーブル攻撃: 事前に計算したハッシュ値の表から、ハッシュ値に対応するパスワードを⁠引⁠く⁠。パスワードごとに固有のソルト (ランダムな付加データ) を加えると、事前に計算した表は使えなくなる (OWASP の Password Storage Cheat Sheet)
  • パスワードスプレー: 1 つの弱いパスワードを多数の異なるアカウントに対して試す (OWASP の Credential Stuffing Prevention Cheat Sheet の定⁠義⁠)⁠。クレデンシャルスタッフィングと類似するが、漏洩データではなく推測パスワードを使う点が異なる

効果的な防御策

ブルートフォース攻撃への防御は、ユーザー側とシステム側の両面で対策を講じ⁠ま⁠す⁠。

ユーザー側

  • 長いランダムなパスワード: NIST SP 800-⁠63B 第 4 版は、単独で使うパスワードに 15 文字以上 (多要素認証の一部としてだけ使うパスワードは短くてもよいが 8 文字以上) を求め、文字種を混ぜるなどの組み合わせの規則を課すことを禁じて⁠い⁠る⁠。パスワードマネージャーは長いランダムな文字列を生成できる
  • 二要素認証の有効化: パスワードが解読されても、第 2 の認証要素で不正ログインを阻止できる
  • パスフレーズの活用: 無作為に選んだ単語をつなげたパスフレーズは長さを確保しやすく、ウェブコミック xkcd の 936 番 (Password Strength) は 4 語の例 (「correct horse battery staple」) を示して⁠い⁠る⁠。NCSC も、覚えられるパスフレーズを作る方法として 3 つの無作為な単語 (three random words) を挙げている

システム側

  • アカウントロックアウト: 一定回数のログイン失敗でアカウントを一時的にロック⁠す⁠る⁠。ただし OWASP によると、多数のアカウントをロックさせてサービス妨害 (DoS) を起こす手段にも⁠な⁠る⁠。NCSC は、ロックアウトを使う場合は凍結までに 5〜⁠10 回の試行を認めるよう勧め、試行の間隔を段階的に延ばすスロットリングも対策としている
  • レート制限: IP アドレスやセッション単位でログイン試行回数を制限⁠す⁠る⁠。NIST SP 800-⁠63B は、1 つのアカウントで連続して失敗できる回数を 100 回以下に抑えるよう定めている
  • CAPTCHA: 複数回の失敗後に CAPTCHA を表示し、自動化ツールによる試行を抑制する
  • 適切なハッシュアルゴリズム: OWASP の Password Storage Cheat Sheet の推奨は Argon2id で、使えない場合は scrypt、既存のシステムでは bcrypt、FIPS 140 への準拠が必要な場合は PBKDF2 となって⁠い⁠る⁠。いずれも計算に時間がかかるように作られた方式で、オフラインでの試行を遅くする
  • WAF の導入: Web アプリケーションファイアウォールで異常なログインパターンを検知 / 遮断する

よくある誤解

複雑なパスワードなら短くても安全
記号を含む 8 文字のパスワードの組み合わせは約 6.6 × 1015 通りで、英小文字だけの 12 文字 (2612 = 約 9.5 × 1016 通り) より少⁠な⁠い⁠。NIST SP 800-⁠63B 第 4 版は付録で、長さをパスワードの強度を左右する主な要因の 1 つと説明して⁠い⁠る⁠。
ブルートフォース攻撃は時代遅れで現実的な脅威ではない
総当たりに必要な時間は候補の数を試行の速さで割った値で、使える計算資源が増えればその分だけ短く⁠な⁠る⁠。また、漏洩したパスワードハッシュに対するオフラインの総当たりは、ログイン画面のレート制限やアカウントロックアウトの影響を受け⁠な⁠い⁠。
共有する

関連用語

関連記事