認証・認可

レインボーテーブル攻撃

概要

事前に計算しておいたハッシュ値の対応表を使い、パスワードのハッシュから元の平文を高速に割り出す攻撃。

総当たり攻撃のたびに毎回ハッシュ計算をやり直す代わりに、あらかじめ大量のパスワード候補とそのハッシュ値の対応表(レインボーテーブル)を用意しておくことで、解読を大幅に高速化する。ソルトを付与したハッシュ化により対策できる。