09
総当たり攻撃と「パスワード一覧」: 推測できるものは、いつか当たる
パスワードは「当てれば入れる」 しくみです。攻撃者は「1つずつ試す」作業をコンピューターで高速に、しかも当たりやすい順番 で行います。
1 総当たり(ブルートフォース) すべての組み合わせを端から順に試す。短いほど早く終わる。
2 辞書攻撃+変形ルール よく使われるパスワードや単語から先に試し、末尾に年や「!」を足す変形も自動で試す。
3 リスト型攻撃(クレデンシャルスタッフィング) 別のサイトから漏れた「ID+パスワード」の組を、そのまま他のサイトで試す。使い回しを狙う。
4 パスワードスプレー 1人に何度も試すとロックされるので、「よくあるパスワード1つ」を大勢のアカウントに1回ずつ試す。
09.1 「オンライン」と「オフライン」ってなに?
パスワードを当てようとする攻撃には、どこで試すか で2つの種類があります。ここでの「オンライン/オフライン」は、攻撃者が相手のサービスにつながった状態で試すかどうか という意味です。
オンライン攻撃=ログイン画面で、1回ずつ試す
たとえるなら:お店の金庫の前に立って、番号を1つずつ回す 。店員が見ているので、何度も間違えると追い出される。
本物のログイン画面にIDとパスワードを打ち込んで試す方法です。サービス側が回数を数えられるので、何度も失敗すると止められます 。NISTの最新ガイドラインは、連続した失敗を最大100回まで に制限するよう求めています。だから攻撃者は「当たりやすいパスワードから順に」試すしかありません。
オフライン攻撃=盗んだデータを、自分のパソコンで試す
たとえるなら:金庫ごと盗んで家に持ち帰り、誰にも邪魔されずに番号を回し続ける 。
サービスから漏れたパスワードのハッシュ(08章)を手元に持ち帰り、「推測→ハッシュを計算→一致するか比べる」を自分のパソコンで繰り返す方法です。サービスにはつながっていないので回数制限がなく、気づかれもしません 。速いハッシュなら、ゲーム用GPU 1枚で毎秒約1,560億回 試せたという計測もあります(hashcat、RTX 4090、2023年)。
オフライン攻撃の速さは、サービスがパスワードをどう保存していたか で大きく変わります。計算が速い古いハッシュ(MD5など)だと1秒に千億回以上も試せますが、わざと遅く作られたハッシュ(bcryptやArgon2idなど)だと何十万回程度まで落ちます。下の計算機の「攻撃の条件」は、この3つのケースです。
09.2 総当たり計算機
文字数と文字の種類を変えて、すべての組み合わせを試し終えるまで の時間を計算します。数値は目安です。
組み合わせの数
—
1文字増やすと
—
すべて試し終えるまで
—
一瞬 1日 100年 宇宙の年齢
文字の種類より、長さ
計算機では記号や大文字を足すと数字が増えるので、「種類を増やせば安全」に見えるかもしれません。でも、効き目がずっと大きいのは長さ です。
4種類まぜて 8文字 約6,096兆通り速いハッシュなら約11時間
小文字だけで 16文字 約436垓(がい)通り速いハッシュでも約8,900年
小文字だけの16文字のほうが、約715万倍 も多くの組み合わせがあります。
この章でいちばん大事なこと
強さを決めるのは、 長さ とランダムさ 。そしてそれは、 人の頭では作れず、 管理もできません 。
1 計算機の数字は「完全ランダム」の場合 ここまでの計算は、どれも完全にランダムに選んだ場合 の話です。人が考えたパスワードは、この数字どおりには強くなりません。
2 人が作ると「決まった形」になる
P @ssw0 rd1 先頭だけ大文字・a→@・o→0・末尾に1
「記号を必ず入れる」ルールに合わせても、決まった場所に決まった置き換えをするだけ。攻撃ツールが真っ先に試す形なので、実際の強さはほとんど増えません。だから文字種ルールの強制はシアター(15章 04) なのです。
3 答え:人に作らせない サイトごとに違う長くランダムな文字列を、何十個も覚えて管理するのは無理です。パスワードマネージャー に作らせて覚えさせるか、そもそもパスキー にする。覚える必要も、考える必要もなくなります。
09.3 「パスワード一覧」は誰が作っている?
漏れたパスワードを集めた一覧は、攻撃に使われるだけではありません。同じ一覧が「使ってはいけないパスワード」を知らせる啓発や、防御のためにも公開されています 。
× 攻撃に使われる
漏洩データから作られた一覧が出回り、上の辞書攻撃やリスト型攻撃にそのまま使われます。
2009年のRockYou事件で流出した約3,200万件の一覧は、今もパスワード解析の定番の辞書です。
◎ 啓発・防御に使われる
Have I Been Pwned「Pwned Passwords」 (2017年〜):過去に漏れたパスワードを、サービスが登録時にはじけるよう公開。調べるときはハッシュの先頭5文字だけを送るので、パスワード自体は相手に渡りません。
英国NCSC (2019年):漏洩データから「よく使われるパスワード上位10万件」を分析・公開。目的は「攻撃者が推測しやすいパスワードを悪用する手口について、認識を高めること」。123456は約2,320万アカウントで使われていました。
SecLists :セキュリティ診断用のリスト集。自社のシステムが弱いパスワードを受け付けていないかを確かめるのに使われます。
NIST も、新しいパスワードを「よく使われる・予想しやすい・漏洩済み」の一覧と照合してはじくことを義務づけています。
一覧に載っている=すでに誰かが使い、攻撃者の辞書にも入っている ということ。そしてパスキーには、そもそも推測して入力するパスワードがありません 。
豆知識NISTのガイドラインは、連続したログイン失敗を最大100回 までに制限し、新しいパスワードを「よく使われる・予想しやすい・漏洩済み」の一覧と照合してはじくよう求めています。 同じGPU(RTX 4090)でも、bcryptのようにわざと遅く作られたハッシュ では、試せる回数は毎秒約24万回(ベンチマーク設定)まで落ちます。保存方法の差が、そのまま攻撃にかかる時間の差になります。 パスキーで使われるP-256という種類の鍵は、NISTの基準で「128ビット相当の強さ」とされています。総当たりで破るには約2の128乗回の計算が必要です。