レインボーテーブル攻撃
Rainbow Table Attack
れいんぼーてーぶるこうげき
パスワードとそのハッシュ値の対応を効率よく引けるように事前に計算した表(レインボーテーブル)を使い、漏えいしたハッシュ値から元のパスワードを短時間で割り出す攻撃。パスワードごとに異なるソルトを付加してからハッシュ化し、事前に計算した表を使えなくして対策する。
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 2 回出題(応用情報技術者試験 1・高度試験 午前Ⅰ 1)。うち 2 回は用語そのものを問う問題です。
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
パスワードを推測や総当たりで割り出すパスワードクラックへの対策。ログインを受け付ける側では、連続して失敗したときのアカウントロックや試行間隔の制限、多要素認証の導入でオンラインでの攻撃を防ぐ。保存する側では、ソルトを付けてbcryptやArgon2のような計算に時間のかかるハッシュ関数で保管し、ハッシュ値が漏えいしても解読されにくくする。
パスワードや暗号鍵として考えられる文字の組合せをすべて順に試して、正しい値を見つけ出す攻撃。パスワードが短く使う文字種が少ないほど短時間で破られるため、十分な長さのパスワード、ログイン試行回数の制限(アカウントロック)、多要素認証で対策する。
任意の長さのメッセージをハッシュ関数に入力して得られる、固定長の短いデータ(ハッシュ値)。元のメッセージが1ビットでも変わると全く異なる値になるため改ざんの検知に使われ、デジタル署名では文書全体の代わりにメッセージダイジェストに対して署名する。
