Добрый день.

Есть где-то документация как можно посчитать вероятность коллизий хешей на произвольных данных? В смысле, что их не будут специально ломать, а использовать для проверки на уникальность.
Или чему она равна?
Особенно интересуют Md5, Sha-1, Sha-256.

Здравствуйте, BlackEric, Вы писали:

BE>Есть где-то документация как можно посчитать вероятность коллизий хешей на произвольных данных? В смысле, что их не будут специально ломать, а использовать для проверки на уникальность.
BE>Или чему она равна?
BE>Особенно интересуют Md5, Sha-1, Sha-256.
Так вроде на SO есть: https://stackoverflow.com/questions/62664761/probability-of-hash-collision

Здравствуйте, BlackEric, Вы писали:

BE> Есть где-то документация как можно посчитать вероятность коллизий хешей на произвольных данных? В смысле, что их не будут специально ломать, а использовать для проверки на уникальность.
BE> Или чему она равна?
BE> Особенно интересуют Md5, Sha-1, Sha-256.

https://en.wikipedia.org/wiki/SHA-2#Comparison_of_SHA_functions
Столбец Security Against Collision Attacks (bits)

Здравствуйте, BlackEric, Вы писали:

BE>Или чему она равна?

При условии, что хеш дает равномерное распределение и не содержит уязвимистей, которыми кто-то специально воспользовлся, примерно 2^{- N/2}, где N — размер хеша в битах.

N пополам из-за парадокса дней рождения.