過去問解きまくり研究所 ホーム

令和5年度 秋期 午前 問36

セキュリティ

レインボーテーブル攻撃の問題

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

答えと解説を見る

✓ これが正解ウ平文のパスワードとハッシュ値をチェーンによって管理するテーブルを準備しておき,それを用いて,不正に入手したハッシュ値からパスワードを解読する。

解説

手元のハッシュ値から引き当てる手口です。

設問は、パスワードクラック手法の一種であるレインボーテーブル攻撃に該当する記述を選ばせています。この種の設問は、攻撃者が最初の時点で何を手にしているかで仕分けると迷いません。レインボーテーブル攻撃だけは、盗み出したハッシュ値をすでに持っているところから始まります。ハッシュは元へ戻せない仕組みなので、候補を先にハッシュ化して答え合わせの表を作るという発想を取ります。ただし全候補を素直に並べると表が巨大になるため、ハッシュ化と別の文字列へ戻す処理を交互に掛けて鎖をつくり、鎖の両端だけを保存します。探すときは鎖をたどり直して中身を復元するので、記憶容量と計算時間を取り引きした形になります。正解は、平文とハッシュ値をチェーンで管理する表を用意し、不正に入手したハッシュ値からパスワードを解読する記述です。ハッシュという語が現れる肢は一つしかない点も目印になります。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:令和5年度 秋期 応用情報技術者試験 午前 問36

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)