CVE Catalog

CVE-2026-113811

HighCVSS 7.5
Published: Updated: Translated: NVD NIST

Exploitation Probability (EPSS)

Low risk
0.61%

49th percentile - higher than 49% of all known CVEs

Summary

A vulnerability in the Perl Algorithm::UrataniTakeda library (versions 0.1.5 to 0.1.7) allows memory exhaustion via a never-cleared failure shift cache during search. The cache stores entries for each pair of trie state and text character and is never cleared, leading to memory growth with each search involving new characters.

Risk Assessment

An attacker who can submit text with many distinct characters to a long-lived matcher can grow its memory with each search, leading to resource exhaustion and potential denial of service.

Recommendation

Update Algorithm::UrataniTakeda to version 0.1.7 or later, which fixes the cache issue. Consider limiting matcher lifetime or enforcing memory limits.

Related vulnerabilities

Original NVD description (English source)

Algorithm::UrataniTakeda versions from 0.1.5 before 0.1.7 for Perl allow memory exhaustion via a never-cleared failure shift cache in search. The failure shift is cached for each pair of trie state and text character in a field of the matcher object, and nothing clears it. A character not seen before at a given state adds an entry that lasts for the life of the matcher. An attacker who can submit text with many distinct characters to a long-lived matcher can grow its memory with each search.

Vulnerability data from NVD (NIST) · CISA KEV · EPSS