抗碰撞性和抗图像抗性有什么区别?

Ada*_*Lee 6 security hash cryptography

对于散列函数,碰撞保护和原像保护有什么区别?

Jas*_*onS 13

来自维基百科:http: //en.wikipedia.org/wiki/Cryptographic_hash_function

属性

大多数加密哈希函数被设计为将任意长度的字符串作为输入并产生固定长度的哈希值.加密哈希函数必须能够承受所有已知类型的密码分析攻击.至少,它必须具有以下属性:

前映像素阻力给定哈希值h,应该很难找到任何消息m,使得h = hash(m).这个概念与单向函数有关.缺少此属性的函数容易受到preimage攻击.

第二前像像电阻给定输入m 1,应该很难找到另一个输入m 2 - 其中m 1!= m 2 - 使得散列(m 1)= 散列(m 2).此属性有时被称为弱碰撞抵抗,缺乏此属性的函数容易受到二次原像攻击.

碰撞阻力应该很难找到两个不同的消息m 1m 2,使得
散列(m 1)= 散列(m 2).这样的一对称为加密哈希冲突.该特性有时被称为强抗碰撞性.它需要的哈希值至少是preimage-resistance所需的哈希值的两倍,否则生日攻击可能会发现冲突.