01 Record
CVE-2026-73556
vLLM: ReDoS via structured_outputs.regex in the lm-format-enforcer backend (no compile timeout) — missed sibling of CVE-2026-55574
MediumPUBLISHEDCNA: GitHub_M
CNA base score5.3 CVSS v3.xCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
02 Description
vLLM: ReDoS via structured_outputs.regex in the lm-format-enforcer backend (no compile timeout) — missed sibling of CVE-2026-55574
03 Exploitation and scoring
- Exploitation
- Public exploit code exists. CISA's assessment records a public proof of concept. That is not a report of exploitation in the wild.
- SSVC decision
- ExploitationpocPublic proof-of-concept exploit code exists. Not a report of exploitation in the wild.
- AutomatableyesAn attacker can reliably automate reconnaissance through exploitation, so this scales.
- Technical ImpactpartialSuccessful exploitation gives limited control of the vulnerable component.
- EPSS probability
- 0.51% probability of exploitation activity in the next 30 days.
- EPSS percentile
- Equal to or higher than the score of 43.6% of scored records. A rank, not a probability.
- NVD base score
- 5.3 (CVSS v3.x), scored by the NVD independently of the CNA.
- NVD CVSS vector
- CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
- NVD analysis status
- Analyzed. NVD last modified this record on 2026-09-28.
- Red Hat severity
- Important. Red Hat's rating for its own products, not a CVSS rating.
Exploit-prediction scores from FIRST. Independent scoring and analysis status from the NVD. Vendor severity from Red Hat. Exploitation assessment and catalog membership from CISA.
04 Metadata
- Published
- 2026-08-13 14:56Z2 MO AGO
- Last updated
- 2026-08-14 16:52Z2 MO AGO
- Reserved
- 2026-08-12
- Assigning CNA
- GitHub_M
- Record state
- PUBLISHED
- Severity
- Medium (CVSS 5.3)
- CNA CVSS vector
- CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
- Weaknesses
- Data version
- 5.2
- Document digest
- 0ccfd3093aed64bdb358b698990cdbda4059ad7c9df221ba458c899cfa679aef
05 Affected products
VendorProductVersionsPlatforms
06 References
- github.comhttps://github.com/vllm-project/vllm/security/advisories/GHSA-48jh-3gj7-fg8v
- github.comhttps://github.com/vllm-project/vllm/pull/47595
- github.comhttps://github.com/vllm-project/vllm/commit/c9a788eedc412acceaa5112e0d44624b49841577
- github.comhttps://github.com/vllm-project/vllm/releases/tag/v0.26.0