Подскажите по hash алгоритмам

Имеется ввиду, что md5 на 2 гб файле уже не особо имеет смысл

А почему? Такая большая вероятность случайной коллизии?

Вот тут пишут, что самый быстрый хэш - у NTLM.

Касательно предельного объема данный - не понял вопроса.

Вероятность коллизии зависит не от объема данных, с которых снимается хэш, а от длины самого хэша, не?

Понятия не имею. Просто знаю на примере торрентов, что на больших файлах принято хешировать чанками (т.е. частями).

Естественно, я могу взять цифру от балды типа 1024мб, но хотелось бы информации почему так делают.

Вероятность коллизии зависит не от объема данных, с которых снимается хэш, а от длины самого хэша, не?

я не силен в хеш алгоритмах, но разве, к примеру, md5 проходит по каждому байту файла (пусть это будет 10гб файл)?

Торренты хэшируют малыми частями для того, чтобы можно было скачивать не всё.

Я не готов сказать про внутреннее устройство того или иного алгоритма, но хэш-функция возвращает значение одинакового размера вне зависимости от размера входящего сообщения.

в общем, на сколько я понимаю, я могу просто забить

Особенно если ценность целостности данных не 100%, а 99%...

хэш-функция возвращает значение одинакового размера вне зависимости от размера входящего сообщения

это я и так прекрасно знаю, суть была в влиянии имеющихся данных (особенно если их очень много) на итоговую сумму

Не понял вопроса. Да, исходное сообщение влияет на результат. Или вопрос в том, повысит оно или понизит вероятность коллизии? AFAIK, никак не отразится.

у тебя 10 гб данных

в определенной точке ты поменял какой-то бит

есть ли вероятность НЕ отражения этого на конечный результат?

есть ли вероятность НЕ отражения этого на конечный результат?

Простой ответ - нет, такой вероятность нет. Алгоритмы реализуют итеративных обход всего сообщения (можно посмотреть тут).

Нужен быстрый алгоритм создания хеш сумм.

Хешкодов или чексумм?

чексумм, спасибо за замечание

не знаю почему называл до этого обычно хеш суммами

спасибо большое! то, что надо! =)

Есть термин secure hash function.

Вообще это верно не только для криптографических хэш-функций, но и для CRC, Adler-32 и т.п.

Потому что они качаются кусками. И раздаваться начинают тоже кусками

Есть прикидочное правило - коллизии точно будут, когда количество хэшированных/хэшируемых элементов больше квадратного корня длины хэша. Можно почитать про birthday paradox.