NTLMv2散列技术在Windows中的冲突率

Question

我在Uni做一个研究任务，我在那里研究哈希函数。

对于SHA1和(据我所能理解的)所有散列技术，都存在散列冲突(极其罕见)。See here

有没有人能告诉我在NTLMv2 (用于Windows7)中发生哈希冲突的可能性有多大？

谢谢

汤姆

Answer 1

NTLMv2是一种hmac-md5实现。应该注意的是，collisions do not affect HMACs。为了让攻击者产生md5 has a complexity of (2^24.1)/2=2^23.1的冲突，但是我不相信这样的攻击可以针对NTLMv2发起。所以iI认为答案是(2^128)/2=2^127。这个数字认为md5是一个理想的消息摘要函数，当然不可能存在这样的理想函数。

除以2是为了计算birthday paradox。