CVE-2026-34939
Received Received - Intake
ReDoS Vulnerability in PraisonAI MCPToolIndex Causes Service Outage

Publication date: 2026-04-03

Last updated on: 2026-04-09

Assigner: GitHub, Inc.

Description
PraisonAI is a multi-agent teams system. Prior to version 4.5.90, MCPToolIndex.search_tools() compiles a caller-supplied string directly as a Python regular expression with no validation, sanitization, or timeout. A crafted regex causes catastrophic backtracking in the re engine, blocking the Python thread for hundreds of seconds and causing a complete service outage. This issue has been patched in version 4.5.90.
CVSS Scores
EPSS Scores
Probability:
Percentile:
Meta Information
Published
2026-04-03
Last Modified
2026-04-09
Generated
2026-06-16
AI Q&A
2026-04-04
EPSS Evaluated
2026-06-14
NVD
Affected Vendors & Products
Showing 1 associated CPE
Vendor Product Version / Range
praison praisonai to 4.5.90 (exc)
Helpful Resources
Exploitability
CWE
CWE Icon
KEV
KEV Icon
CWE ID Description
CWE-1333 The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.
Attack-Flow Graph
AI Quick Actions
Instant insights powered by AI
Executive Summary

The vulnerability exists in PraisonAI versions prior to 4.5.90, specifically in the MCPToolIndex.search_tools() function. This function takes a string input from the caller and compiles it directly as a Python regular expression without any validation, sanitization, or timeout controls.

An attacker can craft a malicious regular expression that causes catastrophic backtracking in the Python regex engine. This leads to the Python thread being blocked for hundreds of seconds, resulting in a complete service outage.

The issue was fixed in version 4.5.90 of PraisonAI.

Impact Analysis

This vulnerability can cause a denial of service (DoS) condition by blocking the Python thread for an extended period due to catastrophic backtracking in the regex engine.

As a result, the affected PraisonAI service can become completely unavailable, leading to service outages and disruption of normal operations.

Mitigation Strategies

To mitigate this vulnerability, upgrade PraisonAI to version 4.5.90 or later, where the issue has been patched.

Chat Assistant
Ask questions about this CVE
Hi! I’m here to help you understand CVE-2026-34939. Ask me anything about the vulnerability, its impact, or mitigation strategies.
0/70
EPSS Chart