Алгоритмический DoS через regex

V-SEC-11 · Дефект

Алгоритмический DoS через regex

Некоторые regex на специально подобранном длинном вводе требуют чрезмерного backtracking и блокируют обработчик.

Пример проблемы и направление исправления

Учебные сокращённые фрагменты Swift или схемы протокола. Вспомогательные API условны. Это не тестовые oracle и не обещание, что текущий subset выдаст диагностику именно на этот код.

// Неоднозначные вложенные повторы + длинный недоверенный ввод.
let pattern = "^(a+)+$"

// Для этого языка достаточно одного повтора.
let pattern = "^a+$"

Что изменить и что сохранить

Упростить выражение при сохранении языка, ограничить вход или выбрать движок с подходящей гарантией сложности. Проверять конкретный regex engine.

Что подтверждено сейчас

В срезе 022 требуется восстановление и квалификация source producer. Целевое доказательство и пример описывают желаемое поведение; они не являются свидетельством действующей диагностики.

Владелец реализации

T019: точная область и ограничения прослеживаются во внутреннем source manifest.

Стратегия первого результата

Experimental advisory — план реализации, не maturity

Смысл результата

Дефект — не уровень severity

Профиль реестра

native-experimental.swift-6.3.3

Автоисправление и CI

Эта страница не заявляет autocorrect, default enablement или blocking CI.

Ключ происхождения

VISION