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

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

高度試験・午前I（全区分共通）の過去問では1回出題されています。

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

高度試験・午前I（全区分共通）の頻出用語／午前I（全区分共通）／別名：辞書攻撃、レインボーテーブル攻撃

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

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

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

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

パスワードクラック手法の一種である、レインボーテーブル攻撃に該当するものはどれか。
正解：平文のパスワードとハッシュ値をチェーンによって管理するテーブルを準備しておき、それを用いて、不正に入手したハッシュ値からパスワードを解読する。
要点：レインボーテーブルは事前計算表でハッシュを逆引きする
レインボーテーブル攻撃は、平文パスワードとそのハッシュ値を還元関数によるチェーンの形で圧縮して保持したテーブルを事前に用意し、盗み出したハッシュ値から元のパスワードを高速に逆引きする手法である。ソルトを付けてハッシュ化すれば事前計算表が使えなくなるため、有効な対策となる。
出典：令和5年度秋期高度共通_午前I試験 am1 問12（IPA）

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