The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

DoS атака против файловой системы Btrfs, opennews (??), 13-Дек-12, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


22. "DoS атака против файловой системы Btrfs"  +/
Сообщение от linux must _RIP_ (?), 13-Дек-12, 21:20 
у ext4 тоже специально предусмотрена обработка колизий в dx tree..
Ответить | Правка | К родителю #16 | Наверх | Cообщить модератору

29. "DoS атака против файловой системы Btrfs"  –1 +/
Сообщение от Аноним (-), 13-Дек-12, 21:34 
> у ext4 тоже специально предусмотрена обработка колизий в dx tree..

Проблема не в том что обработки нет. А в том что если коллизий будет много, алгоритм очень существенно провалится по скорости относительно "среднего по больнице" поведения. Что позволяет вредителю воткнуть весьма конкретный лом в чей-то вентилятор если коллизии можно более-менее просто посчитать и организовать их появление в системе. А вот дальще система займется их обработкой. В хучшем случае хэш-таблица может деграднуть до чего-то типа линейного списка, со всеми вытекающмим, как то не O(1) а O(N), что уже совсем иной коленкор.

Ответить | Правка | Наверх | Cообщить модератору

107. "DoS атака против файловой системы Btrfs"  –1 +/
Сообщение от linux must _RIP_ (?), 14-Дек-12, 16:38 
>> у ext4 тоже специально предусмотрена обработка колизий в dx tree..
> Проблема не в том что обработки нет. А в том что если
> коллизий будет много, алгоритм очень существенно провалится по скорости относительно "среднего
> по больнице" поведения.

see up. все не так просто.

Ответить | Правка | Наверх | Cообщить модератору

150. "DoS атака против файловой системы Btrfs"  +/
Сообщение от Аноним (-), 16-Дек-12, 01:04 
> see up. все не так просто.

Да, оказывается не все так просто. В коментах к бложику продолжается изучение где еще можно так поприкалываться. Под внимание попала дефолтная ФС OpenBSD, которую как я понял успешно заDOSили :)

Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру