原像攻击

哈希函数要满足以下性质:压缩性、抗计算原像性、抗第二原像性和抗碰撞性。原像攻击是针对哈希函数抗计算原像性、抗第二原像性发起的破解攻击。pre-image也称预映射。两种原像攻击(pre-image attack)

抗第一原像攻击:对于基本上所有的预先指定的输出,在计算上不可能找到散列到该输出的任何输入,即,给定y,难以找到使得h(x)=y的x。

抗第二原像攻击:在计算上不可能找到任何具有与指定输入相同输出的第二输入,即给定x,难以找到第二原像x'≠x,使得h(x)=H(X')。