辞書攻撃・レインボーテーブル攻撃とは？

辞書攻撃・レインボーテーブル攻撃とは、パスワードを不正に割り出す手法。辞書攻撃はよく使われる単語のリスト（辞書）を試す方式。レインボーテーブル攻撃は、平文とそのハッシュ値の対応表（レインボーテーブル）をあらかじめ大量に用意しておき、盗んだハッシュ値から元のパスワードを高速に逆引きする方式。

応用情報技術者試験の過去問では1回出題されています。

じしょこうげき・れいんぼーてーぶるこうげき

応用情報技術者試験の頻出用語／テクノロジ系／別名：辞書攻撃、レインボーテーブル攻撃

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

パスワードを不正に割り出す手法。辞書攻撃はよく使われる単語のリスト（辞書）を試す方式。レインボーテーブル攻撃は、平文とそのハッシュ値の対応表（レインボーテーブル）をあらかじめ大量に用意しておき、盗んだハッシュ値から元のパスワードを高速に逆引きする方式。

パスワードをそのままではなくハッシュ値で保存していても、対策（ソルトの付加など）が不十分だとレインボーテーブル攻撃で元のパスワードを割り出されるおそれがある。

レインボーテーブル攻撃への対策として、パスワードごとに異なるランダムな文字列（ソルト）を加えてからハッシュ化する「ソルト付きハッシュ」が有効。

パスワードクラック手法の一種である、レインボーテーブル攻撃に該当するものはどれか。
正解：平文のパスワードとハッシュ値をチェーンによって管理するテーブルを準備しておき、それを用いて、不正に入手したハッシュ値からパスワードを解読する。
要点：レインボーテーブルは事前計算表でハッシュを逆引きする
レインボーテーブル攻撃は、平文パスワードとそのハッシュ値の対応をチェーン状に圧縮して格納したテーブルをあらかじめ用意し、盗み出したハッシュ値を逆引きして元のパスワードを求める手法である。時間と記憶容量のトレードオフを利用しており、総当たりより高速に解読できる。ソルトを付加してハッシュ化すると事前計算表が使えなくなり、有効な対策となる。
出典：令和5年度秋期応用情報技術者試験午前問36（IPA）

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