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. Dependency Scanning using SBOM also detects vulnerabilities from proprietary advisories that this site does not include. Learn more about Dependency Scanning using SBOM →