|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 原 ： [はら, もと] 1. (n,n-suf,n-t) (1) origin 2. basis 3. foundation ・ 原像 ： [げんぞう] (n) original statue ・ 像 ： [ぞう] 1. (n,n-suf) statue 2. image 3. figure 4. picture 5. portrait ・ 攻撃 ： [こうげき] 1. (n,vs) attack 2. strike 3. offensive 4. criticism 5. censure
暗号理論において、暗号学的ハッシュに対する原像攻撃（げんぞうこうげき、英:preimage attack）、プリイメージ攻撃または原像探索攻撃とは、特定のハッシュ値を持つメッセージを探索する攻撃のことである。以下の2種類がある。 * ''(第一)原像攻撃'': 与えられたハッシュ値''h''に対して、''hash(m) = h''となるようなメッセージ''m''を探索する。 * ''第二原像攻撃'': 与えられたメッセージ''m1''に対して、''hash(m2) = hash(m1)''となるような別のメッセージ''m2''を探索する〔。 原像攻撃と衝突攻撃の違いは、攻撃対象のハッシュ値またはメッセージがあらかじめ与えられている点である。 ''n''ビットのハッシュ関数に対する原像攻撃では、攻撃が成功するまでの試行回数は2''n''に比例する。一方、誕生日のパラドックスにより、衝突攻撃においてハッシュ値が衝突する任意の2つのメッセージを求めるのに必要な試行回数は2''n''/2に比例する。 == 参考文献 == 〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「原像攻撃」の詳細全文を読む スポンサード リンク
|