Re: Вероятность коллизий хешей
От: Pzz Россия https://github.com/alexpevzner
Дата: 06.12.24 14:44
Оценка: 19 (2) +1
Здравствуйте, BlackEric, Вы писали:

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


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

N пополам из-за парадокса дней рождения.
Re: Вероятность коллизий хешей
От: rudzuk  
Дата: 06.12.24 14:22
Оценка: 7 (1)
Здравствуйте, 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)
avalon/3.0.2
Re: Вероятность коллизий хешей
От: · Великобритания  
Дата: 06.12.24 14:14
Оценка: +1
Здравствуйте, BlackEric, Вы писали:

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

BE>Или чему она равна?
BE>Особенно интересуют Md5, Sha-1, Sha-256.
Так вроде на SO есть: https://stackoverflow.com/questions/62664761/probability-of-hash-collision
но это не зря, хотя, может быть, невзначай
гÅрмония мира не знает границ — сейчас мы будем пить чай
Вероятность коллизий хешей
От: BlackEric http://black-eric.lj.ru
Дата: 06.12.24 13:51
Оценка:
Добрый день.

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