CVE-2026-73556: vLLM: ReDoS via structured_outputs.regex in the lm-format-enforcer backend (no compile timeout) — missed sibling of GHSA-rwxx-mrjm-wc2m
The fix for GHSA-rwxx-mrjm-wc2m (“ReDoS via structured_outputs.regex compiled without timeout”) wrapped the regex compile in the xgrammar and outlines backends with compile_regex_with_timeout (and, for outlines, validate_regex_is_buildable). The lm-format-enforcer backend was left unguarded: it compiles the attacker-supplied regex with no timeout and no buildability check. A single request with a catastrophic regex hangs the structured-output compile step and stalls the engine worker (denial of service).
References
- github.com/advisories/GHSA-48jh-3gj7-fg8v
- github.com/vllm-project/vllm/commit/c9a788eedc412acceaa5112e0d44624b49841577
- github.com/vllm-project/vllm/pull/47595
- github.com/vllm-project/vllm/releases/tag/v0.26.0
- github.com/vllm-project/vllm/security/advisories/GHSA-48jh-3gj7-fg8v
- nvd.nist.gov/vuln/detail/CVE-2026-73556
Code Behaviors & Features
Detect and mitigate CVE-2026-73556 with GitLab Dependency Scanning
Secure your software supply chain by verifying that all open source dependencies used in your projects contain no disclosed vulnerabilities. Learn more about Dependency Scanning →