Что такое катастрофический возврат (catastrophic backtracking)?

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

Как инструмент генерирует вредоносный ввод?

Сканер анализирует структуру регулярного выражения и создает строки (near-miss), которые заставляют движок regex перебирать максимальное количество вариантов перед тем, как выдать ошибку совпадения.

Зачем настраивать количество прогонов симуляции?

Увеличение числа прогонов (до 5000) позволяет получить более точные данные о времени выполнения при стресс-тестировании, сглаживая случайные колебания производительности.

Какие флаги поддерживаются?

Поддерживаются стандартные флаги регулярных выражений JavaScript, такие как i (регистронезависимость), m (многострочность) или u (поддержка Unicode).

Предлагает ли сканер исправления для уязвимых паттернов?

Да, в результатах анализа для паттернов с высоким уровнем риска предоставляются рекомендации и примеры более безопасного написания.

Elysia Tools

Навигация

Security

Сканер ReDoS для regex

Проверяет regex на риск катастрофического backtracking, моделирует вредоносный ввод и предлагает более безопасные замены

Детали

С чем помогает этот инструмент

Вставьте по одному regex на строку и при необходимости задайте флаги, максимальную длину злого ввода и число прогонов. Инструмент сочетает статический анализ и симуляцию near-miss входов.

Запуск

Запустить этот инструмент

Заполните форму, запустите инструмент и посмотрите результат на этой же странице.

Подготовленные примеры запуска

Нажмите пример, чтобы автоматически заполнить форму. Файлы по-прежнему нужно загрузить.

1 примеров

Проверить regex логина на катастрофический backtracking

Оценивает вложенные квантификаторы, моделирует вредоносный ввод и предлагает замену.

{"summary":{"patterns":2,"critical":1},"results":[{"pattern":"(a+)+$","riskLevel":"critical"}]}

Ввод

Заполните нужные поля и запустите инструмент.

4 параметров

СодержимоеВставьте или введите основные значения.2

Список regextextareaОбязательноФлагиtextНеобязательно

НастройкиНастройте форматы, диапазоны, числа и режимы.2

Макс длина злого вводаnumberНеобязательноЧисло прогоновnumberНеобязательно

Результат

Готово к запуску

После запуска здесь появятся файлы, текст, структурированные данные или потоковый вывод.

Примеры

Примеры для этого инструмента

Связано

Сканер ReDoS для regex

С чем помогает этот инструмент

Запустить этот инструмент

Подготовленные примеры запуска

Ввод

Результат

Примеры для этого инструмента

Продолжить с похожими инструментами и темами

Подготовленные примеры запуска

Ввод

Результат

Узнайте, когда использовать этот инструмент, что он поддерживает и как его применяют пользователи.

Ключевые факты

Обзор

Когда использовать

Как это работает

Сценарии использования

Примеры

1. Проверка валидатора логина

2. Массовый аудит регулярных выражений

FAQ

Опасные Шаблоны Регулярных Выражений

Примеры Замены Regex

Распространенные Регулярные Выражения

Примеры Обработки Строк Android Java

Шпаргалка по Regex

Трассировщик Regex

Визуализатор железнодорожной диаграммы regex

Замена в Текстовых Файлах

Инструменты тестирования, визуализации и отладки regex