security - Windows 中使用 NTLMv2 散列技术的冲突率

Question

我在 Uni 做一项研究任务，我正在研究哈希函数。

使用 SHA1 和（据我所知）所有散列技术（非常罕见）存在散列冲突。 看这里

谁能告诉我NTLMv2（在Windows 7中使用）中发生哈希冲突的可能性有多大？

谢谢

汤姆

Answer 1

NTLMv2 是一个hmac-md5实现。应该注意的是，冲突不会影响 HMAC。为了让攻击者为md5 产生冲突，复杂度为 (2^24.1)/2 = 2^23.1，但是我不相信这样的攻击可以针对 NTLMv2。所以我相信答案是 (2^128)/2= 2^127。这个数字是把 md5 看作是一个理想的消息摘要函数，当然不可能存在这样的理想函数。

除以 2 是为了解释生日悖论。