Intel

AIKIDO-2026-631276

vllm is vulnerable to Regular Expression Denial of Service (ReDoS)

CVE-2026-73556Published Aug 3, 2026
August 3, 2026

53

CVE Score

Medium

Regular Expression Denial of Service (ReDoS)

Are you affected? Scan for Free

TL;DR

The lm-format-enforcer structured-output backend compiles a user-supplied regular expression into a finite-state machine without a compile timeout or buildability check. A single request containing a catastrophic pattern pegs a CPU core during grammar compilation and stalls the structured-output engine path. This blocks concurrent requests and causes denial of service. The fix routes the compile through the same timeout guard already applied to the other structured-output backends.

How do I fix this?

Upgrade the vllm library to the patch version.

Who does this affect?

You are affected if you are using a version that falls within the vulnerable range and you have selected the lm-format-enforcer structured outputs backend and accept user-controlled regular expressions.

Package

Versions

0.10.2 - 0.25.1

Fixed in 0.26.0

Background info

vllm is vulnerable to Regular Expression Denial of Service (ReDoS) in versions 0.10.2 - 0.25.1.

Get secure today,
quickly and for free.

Secure your code, cloud, and runtime in one central system. Connect a repo to discover what the reasoning agents find in your codebase.

No credit card required | Scan results in 32 seconds.

Trusted by 150k+ orgs
  • Revolut
  • n8n
  • Lovable
  • Deel
  • Prove
  • Omnea