CVE-2026-113811

Source
https://cve.org/CVERecord?id=CVE-2026-113811
Import Source
https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-113811.json
JSON Data
https://api.osv.dev/v1/vulns/CVE-2026-113811
Aliases
  • GHSA-9vcx-647w-pr3h
Published
2026-10-21T20:58:36Z
Modified
2026-11-01T02:30:30Z
Severity
  • 7.5 (High) CVSS_V3 - CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H CVSS Calculator
Summary
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
Details

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.

Database specific
{
    "cna_assigner": "CPANSec",
    "cwe_ids": [
        "CWE-770"
    ],
    "osv_generated_from": "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/113xxx/CVE-2026-113811.json"
}
References

Affected packages

Git / github.com/robrwo/perl-algorithm-uratanitakeda

Affected ranges

Type
GIT
Repo
https://github.com/robrwo/perl-algorithm-uratanitakeda
Events
Database specific
Show details
{
    "extracted_events": [
        {
            "range": [
                {
                    "introduced": "0.1.5"
                },
                {
                    "fixed": "0.1.7"
                }
            ],
            "source": "AFFECTED_FIELD",
            "strategy": "StandardRange"
        },
        {
            "range": [
                {
                    "fixed": "79897ef86a5a9bb6bc381718fe977c8150bc3d5b"
                }
            ],
            "source": "REFERENCES_COMMIT"
        }
    ]
}

Affected versions

v0.*
v0.1.5
v0.1.6

Database specific

source
"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-113811.json"