Атака алгоритмической сложности
Атака алгоритмической сложности (ACA) — это форма атаки, при которой злоумышленник отправляет шаблон запросов в компьютерную систему, что вызывает наихудшую производительность используемых ею алгоритмов. В свою очередь, это может привести к исчерпанию ресурсов, используемых системой. [1] Примеры таких атак включают ReDOS , [2] zip-бомбы и атаки экспоненциального расширения объектов.
Ссылки
[ редактировать ]- ^ Кросби, Скотт А.; Уоллах, Дэн С. (2003). «Отказ в обслуживании посредством атак, усложняющих алгоритм» . Материалы 12-го симпозиума по безопасности USENIX .
- ^ «Регулярное выражение Отказ в обслуживании — ReDoS | OWASP Foundation» . owasp.org . Проверено 17 октября 2023 г.
Связанные работы
[ редактировать ]- Гречишников Е.В.; Добрышин М.М.; Кочедыков, С.С.; Новосельцев, В.И. (апрель 2019 г.). «Алгоритмическая модель функционирования системы обнаружения и противодействия кибератакам на виртуальную частную сеть» . Физический журнал: серия конференций . 1203 (1): 012064. Бибкод : 2019JPhCS1203a2064G . дои : 10.1088/1742-6596/1203/1/012064 . S2CID 149475216 . ПроКвест 2566108871 .
- Афек, Иегуда; Бремлер-Барр, Анат ; Хархол, Йотам; Привет, Дэвид; Корал, Ярон (декабрь 2016 г.). «Повышение устойчивости механизмов DPI к атакам, усложняющим алгоритмы». Транзакции IEEE/ACM в сети . 24 (6): 3262–3275. дои : 10.1109/TNET.2016.2518712 . S2CID 14522075 .
- Вахиди, Ардалан. «Фаза краудсорсинга и выбор времени для заранее рассчитанных сигналов светофора при наличии очередей: алгоритмы и архитектура внутренней системы». Ieeexplore, 1 ноября 2019 г., https://ieeexplore.ieee.org/abstract/document/7323843 .
- Кинер, Эмиль и Сатья Кондуру. «Как Google Cloud заблокировал крупнейшую DDoS-атаку уровня 7 — 46 миллионов операций в секунду». Блог Google Cloud , 18 августа 2022 г., cloud.google.com/blog/products/identity-security/how-google-cloud-blocked-largest-layer-7-ddos-attack-at-46-million-rps .