All vulnerabilities

Servers and applications

CVE-2026-73556

ReDoS via structured_outputs.regex in the lm-format-enforcer backend (no compile timeout) — missed sibling of GHSA-rwxx-mrjm-wc2m

Severity
Medium 5.3
Published
27 Jul 2026
Last changed
28 Sept 2026
Added to UpHeron
3 Nov 2026
Fixed in
0.26.0
Exploit chance
0.5% in the next 30 daysHigher than 44% of CVEs. EPSS by FIRST, 19 Nov 2026
Weakness
Uncontrolled resource consumption (CWE-400)Regular expression denial of service (ReDoS) (CWE-1333)
Attack
Over the network · No login needed · No user action needed
Attacker can
Slow it down
CVSS vector
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Also known as
GHSA-48jh-3gj7-fg8v
Sources
NVD, Project advisories (GitHub)

Description

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).

Unauthenticated denial of service (vLLM ships with no authentication by default). One request pegs a CPU core and blocks the structured-output engine path.

Reachability precondition: the operator must have selected backend=lm-format-enforcer via --structured-outputs-config (the default is auto → xgrammar). This is the same opt-in tier as the outlines backend that GHSA-rwxx already covered.

From vllm-project/vllm's security advisory.

Affected software

SoftwareAffected versions
vLLMServers and applications · cpe:a:vllm:vllm
  • Every version before 0.26.0
vLLMServers and applications · github:vllm-project/vllm
  • Every version before 0.26.0

About vLLM

open-source software for large language model inference

From Wikidata, CC0 1.0.
Docker Hub pulls
44,195,225Docker Hub, 15 Nov 2026
GitHub stars
96,943GitHub, 15 Nov 2026
Forks
24,836GitHub, 15 Nov 2026
Latest release
v0.33.0rc3GitHub, 15 Nov 2026
Released
2 Nov 2026GitHub
License
Apache Software License 2.0Wikidata
First published on GitHub
9 Feb 2023GitHub

References

  • NVD https://nvd.nist.gov/vuln/detail/CVE-2026-73556
  • CVE.org https://www.cve.org/CVERecord?id=CVE-2026-73556
  • GitHub Advisory Database https://github.com/advisories/GHSA-48jh-3gj7-fg8v
  • github.com https://github.com/vllm-project/vllm/security/advisories/GHSA-48jh-3gj7-fg8v