Частота столкновений с техникой хеширования NTLMv2 в Windows
Я делаю исследовательское задание в Uni, где я изучаю хэш-функции.
С SHA1 и (из того, что я могу понять) всеми методами хэширования (невероятно редко) возникают коллизии хешей. Посмотреть здесь
Может ли кто-нибудь дать мне понять, насколько вероятна коллизия хэширования в NTLMv2 (используется в Windows 7)?
Спасибо
Том
1 ответ
NTLMv2 - это реализация hmac-md5. Следует отметить, что столкновения не влияют на HMAC. Чтобы злоумышленник сгенерировал столкновение для md5, имеет сложность (2 ^ 24.1) / 2=2^23.1Однако я не верю, что такая атака может быть осуществлена против NTLMv2. Поэтому я считаю, что ответ (2^128)/2=2^127, Это число думает о md5 как об идеальной функции дайджеста сообщения, и, конечно, такая идеальная функция не может существовать.
Деление на 2 сделано для учета парадокса дня рождения.