在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。