Он всегда есть обычно в дырявой защите) В нормальной легко не ломается
Так а как добавление соли поможет спастись от DoS?
В чём смысл такого хэша?
В том что определенный набор данных в определенных услвоиях может иметь коллизию и таким образом свести поиск в хеш-таблице до линейной сложности.
Так коллизия и так, и так может быть. Соль, она же перманента
Соль индивидуальная обычнл
hash seed генерируется случайно при запуске процесса.
Ну. И она же не меняется потом, а коллизиям все хэш-функции подвержены, так что какой толк от постоянной соли?
Представим типичный веб сервис. Теперь ты как злоумышленник должен подобрать такие входные данные, чтобы они имели коллизию с учетом этого hash seed, более того он отличается у каждого из процессов на который приедет твой запрос.
Кстати. А в гуникорне при форке же она сохранится?
Речь о том что определенный набор данных на определенном размере хеш-таблицы может иметь одинаковый хеш, то есть хеши всех входов будут подвержены коллизии. Это приводит к сложности вставки элемента в хеш-таблицу O(N^2).
А вот кстати хз, надо проверить
Обсуждают сегодня