Исходное сообщение
"Релиз OpenBSD 5.2" Отправлено vle, 15-Ноя-12 13:07
> Например, в FreeBSD в целях > той самой параллелизации перешли от дерева к хеш-таблицам для таблиц адресов, > забыв (или забив на) тот факт, что хеш-таблицы более уязвимы к > атакам. Честно скажу, что детально сорцы PF во фряхе не изучал, > но сомневаюсь, что там используется качественная (плохо предсказуемая) хеш-функция (типа > SHA1), так как она будет, очевидно, достаточно сильно нагружать ЦП. Впрочем, > оно понятно, что идеального решения нет. Хеш таблица хеш-таблице рознь, никто не мешает в случае коллизий использовать структуру данных с хорошей гарантированной сложностью поиска в худшем случае. http://en.wikipedia.org/wiki/Hash_table#Separate_chaining_wi... Другой вариант -- использовать еще одну хеш таблицу с другой хеш-функцией для коллизий, чтобы не терять в скорости и в этом случае. Да, sha1 для хеш-таблиц вменяемые люди применять не станут.

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	>> Например, в FreeBSD в целях >> той самой параллелизации перешли от дерева к хеш-таблицам для таблиц адресов, >> забыв (или забив на) тот факт, что хеш-таблицы более уязвимы к >> атакам. Честно скажу, что детально сорцы PF во фряхе не изучал, >> но сомневаюсь, что там используется качественная (плохо предсказуемая) хеш-функция (типа >> SHA1), так как она будет, очевидно, достаточно сильно нагружать ЦП. Впрочем, >> оно понятно, что идеального решения нет. > Хеш таблица хеш-таблице рознь, никто не мешает > в случае коллизий использовать структуру данных с хорошей > гарантированной сложностью поиска в худшем случае. > http://en.wikipedia.org/wiki/Hash_table#Separate_chaining_with_other_structures > Другой вариант -- использовать еще одну хеш таблицу с другой хеш-функцией > для коллизий, чтобы не терять в скорости и в этом случае. > Да, sha1 для хеш-таблиц вменяемые люди применять не станут.
	Введите код, изображенный на картинке: