WikiDer > Атака алгоритмической сложности

Algorithmic complexity attack

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

Примеры

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

  • Состязательный ввод
  • Быстрая сортировка - популярный и быстрый алгоритм сортировки на месте, работающий в среднем, но имея поведение, если реализовано наивно.

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

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