security - WindowsでのNTLMv2ハッシュ手法との衝突率

Question

私はハッシュ関数を調査している大学で研究課題を行っています。

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 による除算は、誕生日のパラドックスを説明するために行われます。