{
  "id": "CVE-2026-113811",
  "url": "https://poc.griffinguard.io/cve/CVE-2026-113811",
  "published_at": "2026-10-21T20:58:36.873Z",
  "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",
  "cvss": {
    "score": 7.5,
    "source": "cisa-adp",
    "vector": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"
  },
  "kev": {
    "in_kev": false,
    "added_at": null,
    "days_after_publication": null
  },
  "first_poc": null,
  "poc_repo_count": 0,
  "exploit_count": 0,
  "suspicious_repo_count": 0,
  "edge_device": null,
  "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 submit text with many distinct characters to a long-lived matcher can grow its memory with each search.",
  "cwe": "CWE-770",
  "cvss_by_source": {
    "cisa-adp": 7.5
  },
  "repos": [],
  "remediation": {
    "affected": [
      {
        "vendor": "",
        "product": "",
        "ranges": [
          "\u003e= 0.1.5, \u003c 0.1.7"
        ],
        "fixed_in": [
          "0.1.7"
        ]
      }
    ],
    "solutions": [
      "Upgrade to Algorithm-UrataniTakeda 0.1.7 or later."
    ],
    "upgrade": [
      "Upgrade the affected product to 0.1.7 or later."
    ],
    "references": [
      {
        "kind": "Vendor advisory",
        "url": "https://github.com/robrwo/perl-Algorithm-UrataniTakeda/security/advisories/GHSA-9vcx-647w-pr3h"
      },
      {
        "kind": "Release notes",
        "url": "https://metacpan.org/release/RRWO/Algorithm-UrataniTakeda-v0.1.7/changes"
      },
      {
        "kind": "Patch",
        "url": "https://github.com/robrwo/perl-Algorithm-UrataniTakeda/commit/79897ef86a5a9bb6bc381718fe977c8150bc3d5b.patch"
      }
    ]
  },
  "exploit_refs": [],
  "hunt_profile": [],
  "rules": []
}
