All vulnerabilities

Servers and applications

CVE-2026-55574

ReDoS via structured_outputs.regex compiled without timeout in xgrammar and outlines backends

Severity
High 8.7
Published
2 Jul 2026
Last changed
25 Oct 2026
Added to UpHeron
3 Nov 2026
Fixed in
0.24.0
Exploit chance
0.6% in the next 30 daysHigher than 48% of CVEs. EPSS by FIRST, 19 Nov 2026
Weakness
Regular expression denial of service (ReDoS) (CWE-1333)
Attack
Over the network · No login needed · No user action needed
Attacker can
Take it down
CVSS vector
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X
Also known as
GHSA-rwxx-mrjm-wc2m
Sources
NVD, Project advisories (GitHub)

Description

The structured_outputs.regex API parameter passes a user-supplied regex string directly to grammar compiler backends with no compilation timeout. In the xgrammar backend, the string reaches compile_regex() with no guard. In the outlines backend, validate_regex_is_buildable() blocks structural issues (lookarounds, backreferences) but provides zero protection against exponential DFA state-space explosion. Patterns like (a+)+b pass all checks and hang the inference worker.

backend_xgrammar.py:91 — no timeout:

backend_outlines.py:299–330 — structural checks only, no complexity analysis:

backend_outlines.py:64 — no timeout:

Denial of service — one request with an adversarial regex pattern hangs an inference worker indefinitely.

From vllm-project/vllm's security advisory.

Affected software

SoftwareAffected versions
vLLMServers and applications · cpe:a:vllm:vllm
  • Every version before 0.24.0
vLLMServers and applications · github:vllm-project/vllm
  • Every version before 0.24.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-55574
  • CVE.org https://www.cve.org/CVERecord?id=CVE-2026-55574
  • GitHub Advisory Database https://github.com/advisories/GHSA-rwxx-mrjm-wc2m
  • github.com https://github.com/vllm-project/vllm/security/advisories/GHSA-rwxx-mrjm-wc2m