Windows 中 NTLMv2 哈希技术的冲突率
我在大学做一项研究任务，研究哈希函数。
使用 SHA1 和（据我所知）所有哈希技术，都会出现（极其罕见）哈希冲突。 请参阅此处
能给我一个数字，说明哈希冲突发生的可能性有多大吗？ NTLMv2（在 Windows 7 中使用）？
谢谢
汤姆
Im doing a research assignment at Uni where i am investigating hash functions.
With SHA1 and (from what i can understand) all hash techniques there is (incredibly rarely) hash collisions.
See here
Can anyove give me a figure of how likely a hashing collision occurs in NTLMv2 (used in windows 7)?
Thanks
Tom
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
NTLMv2 是一个 hmac-md5 实现。应该注意的是，冲突不会影响 HMAC。为了让攻击者生成 md5 的冲突，其复杂度为 (2^24.1)/2 =
2^23.1，但是我不相信可以针对 NTLMv2 发起这样的攻击。所以我相信答案是（2^128）/2=2^127。这个数字认为md5是一个理想的消息摘要函数，当然这样的理想函数不可能存在。除以 2 是为了解释生日悖论。
NTLMv2 is an hmac-md5 implementation. It should be noted that collisions do not affect HMACs. In order for an attacker to generate a collision for an md5 has a complexity of (2^24.1)/2=
2^23.1, however i don't believe such an attack can be mounted against NTLMv2. So iI believe the answer is (2^128)/2=2^127. This number is thinking of md5 as an ideal message digest function, and of course no such ideal function can exist.Division by 2 is done to account for the birthday paradox.