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
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.
First public PoC
None yetno public PoC found
Public PoCs00 on GitHub
CVSS7.5high · scored by CISA ADP · CWE-770
CISA KEV
Not listednot known exploited
Affected versions and mitigation
From the CVE record and the vendor's references.Affected
- >= 0.1.5, < 0.1.7
Fixed in 0.1.7
Mitigation
Upgrade to Algorithm-UrataniTakeda 0.1.7 or later.
References
- Vendor advisory github.com/robrwo/perl-Algorithm-UrataniTakeda…
- Release notes metacpan.org/release/RRWO/Algorithm-UrataniTaked…
- Patch github.com/robrwo/perl-Algorithm-UrataniTakeda…
Timeline
Days relative to CVE publicationNo public PoC found yet; not in CISA KEV.
PoC repositories
Found on GitHub.No PoC repositories found yet.