Memory exhaustion in Algorithm::UrataniTakeda Perl search cache
Key facts
- Attack vector
- Network
- Privileges required
- None
- User interaction
- None
- Attack complexity
- Low
- Impact type
- Denial of service
- Confidentiality · integrity · availability
- None · None · High
- Fix status
- Fixed
Attack profile from CVSS 3.1 · CISA ADP. Fix status from CNA. Impact type from CWE-770.
Summary
Algorithm::UrataniTakeda versions from 0.1.5 before 0.1.7 for Perl contain a resource allocation flaw (CWE-770) in the search function. The failure shift is cached for each pair of trie state and text character in a matcher field, and nothing clears that cache. 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.
Written with Claude Haiku 5.5 from the sources below · 2026-10-30
Description from the CNA
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.
Why it matters now
SSVC decision points
CISA ADP · SSVC 2.0.3
- Exploitation
- Poc
- Automatable
- Yes
- Technical impact
- Partial
The decision (Track, Attend, Act) also depends on your mission and well-being impact; see CISA's SSVC guide.
Affected products
| Vendor | Product | Affected versions | Fixed in | Status | Source |
|---|---|---|---|---|---|
| — | Algorithm-UrataniTakeda | 0.1.5 to before 0.1.7 | 0.1.7 | Patch available | CNA |
- Algorithm-UrataniTakeda Vendor— Affected 0.1.5 to before 0.1.7 Fixed in 0.1.7 Patch available CNA
Remediation
Upgrade Algorithm-UrataniTakeda to version 0.1.7.
Written with Claude Haiku 5.5 from the sources below · 2026-10-30
- Fix · CNA Algorithm-UrataniTakeda Fixed in 0.1.7
Timeline
- 2026-10-21 Threatist record created from CVE-2026-113811
- 2026-10-30 CVSS score added · CISA ADP
- 2026-10-30 CISA SSVC decision points changed
- 2026-10-30 Priority changed: LOW → HIGH
References
Sources
This product uses the NVD API but is not endorsed or certified by the NVD. Sources and licences