CVE-2026-113811

Full vulnerability record from the local CVENow database.

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. 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.

Severity

Not scored

CVSS score

Not available

Vulnerability status

Deferred

Source identifier

9b29abf9-4ab0-4765-b253-1875cd9b441e

Published

2026-10-21 21:17:55.780000

Last modified

2026-10-22 17:40:46.877000

View original CVE JSON

{
  "id": "CVE-2026-113811",
  "sourceIdentifier": "9b29abf9-4ab0-4765-b253-1875cd9b441e",
  "published": "2026-10-21T21:17:55.780",
  "lastModified": "2026-10-22T17:40:46.877",
  "vulnStatus": "Deferred",
  "cveTags": [],
  "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."
    }
  ],
  "affected": [
    {
      "source": "9b29abf9-4ab0-4765-b253-1875cd9b441e",
      "affectedData": [
        {
          "defaultStatus": "unaffected",
          "collectionURL": "https://cpan.org/modules",
          "packageName": "Algorithm-UrataniTakeda",
          "modules": [
            "Algorithm::UrataniTakeda"
          ],
          "programFiles": [
            "lib/Algorithm/UrataniTakeda.pm"
          ],
          "programRoutines": [
            {
              "name": "Algorithm::UrataniTakeda::search"
            }
          ],
          "repo": "https://github.com/robrwo/perl-Algorithm-UrataniTakeda",
          "packageURL": "pkg:cpan/Algorithm-UrataniTakeda",
          "versions": [
            {
              "version": "0.1.5",
              "lessThan": "0.1.7",
              "versionType": "custom",
              "status": "affected"
            }
          ]
        }
      ]
    }
  ],
  "metrics": {},
  "weaknesses": [
    {
      "source": "9b29abf9-4ab0-4765-b253-1875cd9b441e",
      "type": "Secondary",
      "description": [
        {
          "lang": "en",
          "value": "CWE-770"
        }
      ]
    }
  ],
  "references": [
    {
      "url": "https://github.com/robrwo/perl-Algorithm-UrataniTakeda/commit/79897ef86a5a9bb6bc381718fe977c8150bc3d5b.patch",
      "source": "9b29abf9-4ab0-4765-b253-1875cd9b441e"
    },
    {
      "url": "https://github.com/robrwo/perl-Algorithm-UrataniTakeda/security/advisories/GHSA-9vcx-647w-pr3h",
      "source": "9b29abf9-4ab0-4765-b253-1875cd9b441e"
    },
    {
      "url": "https://metacpan.org/release/RRWO/Algorithm-UrataniTakeda-v0.1.7/changes",
      "source": "9b29abf9-4ab0-4765-b253-1875cd9b441e"
    },
    {
      "url": "http://www.openwall.com/lists/oss-security/2026/10/21/27",
      "source": "af854a3a-2127-422b-91ae-364da2661108"
    }
  ]
}