ハッシュ値からパスワードを逆引きするレインボー攻撃

正解は「ウ」です。 レインボー攻撃(Rainbow Table Attack)は、平文のパスワード候補とそれをハッシュ関数で計算したハッシュ値との対応関係を、「ハッシュ関数」と「還元関数(リダクション関数)」を交互に適用してチェーン状に圧縮して記録した巨大な探索表(レインボーテーブル)をあらかじめ作成しておき、ターゲットのハッシュ値から平文パスワードを極めて高速に逆引き・特定する攻撃手法です。 パスワードにソルト(Salt)を付加してハッシュ化することで、表の再利用を無効化し防ぐことができます。 他のサービスから入手した利用者 ID とパスワードの組を使い回してログインを試みるのは パスワードリスト攻撃 です。 考えられる全ての文字列で総当たりにログインを試みるのは ブルートフォース攻撃 (総当たり攻撃)です。 個人情報を言葉巧みに聞き出してパスワードを類推するのは ソーシャルエンジニアリング です。

パスワードクラック手法の一種である,レインボー攻撃に該当するものはどれか。

出典平成31年 春期 応用情報技術者試験 午前 問38
ア
何らかの方法で事前に利用者IDと平文のパスワードのリストを入手しておき,複数のシステム間で使い回されている利用者IDとパスワードの組みを狙って,ログインを試行する。
イ
パスワードに成り得る文字列の全てを用いて,総当たりでログインを試行する。
ウ
平文のパスワードとハッシュ値をチェーンによって管理するテーブルを準備しておき,それを用いて,不正に入手したハッシュ値からパスワードを解読する。
エ
利用者の誕生日や電話番号などの個人情報を言葉巧みに聞き出して,パスワードを類推する。