Частота столкновений с техникой хеширования NTLMv2 в Windows

Question

Я выполняю исследовательское задание в Uni, где изучаю хеш-функции.

С SHA1 и (из того, что я могу понять) всеми методами хеширования есть (невероятно редко) коллизии хешей. Смотрите здесь

Может ли кто-нибудь подсказать, насколько вероятна коллизия хэширования в NTLMv2 (используется в windows 7)?

Спасибо

Tom

Answer 1

NTLMv2 является реализацией hmac-md5 .Следует отметить, что коллизии не влияют на HMAC .Чтобы злоумышленник сгенерировал коллизию для md5, имеет сложность (2 ^ 24,1) / 2 = 2^23.1, однако я не верю, что такая атака может быть осуществлена ​​против NTLMv2.Поэтому я считаю, что ответ (2 ^ 128) / 2 = 2^127.Это число думает о md5 как об идеальной функции дайджеста сообщения, и, конечно, такая идеальная функция не может существовать.

Деление на 2 выполняется для учета парадокса дня рождения .