レインボーテーブル攻撃

レインボーテーブルは、ハッシュ関数で候補空間を処理した結果を「ハッシュと還元の交互チェーン」として符号化し、各チェーンの端点だけを保存します。ハッシュを解くときは、還元チェーンを繰り返し適用して端点と一致する箇所を探し、対応するチェーンを辿って元のパスワードを復元します。空間と時間のトレードオフであるため、ソルトのない短いパスワードのハッシュをほぼ瞬時に破ります。ユーザーごとのランダムなソルトと、Argon2id、bcrypt、scrypt などの memory-hard ハッシュにより事実上無効化されるため、まともな認証設計ではソルト付きハッシュが必須です。