UTC
Medium

vLLM: Quadratic Time Complexity in Input Token Processing​ leads to denial of service

CVE-2025-46560 · GHSA-vc6m-hm49-g9qg · published 2025-04-29 · updated 2026-07-17

Severity
Medium
CVSS score
6.5
Chance of exploitation (EPSS)
0.53%
Fixed in
0.8.5
  • Exploitation Public proof of concept
  • Automatable No
  • Technical impact Partial
  • CISA SSVC
What it is

​​Denial-of-Service (DoS):​​ An attacker could submit inputs with many placeholders (e.g., 10,000 tokens), causing CPU/memory exhaustion. Example: 10,000 placeholders → ~100 million operations.

What to do

Upgrade vllm to 0.8.5 or later. If you start it from an MCP config with npx or uvx, pin that version so an old cached copy is not used.

Precompute all placeholder positions and expansion lengths upfront. Replace dynamic list concatenation with a single preallocated array.

Affected
PackageRegistryAffectedFixed in
vllmPyPI>= 0.8.0, < 0.8.50.8.5

The impact, patch and workaround text comes from the advisory, shortened (GitHub Advisory Database, CC BY 4.0). Proof-of-concept and reproduction sections and code are left out; the original advisory has them.

Sources: GitHub Advisory Database, reviewed and malware advisories (CC BY 4.0, https://github.com/advisories); advisories published by Cursor (https://github.com/cursor/cursor/security/advisories); advisories published by OpenClaw (https://github.com/openclaw/openclaw/security/advisories); advisories published by vLLM (https://github.com/vllm-project/vllm/security/advisories); advisories published by Open WebUI (https://github.com/open-webui/open-webui/security/advisories); advisories published by n8n (https://github.com/n8n-io/n8n/security/advisories); advisories published by Flowise (https://github.com/FlowiseAI/Flowise/security/advisories); advisories published by Langflow (https://github.com/langflow-ai/langflow/security/advisories); advisories published by the MCP Python SDK project (https://github.com/modelcontextprotocol/python-sdk/security/advisories); advisories published by MLflow (https://github.com/mlflow/mlflow/security/advisories); CISA Known Exploited Vulnerabilities catalog (CC0). Data as of 2026-11-22. ShieldMap describes how each problem works and how to fix it; it does not publish exploit code. Report a correction to [email protected].