Regular expression Denial of Service - ReDoS
Regular expression Denial of Service - ReDoS
Regular Expression Denial of Service (ReDoS)
Відмова в обслуговуванні через регулярні вирази (ReDoS) відбувається, коли хтось використовує слабкі місця в тому, як працюють регулярні вирази (спосіб пошуку та зіставлення шаблонів у тексті). Іноді, коли використовуються регулярні вирази, вони можуть ставати дуже повільними, особливо якщо обсяг тексту, з яким вони працюють, збільшується. Ця повільність може настільки погіршитися, що зростає дуже швидко навіть при незначному збільшенні розміру тексту. Зловмисники можуть використовувати цю проблему, щоб змусити програму, яка використовує регулярні вирази, перестати працювати належним чином на тривалий час.
Проблемний алгоритм Regex Naïve
Перевірте деталі в https://owasp.org/www-community/attacks/Regular_expression_Denial_of_Service_-_ReDoS
Злі Regexes
Злий шаблон регулярного виразу - це той, який може застрягти на створеному вводі, викликавши DoS. Злі шаблони регулярних виразів зазвичай містять групування з повторенням і повторення або чергування з перекриттям всередині повторюваної групи. Деякі приклади злих шаблонів включають:
(a+)+
([a-zA-Z]+)*
(a|aa)+
(a|a?)+
(.*a){x} для x > 10
Усі вони вразливі до вводу aaaaaaaaaaaaaaaaaaaaaaaa!
.
ReDoS Payloads
Витік рядка через ReDoS
У CTF (або програмі винагороди за помилки) ви, можливо, контролюєте Regex, з яким збігається чутлива інформація (прапор). Тоді може бути корисно зробити сторінку замороженою (тайм-аут або тривалий час обробки), якщо Regex збігся і не якщо не збігся. Таким чином, ви зможете викрасти рядок символ за символом:
У цьому пості ви можете знайти це правило ReDoS:
^(?=<flag>)((.*)*)*salt$
Приклад:
^(?=HTB{sOmE_fl§N§)((.*)*)*salt$
У цьому звіті ви можете знайти це:
<flag>(((((((.*)*)*)*)*)*)*)!
У цьому звіті він використав:
^(?=${flag_prefix}).*.*.*.*.*.*.*.*!!!!$
Контроль вводу та Regex в ReDoS
Наступні є прикладами ReDoS, де ви контролюєте як ввід, так і regex:
Інструменти
Посилання
Last updated