資格暗記無料で始める

レインボーテーブル攻撃とは?

レインボーテーブル攻撃とは、ハッシュ値と元のパスワードの対応をあらかじめ計算し、還元関数で連鎖状に圧縮して保持した表を用い、盗んだハッシュ値から短時間で元のパスワードを求める攻撃。計算時間を記憶領域と引き換える手法。

れいんぼーてーぶるこうげき

情報処理安全確保支援士試験の頻出用語/午前II


レインボーテーブル攻撃の意味

ハッシュ値と元のパスワードの対応をあらかじめ計算し、還元関数で連鎖状に圧縮して保持した表を用い、盗んだハッシュ値から短時間で元のパスワードを求める攻撃。計算時間を記憶領域と引き換える手法。

レインボーテーブル攻撃の具体例

旧システムがパスワードをMD5のみで保存しており、DBが流出すれば8桁英数のハッシュは数分で復元される状態だった。利用者ごとに16バイトのソルトを付与したうえでbcrypt(コスト12)へ移行し、事前計算した表が使えない状態にした。

レインボーテーブル攻撃は試験でどう引っ掛けられる?

利用者ごとに異なるソルトを加えると事前計算の表が使えなくなり無効化できる。

レインボーテーブル攻撃と関連する用語

最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。