{
  "cveId": "CVE-2026-81722",
  "url": "https://patchblox.com/security/cve/CVE-2026-81722",
  "summary": "CVE-2026-81722 is fixed in nltk on 1 platform by DEBIAN-CVE-2026-81722 (version 3.10.3-1), released August 28, 2026. It is not reported as exploited. Patch Radar priority: Routine.",
  "title": "nltk: nltk PorterStemmer in versions \u003C= 3.10.2 (fixed in 3.10.3) contains an inefficient-algorithmic-complexity denial of s...",
  "description": "nltk PorterStemmer in versions \u003C= 3.10.2 (fixed in 3.10.3) contains an inefficient-algorithmic-complexity denial of service in PorterStemmer.stem(). The _is_consonant() helper walks backward over the entire run of trailing \u0027y\u0027 characters on every call, and _measure() invokes it for each stem position, causing O(n^2) behavior. A single ~20-50 KB untrusted token consisting of a long run of the letter \u0027y\u0027 followed by a matching suffix (e.g., \u0027ness\u0027) can pin a CPU core for seconds to minutes, causing availability impact.",
  "published": "2026-08-27T17:21:02Z",
  "severity": "",
  "epss": 0.00521,
  "epssPercentile": 0.44506,
  "priority": "Routine",
  "priorityTier": 4,
  "exploited": false,
  "vendorExploited": false,
  "disclosed": false,
  "fixes": [
    {
      "platform": "linux",
      "product": "nltk",
      "release": "Debian 14",
      "fixedVersion": "3.10.3-1",
      "fix": "DEBIAN-CVE-2026-81722",
      "url": "https://patchblox.com/security/fix/linux/debian-cve-2026-81722",
      "released": "2026-08-28T00:36:15Z"
    }
  ],
  "noFixYet": [],
  "dataAsOf": "2026-11-09T13:31:49Z",
  "attribution": {
    "text": "Data: Patchblox Patch Radar",
    "url": "https://patchblox.com/security/patch-radar",
    "terms": "https://patchblox.com/security/patch-radar/use-the-data"
  }
}