Description
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.
Published: 2026-10-21
Score: 7.5 High
EPSS: < 1% Very Low
KEV: No
Impact: Memory Exhaustion
Action: Immediate Patch
AI Analysis

Impact

The vulnerability arises when a failure shift cache in the Algorithm::UrataniTakeda matcher is never cleared. Each time a new, unseen character is processed at a particular trie state, an entry is added that persists for the life of the matcher. This behavior can cause a memory‑exhaustion condition if an attacker repeatedly submits text containing many distinct characters. The result is a denial‑of‑service by exhausting available memory. This is a CWE-770 vulnerability, representing uncontrolled memory allocation.

Affected Systems

Perl modules using Algorithm::UrataniTakeda version 0.1.5 and 0.1.6 are affected. The issue does not exist in 0.1.7 or later. The module is distributed via CPAN and maintained by the RRWO community.

Risk and Exploitability

The CVE notes that an attacker who can provide arbitrary input to a long‑lived matcher can trigger the memory growth, implying a remote or local attack vector depending on application exposure. This is a CWE-770 vulnerability, describing uncontrolled memory allocation. The CVSS score is 7.5, indicating high severity, while the EPSS score indicates a < 1% probability of exploitation. The vulnerability is not listed in CISA's KEV catalog, but its memory‑exhaustion nature still poses a significant denial‑of‑service risk. Exploitation requires only the ability to submit input; there are no special privileges or code‑execution requirements.

Generated by OpenCVE AI on October 30, 2026 at 17:29 UTC.

Remediation

Vendor Solution

Upgrade to Algorithm-UrataniTakeda 0.1.7 or later.


OpenCVE Recommended Actions

  • Upgrade to Algorithm-UrataniTakeda 0.1.7 or newer.
  • Restrict input size or limit the number of distinct characters to prevent excessive memory usage.
  • Monitor memory consumption and restart or limit the process if abnormal growth is detected.

Generated by OpenCVE AI on October 30, 2026 at 17:29 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

History

Fri, 30 Oct 2026 16:30:00 +0000

Type Values Removed Values Added
Metrics cvssV3_1

{'score': 7.5, 'vector': 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H'}

ssvc

{'options': {'Automatable': 'yes', 'Exploitation': 'poc', 'Technical Impact': 'partial'}, 'version': '2.0.3'}


Thu, 22 Oct 2026 01:30:00 +0000

Type Values Removed Values Added
References

Wed, 21 Oct 2026 21:00:00 +0000

Type Values Removed Values Added
Description 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.
Title 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
Weaknesses CWE-770
References

Subscriptions

No data.

cve-icon MITRE

Status: PUBLISHED

Assigner: CPANSec

Published:

Updated: 2026-10-30T15:49:54.511Z

Reserved: 2026-10-20T18:30:13.185Z

Link: CVE-2026-113811

cve-icon Vulnrichment

Updated: 2026-10-22T00:16:42.813Z

cve-icon NVD

Status : Deferred

Published: 2026-10-21T21:17:55.780

Modified: 2026-10-30T16:17:39.650

Link: CVE-2026-113811

cve-icon Redhat

No data.

cve-icon OpenCVE Enrichment

Updated: 2026-10-30T17:30:13Z

Weaknesses
  • CWE-770

    Allocation of Resources Without Limits or Throttling