Windows中使用NTLMv2哈希技术的冲突率

Question

我在Uni做研究任务，我正在调查哈希函数。

使用SHA1和（根据我能理解的）所有哈希技术都存在（非常罕见）哈希冲突。 See here

可以给我一个关于NTLMv2（在Windows 7中使用）中发生哈希冲突的可能性的数字吗？

由于

汤姆

Answer 1

NTLMv2是hmac-md5实现。应该指出的是collisions do not affect HMACs。为了让攻击者为md5 has a complexity of (2^24.1)/2 = 2^23.1生成冲突，我不相信可以针对NTLMv2安装此类攻击。所以我认为答案是（2 ^ 128）/ 2 = 2^127。这个数字是md5作为一种理想的消息摘要函数，当然也不存在这样的理想函数。

除以2进行分组以考虑birthday paradox。