{
    "dataType": "CVE_RECORD",
    "dataVersion": "5.2",
    "cveMetadata": {
        "cveId": "CVE-2026-113811",
        "assignerOrgId": "9b29abf9-4ab0-4765-b253-1875cd9b441e",
        "state": "PUBLISHED",
        "assignerShortName": "CPANSec",
        "dateReserved": "2026-10-20T18:30:13.185Z",
        "datePublished": "2026-10-21T20:58:36.873Z",
        "dateUpdated": "2026-10-21T20:58:36.873Z"
    },
    "containers": {
        "cna": {
            "affected": [
                {
                    "collectionURL": "https://cpan.org/modules",
                    "defaultStatus": "unaffected",
                    "modules": [
                        "Algorithm::UrataniTakeda"
                    ],
                    "packageName": "Algorithm-UrataniTakeda",
                    "packageURL": "pkg:cpan/Algorithm-UrataniTakeda",
                    "programFiles": [
                        "lib/Algorithm/UrataniTakeda.pm"
                    ],
                    "programRoutines": [
                        {
                            "name": "Algorithm::UrataniTakeda::search"
                        }
                    ],
                    "repo": "https://github.com/robrwo/perl-Algorithm-UrataniTakeda",
                    "versions": [
                        {
                            "lessThan": "0.1.7",
                            "status": "affected",
                            "version": "0.1.5",
                            "versionType": "custom"
                        }
                    ]
                }
            ],
            "descriptions": [
                {
                    "lang": "en",
                    "value": "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."
                }
            ],
            "problemTypes": [
                {
                    "descriptions": [
                        {
                            "cweId": "CWE-770",
                            "description": "CWE-770 Allocation of Resources Without Limits or Throttling",
                            "lang": "en",
                            "type": "CWE"
                        }
                    ]
                }
            ],
            "providerMetadata": {
                "orgId": "9b29abf9-4ab0-4765-b253-1875cd9b441e",
                "shortName": "CPANSec",
                "dateUpdated": "2026-10-21T20:58:36.873Z"
            },
            "references": [
                {
                    "tags": [
                        "vendor-advisory"
                    ],
                    "url": "https://github.com/robrwo/perl-Algorithm-UrataniTakeda/security/advisories/GHSA-9vcx-647w-pr3h"
                },
                {
                    "tags": [
                        "release-notes"
                    ],
                    "url": "https://metacpan.org/release/RRWO/Algorithm-UrataniTakeda-v0.1.7/changes"
                },
                {
                    "tags": [
                        "patch"
                    ],
                    "url": "https://github.com/robrwo/perl-Algorithm-UrataniTakeda/commit/79897ef86a5a9bb6bc381718fe977c8150bc3d5b.patch"
                }
            ],
            "solutions": [
                {
                    "lang": "en",
                    "value": "Upgrade to Algorithm-UrataniTakeda 0.1.7 or later."
                }
            ],
            "source": {
                "discovery": "UNKNOWN"
            },
            "title": "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",
            "x_generator": {
                "engine": "cpansec-cna-tool 0.1"
            }
        }
    }
}