多重冲突和对哈希函数的第一次或第二次预映像攻击之间有什么区别?

哈希函数中的多重冲突与第一个或第二个前映像之间的区别是什么。

• 第一个前映像攻击: 给定散列h,查找消息m,使

  散列(m)=h。

• 给定固定消息m1,查找不同的消息m2,以便

  散列(m2)=散列(m1)。

• 散列(m1)=散列(m2)=…=散列(mN)。

维基百科告诉我们 preimage attack 与冲突攻击的不同之处在于存在被攻击的固定哈希或消息。

我对发表如下声明的文件感到困惑:

技术是 不仅搜索效率高 碰撞,但也适用于 探索MD4的第二个前映像。 关于第二次预映像攻击,他们 显示一条随机信息是 它只需要一次MD4 计算以找到 第二个前像对应于 微弱的信息。

The Second-Preimage Attack on MD4

如果我理解作者的意思,他们开发了一种多重碰撞攻击,它包含一组足够大的消息,给定一条随机消息,它与他们的一次多重碰撞发生重叠的可能性很大,尽管非常小。

我在许多论文中看到了类似的论点。我的问题是什么时候一次攻击不再是多次碰撞攻击而成为第二次前像攻击。。

• 如果多重碰撞与2^300条其他消息发生碰撞,这是否算作第二个前映像,因为多重碰撞可用于计算与之碰撞的其中一条消息的“前映像”?分界线在哪里,2^60,2^100,2^1000?

• 如果您可以生成以23开头的所有哈希摘要的前映像呢?当然,它不符合前映像的严格定义,但它也肯定是加密哈希函数中的一个严重缺陷。

• 若有人有一个大的多重冲突,那个么他们总是可以恢复和多重冲突发生哈希冲突的任何消息的图像。例如,

  有人要求h的原像,他们用m2回应。什么时候这才不再愚蠢,成为真正的攻击?

相关链接:

• HASH COLLISION Q&A
• Cryptographic Hashes
• The eHash Main Page