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