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