Advisory

GHSA-rwxx-mrjm-wc2m

Also known as: CVE-2026-55574, PYSEC-2026-2304

Summary

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

Details

Summary

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.

Root Cause

backend_xgrammar.py:91 — no timeout:

ctx = self.compiler.compile_regex(grammar_spec)

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

def validate_regex_is_buildable(regex: str) -> None:
    sre_parse.parse(regex)   # AST parse only — does not detect exponential patterns
    _check_unsupported(...)  # blocks lookarounds/backrefs, not nested quantifiers

backend_outlines.py:64 — no timeout:

oc.Index(regex_string, vocabulary.inner)

Impact

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

Remediation

Wrap compile_regex() and oc.Index() calls in a thread with a deadline (e.g., 5 seconds). Add complexity analysis to validate_regex_is_buildable() to detect nested quantifier patterns before compilation.

Severity

High Basis: The source's own band: HIGH

Dates

Published
2026-07-17 17:10 UTC
Modified
2026-09-10 03:51 UTC

Affected packages and fixes

vllm

PyPI · All systems

Affected

  • introduced 0, fixed 0.24.0 (ecosystem)

Fixed versions

0.24.0

Fix

  • Fixed version 0.24.0
    pip install --upgrade vllm==0.24.0

Fix commands are the export's own generic commands. Ojuju never runs them. Check them against your setup first.

Check your own computer: guard packages check

View this record on OSV.dev

Source

Source: GitHub Advisory Database (reviewed advisories) · CC BY 4.0

Sources & licences