{"schemaVersion":1,"url":"https://cve.openhack.com/cve/CVE-2026-113811","id":"CVE-2026-113811","title":"Algorithm::UrataniTakeda denial of service in search shift cache","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.\n\nThe 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.\n\nAn attacker who can submi","descriptionLong":"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.\n\nThe 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.\n\nAn attacker who can submit text with many distinct characters to a long-lived matcher can grow its memory with each search.","published":"2026-10-21T20:58:36.873Z","updated":"2026-11-01T02:30:30.290678961Z","reserved":"2026-10-20T18:30:13.185Z","status":"Deferred","rejected":false,"assigner":"CPANSec","metric":{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"CISA-ADP"},"metrics":[{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"CISA-ADP"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"OSV"}],"rating":"high","products":["Algorithm-UrataniTakeda"],"affectedProducts":[{"vendor":"","product":"Algorithm-UrataniTakeda","defaultStatus":"unaffected","versions":[{"lessThan":"0.1.7","status":"affected","version":"0.1.5","versionType":"custom"}],"platforms":[]}],"packages":[],"cwes":["CWE-770"],"aliases":["GHSA-9vcx-647w-pr3h"],"references":[{"url":"https://github.com/robrwo/perl-Algorithm-UrataniTakeda/security/advisories/GHSA-9vcx-647w-pr3h","tags":["vendor-advisory","exploit","advisory"]},{"url":"https://metacpan.org/release/RRWO/Algorithm-UrataniTakeda-v0.1.7/changes","tags":["release-notes","advisory"]},{"url":"https://github.com/robrwo/perl-Algorithm-UrataniTakeda/commit/79897ef86a5a9bb6bc381718fe977c8150bc3d5b.patch","tags":["patch","fix"]},{"url":"http://www.openwall.com/lists/oss-security/2026/10/21/27","tags":["web"]},{"url":"https://cpan.org/modules","tags":["web"]},{"url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/113xxx/CVE-2026-113811.json","tags":["advisory"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2026-113811","tags":["advisory"]},{"url":"https://github.com/robrwo/perl-Algorithm-UrataniTakeda","tags":["package"]}],"patchReferenced":true,"fixAvailable":true,"exploitReferenced":true,"kev":false,"kevAdded":null,"kevDue":null,"kevEntry":null,"ssvc":{"exploitation":"poc","automatable":"yes","technicalImpact":"partial"},"epss":0.00605,"epssPercentile":0.49908,"sources":[{"name":"CVE List","url":"https://www.cve.org/CVERecord?id=CVE-2026-113811","ok":true},{"name":"NVD","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-113811","ok":true,"note":"Deferred"},{"name":"OSV","url":"https://osv.dev/vulnerability/CVE-2026-113811","ok":true,"note":"0 packages"},{"name":"CISA KEV","url":"https://www.cisa.gov/known-exploited-vulnerabilities-catalog","ok":true,"note":"not listed"},{"name":"EPSS","url":"https://api.first.org/data/v1/epss?cve=CVE-2026-113811","ok":true,"note":"scored 2026-11-20"}],"aiTitle":true,"tech":[],"critical":[],"attention":null}