Исходное сообщение
"Доступна криптографическая хеш-функция BLAKE3, которая в 10 ..." Отправлено Аноним, 14-Янв-20 18:33
> 1) что называется надежностью? Обычно пессимистичная оценка числа операций за которые это может получиться взломать. > 2) почему она меньше энтропии в 2^128 раз? Почитайте про birthday paradox. За 2^256 попыток вы переберете вообще пространство хэшей. Однако в зависимости от атаки нас интересует вовсе не все множество хешей, а чтобы посчитаный хэш совпал с желаемым. Или даже чтобы совпало с хоть 1 из набора в котором дохрена хэшей. В любом случае это будет валидной коллизией. В примере с людьми в комнате и их днями рождений показывается, что чем больше людей в комнате - тем вероятнее что хоть у кого-то из них дни рождения окажутся в один и тот же день. С коллизиями этот номер тоже работает.