レインボーテーブル攻撃
Rainbow Table Attack
れいんぼーてーぶるこうげき
パスワードのハッシュ値と平文の対応を効率的に圧縮した表(レインボーテーブル)を用いて、窃取したハッシュ値から元のパスワードを高速に逆引きする攻撃。ソルトを付与してハッシュ化すれば事前計算した表が使えなくなる。
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 2 回出題(応用情報技術者試験 1・高度試験 午前Ⅰ 1)。うち 2 回は用語そのものを問う問題です。
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
公開鍵暗号方式を基盤とした認証・暗号化の仕組み。認証局(CA)がデジタル証明書を発行し、通信相手の正当性の確認やデータの暗号化・電子署名を実現する。CA、RA(登録局)、VA(検証局)、リポジトリなどの構成要素からなる。
送信者の秘密鍵でメッセージのハッシュ値を暗号化したもの。受信者は送信者の公開鍵で復号・検証することで、送信者の認証(なりすまし防止)とメッセージの改ざん検出を実現する。否認防止にも利用される。
共通鍵を用いてメッセージの完全性と送信者の認証を検証するための短い情報。送信者はメッセージと共通鍵からMACを生成し、受信者は同じ鍵で検証する。HMAC、CMACなどの方式がある。デジタル署名と異なり否認防止はできない。
ある事実を知っていることを、その事実そのものを明かすことなく証明する暗号技術。パスワードや秘密情報を相手に渡さずに認証を行える。ブロックチェーンのプライバシー保護や認証プロトコルに応用される。
電子メールの暗号化とデジタル署名を行うための規格。メールアドレスごとに公開鍵証明書を用意し、メール本文の暗号化による盗聴防止と、デジタル署名によるなりすまし防止・改ざん検出を実現する。
辞書に載っている単語や人名、よく使われる文字列を候補としてパスワードを試行する攻撃。単純な単語をパスワードにしていると短時間で破られる。アカウントロックや推測されにくいパスワード規則で対策する。
