{"id":"CVE-2024-58340","state":"PUBLISHED","title":"LangChain <= 0.3.1 MRKLOutputParser ReDoS","description":"LangChain versions up to and including 0.3.1 contain a regular expression denial-of-service (ReDoS) vulnerability in the MRKLOutputParser.parse() method (libs/langchain/langchain/agents/mrkl/output_parser.py). The parser applies a backtracking-prone regular expression when extracting tool actions from model output. An attacker who can supply or influence the parsed text (for example via prompt injection in downstream applications that pass LLM output directly into MRKLOutputParser.parse()) can trigger excessive CPU consumption by providing a crafted payload, causing significant parsing delays and a denial-of-service condition.","publishedAt":"2026-01-12T23:05:00.801Z","updatedAt":"2026-07-14T22:54:52.807Z","severity":{"score":8.7,"label":"High","version":"4.0","vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","source":"VulnCheck"},"assigner":"VulnCheck","products":["LangChain AI LangChain"],"affected":[{"vendor":"LangChain AI","product":"LangChain","packageURL":"pkg:github/langchain-ai/langchain","defaultStatus":"unknown","versions":[{"version":"0","status":"affected","lessThanOrEqual":"0.3.1","versionType":"semver"}],"repo":"https://github.com/langchain-ai/langchain"}],"references":["https://huntr.com/bounties/e7ece02c-d4bb-4166-8e08-6baf4f8845bb","https://www.langchain.com/","https://github.com/langchain-ai/langchain","https://www.vulncheck.com/advisories/langchain-mrkloutputparser-redos"],"weaknesses":["CWE-1333"],"ingestedAt":"2026-10-29T20:08:12.933Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2024/58xxx/CVE-2024-58340.json","commit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2024-58340","state":"PUBLISHED","datePublished":"2026-01-12T23:05:00.801Z","dateUpdated":"2026-07-14T22:54:52.807Z","assignerShortName":"VulnCheck","assignerOrgId":"83251b91-4cc7-4094-a5c7-464a1b83ea10","dateReserved":"2026-01-09T20:28:41.285Z"},"containers":{"cna":{"title":"LangChain <= 0.3.1 MRKLOutputParser ReDoS","descriptions":[{"lang":"en","value":"LangChain versions up to and including 0.3.1 contain a regular expression denial-of-service (ReDoS) vulnerability in the MRKLOutputParser.parse() method (libs/langchain/langchain/agents/mrkl/output_parser.py). The parser applies a backtracking-prone regular expression when extracting tool actions from model output. An attacker who can supply or influence the parsed text (for example via prompt injection in downstream applications that pass LLM output directly into MRKLOutputParser.parse()) can trigger excessive CPU consumption by providing a crafted payload, causing significant parsing delays and a denial-of-service condition."}],"affected":[{"vendor":"LangChain AI","product":"LangChain","packageURL":"pkg:github/langchain-ai/langchain","defaultStatus":"unknown","versions":[{"version":"0","status":"affected","lessThanOrEqual":"0.3.1","versionType":"semver"}],"repo":"https://github.com/langchain-ai/langchain"}],"references":[{"url":"https://huntr.com/bounties/e7ece02c-d4bb-4166-8e08-6baf4f8845bb","tags":["technical-description","exploit"]},{"url":"https://www.langchain.com/","tags":["product"]},{"url":"https://github.com/langchain-ai/langchain","tags":["product"]},{"url":"https://www.vulncheck.com/advisories/langchain-mrkloutputparser-redos","tags":["third-party-advisory"]}],"metrics":[{"cvssV4_0":{"Automatable":"NOT_DEFINED","Recovery":"NOT_DEFINED","Safety":"NOT_DEFINED","attackComplexity":"LOW","attackRequirements":"NONE","attackVector":"NETWORK","baseScore":8.7,"baseSeverity":"HIGH","exploitMaturity":"NOT_DEFINED","privilegesRequired":"NONE","providerUrgency":"NOT_DEFINED","subAvailabilityImpact":"NONE","subConfidentialityImpact":"NONE","subIntegrityImpact":"NONE","userInteraction":"NONE","valueDensity":"NOT_DEFINED","vectorString":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","version":"4.0","vulnAvailabilityImpact":"HIGH","vulnConfidentialityImpact":"NONE","vulnIntegrityImpact":"NONE","vulnerabilityResponseEffort":"NOT_DEFINED"},"format":"CVSS","scenarios":[{"lang":"en","value":"GENERAL"}]}],"problemTypes":[{"descriptions":[{"cweId":"CWE-1333","description":"CWE-1333 Inefficient Regular Expression Complexity","lang":"en","type":"CWE"}]}],"providerMetadata":{"shortName":"VulnCheck","orgId":"83251b91-4cc7-4094-a5c7-464a1b83ea10","dateUpdated":"2026-07-14T22:54:52.807Z"},"cpeApplicability":[{"nodes":[{"operator":"OR","negate":false,"cpeMatch":[{"vulnerable":true,"criteria":"cpe:2.3:a:langchain:langchain_core:*:*:*:*:*:python:*:*","versionEndIncluding":"0.3.1"}]}]}],"credits":[{"lang":"en","type":"finder","value":"LifeTeam2024"}],"source":{"discovery":"UNKNOWN"},"x_generator":{"engine":"Vulnogram 0.5.0"}},"adp":[{"title":"CISA ADP Vulnrichment","metrics":[{"other":{"type":"ssvc","content":{"timestamp":"2026-01-13T16:21:27.783338Z","id":"CVE-2024-58340","options":[{"Exploitation":"poc"},{"Automatable":"yes"},{"Technical Impact":"partial"}],"role":"CISA Coordinator","version":"2.0.3"}}}],"providerMetadata":{"shortName":"CISA-ADP","orgId":"134c704f-9b21-4f2e-91b3-4a467353bcc0","dateUpdated":"2026-01-13T16:21:35.172Z"}}]}}}