CVE-2026-113811

See a problem?
Please try reporting it to the source first.

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-10-22T10:45:48Z

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

Introduced

8f144822873b52d751a5e806ffba5fbdd2e3354b

Fixed

5b4741d70ba79d4decac2a04b57034fdf7f21480

Fixed

79897ef86a5a9bb6bc381718fe977c8150bc3d5b

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"