【发布时间】：2012-02-10 05:50:19
【问题描述】：
对于哈希函数，碰撞保护和原像保护有什么区别？
【问题讨论】：
-
“保护”是什么意思？
标签： security hash cryptography
【发布时间】：2012-02-10 05:50:19
【问题描述】：
来自维基百科：http://en.wikipedia.org/wiki/Cryptographic_hash_function
属性
大多数加密散列函数被设计为采用任意字符串 长度作为输入并产生一个固定长度的哈希值。密码学 哈希函数必须能够承受所有已知类型的 密码分析攻击。作为最低要求，它必须具有以下内容 属性：
原像阻力 给定一个散列 h 应该很难找到任何消息 m 使得 h = hash(m) 。这个概念与单向的概念有关 功能。缺少此属性的函数容易受到原像的影响 攻击。
二次原像阻力 给定一个输入 m1 应该很难找到另一个输入 m2 — 其中 m1 != m2 — 这样 hash ( m1 ) = 散列( m2 )。该物业是 有时被称为弱抗碰撞性，其功能是 缺少此属性容易受到第二原像攻击。
防碰撞应该很难找到两条不同的消息m1和m2 使得
hash( m1 ) = hash( m2 ）。这样的一对称为加密哈希 碰撞。这个属性有时被称为强碰撞 反抗。它需要一个哈希值至少是它的两倍 需要原像抗性，否则可能会发现碰撞 生日攻击。
【讨论】：
-
我看不出
pre-image和second pre-image之间的区别......你能解释得更好吗？ -
@CodyBugstein 在原像攻击中，您只是将哈希 H 泄露给攻击者，而在第二原像攻击中，您会泄露消息 m 和 H(m) 的结果。在这两种情况下，攻击者都必须找到会产生相同哈希的消息 m 素数。
-
@CodyBugstein 我还要注意，这种分类是非常细粒度的，而且有些假设性。在理想世界中，加密函数将是真正的单向函数，因为一个输入对应一个且只有一个输出，但由于没有人能够计算所有这些，我们无法知道。