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
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.
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.
| Package | Registry | Affected | Fixed in |
|---|---|---|---|
| vllm | PyPI | >= 0.8.0, < 0.8.5 | 0.8.5 |
- HightsParticles: Unbounded HTTP Request Body Buffering in @tsparticles/mcp-server Leads to Remote DoS@tsparticles/mcp-server
- HighMCP TypeScript SDK: HTTP server transports and handlers did not limit request body size or JSON-RPC batch length@modelcontextprotocol/hono, @modelcontextprotocol/node, @modelcontextprotocol/sdk, @modelcontextprotocol/server
- HighMCP TypeScript SDK: One HTTP request within the default size limit could exhaust server memory during validation@modelcontextprotocol/sdk, @modelcontextprotocol/server
- HighHTTP server transports and OAuth endpoints read request bodies with no size limitmcp, mcp
- HighLMDeploy vulnerable to arbitrary code execution via eval() of untrusted quant_dtype in model config loadinglmdeploy
- HighRMCP: Unauthenticated permanent session-table leak in rmcp Streamable HTTP server transport leads to remote denial-of-servicermcp
- CriticalvLLM: OpenAI auth bypassvllm
- CriticalvLLM has RCE In Video Processingvllm
- CriticalvLLM Allows Remote Code Execution via PyNcclPipe Communication Servicevllm
- CriticalvLLM Vulnerable to Remote Code Execution via Mooncake Integrationvllm
- CriticalCVE-2025-24357 Malicious model remote code execution fix bypass with PyTorch < 2.6.0vllm
- CriticalvLLM Deserialization of Untrusted Data vulnerabilityvllm
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.