← All posts

パスワードを 5 回間違えるとロックするはずの仕組みが、誰一人ロックしていなかった

Authagonal·August 5, 2026

アカウントロックアウトは最低限の備えです。パスワードを 5 回間違えればアカウントは 10 分間ロックされ、これによってオンラインでのパスワード推測は現実の脅威から論外のものに変わります。攻撃者に許されるのはアカウントごとに 10 分あたり 5 回の試行で、そんなものは無に等しいからです。私たちにもそれはありました。しきい値は 5、ウィンドウは 10 分、それをチェックするコードは正しく、テストするたびに完璧に動きました。テストするたびに、私たちは人間がやるように、1 回ずつ順番に 5 回続けて間違ったパスワードを打ち込んでいたからです。

攻撃者は、1 回ずつ順番に打ち込む人間ではありません。攻撃者は 500 回分を一度に送ります。そして私たちがそれをやってみると、5 で止まるはずのカウンターはほとんど動かず、アカウントは一度もロックされませんでした。1 つのアカウントに無制限に推測を浴びせることができ、まさにそれを止めるために作られた唯一の制御は、何もせずにそこに座っていました。ロジックが間違っていたからではなく、一度に 1 つの問いしか投げられないと思い込んでいたからです。

数え間違えるカウンター

ログイン失敗時のコードは、ごく当たり前のことをしていました。パスワードが間違っていれば、ユーザーを読み込み、失敗回数に 1 を足し、新しい値が 5 に達したかを確認し、ユーザーを保存し直す。読み込み、変更、書き込み。人間が考えるとおりに書き下せば、これは正しいコードです。

同じ瞬間に届く 2 つのリクエストとして書き下すと、正しくありません。両方がカウントを読み、両方が同じ値、たとえば 3 を読みます。両方が 1 を足して 4 を得ます。両方が 4 を書き戻します。失敗した試行は 2 回あったのに、カウントは 3 から 4 になっただけです。インクリメントの片方は、もう片方に上書きされて跡形もなく消えました。両者が同じ古い出発点から計算していたので、2 回目の書き込みが 1 回目の上に、まるで 1 回目などなかったかのように着地したのです。

では、500 個の間違ったパスワードを一斉に撃ち込んでみましょう。それらはまさにこの形で互いに積み重なり、どれもが低いカウントを読んではわずかに低くないだけのカウントを書き込み、インクリメントが何百単位で蒸発していきます。カウンターは少しだけ上がって、5 にはほど遠いところで止まります。ロックアウトのしきい値が越えられることはありません。チェックが間違っているからではなく(毎回きちんとチェックされています)、チェック対象の数値が、互いに上書きし合うリクエストの群れによって組み立てられた嘘だからです。総当たり攻撃への防御が、ロジックの欠陥ではなく並行性によって破られていました。これは、あなたがこれから書くどの逐次的なテストもすり抜け、本物の攻撃者に出会った瞬間に破綻する種類の欠陥です。そしてリクエストを並列に送る動機を持っているのは、その攻撃者だけなのです。

このバグがどこにあったかが重要です。どこかのストレージ層の奥深くに埋もれていたわけではありません。ログインハンドラーの中に、堂々と見えるところにありました。++ と保存という、世界で最も自然なコードです。読んでいて危険を感じさせるものは何もありません。バグが見えてくるのは、それが 2 つ同時に走るところを考えているときだけで、コードを 1 行ずつ読んでいるときこそ、まさにそれを考えていない状態なのです。

数を数えられないストアでカウンターをアトミックにする

修正では、読み込み・変更・書き込みの全体を不可分にする必要があります。こちらの読み込みと書き込みの間に、ほかの試行が割り込んではいけません。面白いのは、私たちが使っているのがインクリメント操作を持たないキーバリューストアだという点です。アトミックなカウンターを持つデータベースなら渡してくれるはずのプリミティブ、つまり「このフィールドに 1 を足せ」と指示することはできません。できるのは、行を読むことと行を書くことだけです。

このストアが提供してくれるのは、条件付き書き込みです。すべての行は書き込みのたびに変わるバージョンタグを持っていて、「この行を書き戻せ。ただしバージョンが自分の読んだときのままである場合に限る」と言えます。その間に誰かが書き込んでいれば、バージョンは変わっており、こちらの書き込みは相手の書き込みを黙って踏みつぶすのではなく、拒否されます。

これで、インクリメントが失われる競合は、検知される衝突に変わります。行とそのバージョンを読む。1 を足す。そのバージョンを条件にして書き戻しを試みる。成功すれば、こちらのインクリメントは読んだ値の上に確実に乗っており、何も失われていません。拒否されたなら、ほかの試行に先を越されたということなので、すでに大きくなったカウントを読み直してもう一度試みます。拒否されたらループする、それを上限付きの数回だけ行えば、どのインクリメントも直前のものを上書きするのではなく、その後ろに直列に並ぶことを強制されます。カウントは再び真実を語るようになり、500 回同時の攻撃はカウンターをまっすぐ 5 まで押し上げてロックを発動させます。それこそが目的のすべてです。

もう 1 つのストレージバックエンドにも同じ形を持ち込みました。こちらもインクリメントはありませんが、やはり条件付き書き込みはあります。ただし条件はバージョンタグではなく、カウンターの値そのものです。保存されているカウントが自分の読んだときのままである場合に限り、新しいカウントを書き込む。保証は同じで、そのストアの語彙で表現しただけです。この教訓は特定のデータベースを超えて一般化できます。アトミックなインクリメントがないなら、条件付き書き込みとリトライループで作り直せます。カウントを失わせていた古い値での上書きを拒否してくれるのが、その条件だからです。

意図的な非対称性が 1 つあるので触れておきます。アトミックにしたのは 失敗 側のパスで、正しいログイン時にカウンターをゼロにリセットする成功側のパスは、単純な後勝ちの書き込みのままにしました。リセットにとって並行性は脅威になりません。同時に競合する複数の成功ログインはどれもゼロを書きたいのであって、どれが勝っても関係ないからです。敵対的なのはインクリメントだけです。攻撃者が抑え込もうとしているのは、インクリメントだけだからです。条件付き書き込みとリトライのコストは、敵が押してくる場所で払い、そうでない場所では払わない。

誰かが数えていると想定せよ

このバグの本当の価値は、それが強制した考え方にありました。修正したその日のうちに、私たちは「リクエストは一度に 1 つ」あるいは「誰も計測していない」と暗黙のうちに想定しているほかの箇所を探しに行き、小さな兄弟バグの群れを見つけたのです。

ログインのレスポンスが、どのアカウントが存在するかを攻撃者に教えていました。存在しないアカウント、無効化されたアカウント、ロックされたアカウント、そして間違ったパスワードは、それぞれ区別できる応答を返していました。しかも存在しないユーザーのパスはパスワードハッシュを丸ごと飛ばすので応答が速く、攻撃者はステータスか時計のどちらかを見るだけで、誰がアカウントを持っているかを知ることができました。私たちは応答を 1 つにまとめました。未知のユーザーと間違ったパスワードは今ではまったく同じレスポンスを返し、未知のユーザーでも固定のダミーハッシュに対して検証を行うので、アカウントが存在してもしなくても所要時間は同じです。アカウントは存在するか、しないか。外からそれを見分けることはできません。

ユーザー登録にも同じ漏洩が、もっと厄介な形でありました。誰かが使用済みのメールアドレスで登録しようとしたときに、いつも単純に「成功」と言うわけにはいきません。それではアカウントを渡してしまうように見えるからです。そこで、登録済みのアドレスへの登録は、新規サインアップが返すのとまったく同じ中立的な成功を返し、同じだけパスワードハッシュの時間を使い、何も作成せず、代わりに本当の所有者へ「誰かがあなたのアドレスで登録しようとしました」というメールを送るようにしました。攻撃者は何も知ることができません。本当の所有者には、静かに知らせが届きます。

そしてパスワードリセットのフォームはメールの大砲になっていました。アドレスごとの制限がなかったので、任意のアドレスに向けてリセットメールを何度でも撃たせることができたのです。第三者と、私たち自身の送信元レピュテーションの両方を狙った攻撃です。今では宛先メールアドレスごとにレート制限をかけ、上限を超えたら送信を省きつつ、いつもと同じ成功レスポンスを返します。スロットリングそのものが、どのアドレスが存在するかを探る新たな手段にならないようにするためです。

どれもが、服を着替えたロックアウトバグの教訓です。攻撃者がリクエストを並列に送り、応答時間を計り、数を数えている前提で設計すること。確実に言えることが 1 つあるとすれば、あなたのログインを攻撃している人物は、行儀よく 1 回ずつリクエストを送ってはくれない、ということだからです。

セキュリティのカウンターを並行してテストしなければならない理由

セキュリティ制御における並行性のバグは、ほかのどこにある並行性のバグよりも悪質です。理由ははっきりしています。それを引き起こす動機が最も強いのは攻撃者であり、それを引き起こす条件、つまり大量の同時リクエストは、攻撃が作り出し、テストがほとんど作り出さない条件そのものだからです。だからロックアウトも、レート制限も、クォータも、カウンターの上に築かれた制御はどれも、ループでインクリメントして発動するのを眺めるだけでは検証できません。並行に叩かなければなりません。並行性は攻撃者の本来の生息環境であり、逐次版のテストが証明するのは、行儀よくすることに同意してくれた敵に対してなら制御が効く、ということだけだからです。

そしてカウンターを堅牢にするとき、アトミックなインクリメントを持たないストアで使う道具は条件付き書き込みです。バージョンを読み、それが動いていなければ書き込み、動いていればリトライする。データベースがくれなかったアトミックなインクリメントを、データベースがくれた唯一の保証から組み立て直すのです。

攻撃者が並列で数えていることを最初から前提にしている ID プロバイダーで運用したいなら、Authagonal はこれらの制御を、一斉に叩かれる前提で作りました。本番で叩かれるときは、必ずそうなるからです。