Advisory Database
  • Advisories
  • Dependency Scanning
  1. pypi
  2. ›
  3. vllm
  4. ›
  5. CVE-2026-73556

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

September 4, 2026

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 →

Affected versions

All versions before 0.26.0

Fixed versions

  • 0.26.0

Solution

Upgrade to version 0.26.0 or above.

Impact 5.3 MEDIUM

CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L

Learn more about CVSS

Weakness

  • CWE-1333: Inefficient Regular Expression Complexity
  • CWE-400: Uncontrolled Resource Consumption

Source file

pypi/vllm/CVE-2026-73556.yml

Spotted a mistake? Edit the file on GitLab.

  • Site Repo
  • About GitLab
  • Terms
  • Privacy Statement
  • Contact

Page generated Sat, 05 Sep 2026 00:22:44 +0000.