Исходное сообщение
"DoS атака против файловой системы Btrfs" Отправлено iZEN, 14-Дек-12 20:41
>> Чексуммирование — частный случай применения хэширования! Хэш на основе CRC32 в ZFS >> не используется, но используется похожий на него алгоритм "fletcher". > Только к хэш-таблицам все это ну вообще совсем не относится. Ни флетчер, > ни sha из чексуммирования данных. Вот тут то вы и зафэйлили, > бакланы. А что, кто-то утверждал что CRC32, fletcher, SHA-256 в ZFS используется в хэш-таблицах? Повнимательнее надо быть. > Пардон, в хэш-таблице есть ключи и значения. Ключи не обязательно имена или > их хэши. А значения не обязательно объекты. Это несущественно. >> в хэш, хэш ищется на совпадение в массиве, > Прикол в том что обычно не "ищется" а "быстро лукапается по вычисленному > смещению". За счет чего и наступает профит. Ну да. Сортировка (либо индексация) ключей и есть механизм, ускоряющий поиск (lookup), в противном случае придётся перебирать все элементы ключей-хэшей в таблице, чтобы найти пару ключ-значение, соответствующие искомому. >> возвращается сопряжённое с хэшем значение (ссылка на объект). >> В FreeBSD /etc/login.conf устанавливает функцию SHA-512 для пользовательских паролей: > Утверждается что /etc/login.conf - это хэш-таблица? Буквы не понимаешь? /etc/login.conf задаёт алгоритм хэширования паролей для логинов в системе. > А с фига ли? Не фантазируй. >> Если интересно, можно глянуть на хэши таких паролей в vipw. > И что это даст? :) Увидишь, что представляют собой хэши относительно простых паролей. Может быть представишь, как по ним восстановить исходные пароли или найти какие-то коллизионные наборы символов вместо паролей.