minimatch — это минимальная утилита сопоставления для преобразования выражений glob в объекты JavaScript RegExp. До версий 10.2.3, 9.0.7, 8.0.6, 7.4.8, 6.2.2, 5.1.8, 4.2.5 и 3.1.3 функция matchOne() выполняет неограниченный рекурсивный обратный поиск, когда шаблон glob содержит несколько несмежных сегментов `**` (GLOBSTAR) и входной путь не совпадает. Временная сложность равна O(C(n, k)) — биномиальная, где n — количество сегментов пути, а k — количество globstars.
При k=11 и n=30 вызов API-интерфейса minimatch() по умолчанию останавливается примерно на 5 секунд. При k=13 оно превышает 15 секунд. Никакой запоминания или бюджета звонков не существует, чтобы ограничить такое поведение.
Любое приложение, в котором злоумышленник может повлиять на шаблон glob, передаваемый в `minimatch()`, уязвимо. Реальная поверхность атаки включает в себя инструменты сборки и средства выполнения задач, которые принимают предоставленные пользователем glob-аргументы (ESLint, Webpack, конфигурация Rollup), многотенантные системы, в которых один арендатор настраивает правила на основе glob, которые выполняются в общем процессе, интерфейсы администратора или разработчика, которые принимают конфигурацию правила игнорирования или фильтра в качестве glob, а также конвейеры CI/CD, которые оценивают отправленные пользователем файлы конфигурации, содержащие glob-шаблоны. Злоумышленник, который сможет поместить созданный шаблон в любой из этих путей, может остановить цикл событий Node.js на десятки секунд при каждом вызове.
Размер шаблона составляет 56 байт для 5-секундной задержки и не требует аутентификации в контекстах, где ввод шаблона является частью функции. В версиях 10.2.3, 9.0.7, 8.0.6, 7.4.8, 6.2.2, 5.1.8, 4.2.5 и 3.1.3 проблема устранена.
Показать оригинальное описание (EN)
minimatch is a minimal matching utility for converting glob expressions into JavaScript RegExp objects. Prior to version 10.2.3, 9.0.7, 8.0.6, 7.4.8, 6.2.2, 5.1.8, 4.2.5, and 3.1.3, `matchOne()` performs unbounded recursive backtracking when a glob pattern contains multiple non-adjacent `**` (GLOBSTAR) segments and the input path does not match. The time complexity is O(C(n, k)) -- binomial -- where `n` is the number of path segments and `k` is the number of globstars. With k=11 and n=30, a call to the default `minimatch()` API stalls for roughly 5 seconds. With k=13, it exceeds 15 seconds. No memoization or call budget exists to bound this behavior. Any application where an attacker can influence the glob pattern passed to `minimatch()` is vulnerable. The realistic attack surface includes build tools and task runners that accept user-supplied glob arguments (ESLint, Webpack, Rollup config), multi-tenant systems where one tenant configures glob-based rules that run in a shared process, admin or developer interfaces that accept ignore-rule or filter configuration as globs, and CI/CD pipelines that evaluate user-submitted config files containing glob patterns. An attacker who can place a crafted pattern into any of these paths can stall the Node.js event loop for tens of seconds per invocation. The pattern is 56 bytes for a 5-second stall and does not require authentication in contexts where pattern input is part of the feature. Versions 10.2.3, 9.0.7, 8.0.6, 7.4.8, 6.2.2, 5.1.8, 4.2.5, and 3.1.3 fix the issue.
Характеристики атаки
Последствия
Строка CVSS v3.1