Alexyz21
Silver Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Дано: некая хэш-функция N-бит
Вопросы:
1. Хорошая хэш-функция вернёт для каждого хэша во всех наборах из N+1 бит ровно по 2 раза? Если же каким-то хэшам достанется 1 набор, а каким-то >2, но функция плоха, это всегда верно?
2. Каково будет расстояние между совпадающими хэшами в наборе - случайное? С каким распределением? |
Всего записей: 3752 | Зарегистр. 16-06-2007 | Отправлено: 08:38 29-06-2024 | Исправлено: Alexyz21, 08:44 29-06-2024 |
|
