Прикладна математика та комп'ютинг. ПМК, 2022

Постійне посилання на фонд

Зараз показуємо 1 - 1 з 1

Відкритий доступ
Комбінований метод розпізнавання ReDoS вразливостей в регулярних виразах
(КПІ ім. Ігоря Сікорського, 2022) Погорелов, В. В.; Труш, А. О.
Регулярні вирази є незамінним інструментом щоб перевірити чи відповідає введений набір символів конкретному шаблону. Сучасні мови програмування підтримують регулярні вирази на рівні стандартних бібліотек і тим самим заохочують розробників використовувати всі їхні переваги. Проте, завжди існує ризик, створення таких алгоритмів, що обчислення співпадінь матиме в гіршому випадку експоненціальну часову складність. Зловмисник може створити таку строку, щоб змусити обчислювальний пристрій обійти всі можливі співпадіння за експоненціальний час і тим самим здійснити ReDoS атаку.