Атака алгоритмической сложности - Algorithmic complexity attack

An атака алгоритмической сложности это форма компьютерной атаки, использующая известные случаи, когда алгоритм используется в программном обеспечении будет выставлять худший случай поведение. Этот тип атаки может использоваться для достижения отказ в обслуживании.

Примеры

• Миллиард смеется
• ReDoS
• Zip бомба

Смотрите также

• Состязательный ввод
• Быстрая сортировка - популярный и быстрый алгоритм сортировки на месте, работающий ${\displaystyle O(n\log n)}$ в среднем, но имея ${\displaystyle O(n^{2})}$ поведение, если реализовано наивно.

дальнейшее чтение

• М. Д. Макилрой (1999). «Убийственный противник для Quicksort» (PDF). В архиве (PDF) из оригинала от 16.06.2010. Получено 2010-06-16.
• Скотт Кросби; Дэн С. Валлах (2003). «Отказ в обслуживании с помощью атак с алгоритмической сложностью». Архивировано из оригинал на 2007-02-02. Получено 2010-06-16.