nday
CVE-2026-126300 GHSA-ffr9-mgrr-wcvr

NLTK from 3.2.5 before 3.10.4 CPU Exhaustion via TreebankWordTokenizer.span_tokenize

nltk / nltk

Patched on the day of disclosure. Patched: fixed in nltk 3.10.4. None of the four PoC sources lists it. Not in CISA KEV.

why these tags

nday derives these tags by fixed rules from the facts below; NVD, the CNA and other sources do not assign them. Vocabulary and rules: ~/tags.

resource exhaustion
CWE-400, stated by GitHub advisory GHSA-ffr9-mgrr-wcvrCWE-407, stated by the CNA VulnCheck, NVD, republishing [email protected], and GitHub advisory GHSA-ffr9-mgrr-wcvr
remote, unauthenticated
AV:N, PR:N, UI:N in CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N (CVSS 4.0) from the CNA VulnCheck
network
AV:N in CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N (CVSS 4.0) from the CNA VulnCheck
no authentication required
PR:N in CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N (CVSS 4.0) from the CNA VulnCheck
no user interaction
UI:N in CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N (CVSS 4.0) from the CNA VulnCheck
PyPI
GHSA-ffr9-mgrr-wcvr: pip packages nltk
stage
PAT
disclosed
disclosure → patch
T+0d
cvss
6.9 MEDIUM v4.0

Lifecycle

x axis UTC; dot = exact minute, wide bar = date only, hollow = unknown or inferred.
time unknown
DISdisclosed
11-13T09:36Z
PATpatch
11-13T22:01Z
ANAanalysis
no record yet
POCPoC
no record yet
ITWexploited
no record yet
KEVKEV
no record yet

Summary

NLTK from 3.2.5 before 3.10.4 contains an algorithmic complexity vulnerability in TreebankWordTokenizer.span_tokenize that allows remote attackers to cause quadratic CPU consumption through repeated list.pop(0) calls. Attackers can submit long runs of double-quote characters to services span-tokenizing untrusted text, exhausting a CPU core and degrading availability.

Original text of the CVE record (cvelist), shown as published.

Exploit conditions

What an attack needs, read from the CVSS vector.
Attack vector AV:N
Network: the attacker only needs to reach it over the network
Attack complexity AC:L
Low: no target-specific security measures to get around
Attack requirements AT:N
None: success does not depend on how the target is deployed or running
Privileges required PR:N
None: no account or authorization needed
User interaction UI:N
None: no action by anyone other than the attacker

CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N

CVSS 4.0 vector from the CVE record, scored by the CNA VulnCheck.

Event log

+DISdisclosed

CVE record published by VulnCheck. CVSS 6.9, medium. CISA's SSVC assessment rates exploitation as poc.

src cvelist · nday , observed live · raw
{
  "id": 468931,
  "type": "disclosed",
  "source": "cvelist",
  "url": "https://www.cve.org/CVERecord?id=CVE-2026-126300",
  "occurred_at": "2026-11-13T09:36:25.918Z",
  "observed_at": "2026-11-13T10:04:12.552178Z",
  "is_backfill": false,
  "dedupe_key": "",
  "detail": {
    "cvss": {
      "source": "cna",
      "vector": "CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N",
      "version": "4.0",
      "base_score": 6.9,
      "base_severity": "MEDIUM"
    },
    "ssvc": {
      "timestamp": "2026-11-18T15:54:37.598662Z",
      "automatable": "yes",
      "exploitation": "poc",
      "technical_impact": "partial"
    },
    "state": "PUBLISHED",
    "date_published": "2026-11-13T09:36:25.918Z",
    "assigner_short_name": "VulnCheck"
  }
}
no source time; observed live by nday
+PATpatch released

The advisory gives fixed version nltk 3.10.4. Fix commits are linked. Advisory published ; the patch's own release time is not recorded.

src ghsa GHSA-ffr9-mgrr-wcvr · nday , observed live · raw
{
  "id": 471538,
  "type": "patch_released",
  "source": "ghsa",
  "url": "https://github.com/advisories/GHSA-ffr9-mgrr-wcvr",
  "occurred_at": null,
  "observed_at": "2026-11-13T22:01:30.431444Z",
  "is_backfill": false,
  "dedupe_key": "GHSA-ffr9-mgrr-wcvr",
  "detail": {
    "cvss": {
      "cvss_v3": {
        "score": 5.3,
        "vector_string": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L"
      },
      "cvss_v4": {
        "score": 0.0,
        "vector_string": null
      }
    },
    "cwes": [
      {
        "name": "Uncontrolled Resource Consumption",
        "cwe_id": "CWE-400"
      },
      {
        "name": "Inefficient Algorithmic Complexity",
        "cwe_id": "CWE-407"
      }
    ],
    "ghsa_id": "GHSA-ffr9-mgrr-wcvr",
    "packages": [
      {
        "name": "nltk",
        "ecosystem": "pip",
        "first_patched_version": "3.10.4",
        "vulnerable_version_range": ">= 3.2.5, <= 3.10.3"
      }
    ],
    "severity": "medium",
    "references": [
      "https://github.com/nltk/nltk/security/advisories/GHSA-ffr9-mgrr-wcvr",
      "https://nvd.nist.gov/vuln/detail/CVE-2026-126300",
      "https://github.com/nltk/nltk/pull/3895",
      "https://github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b",
      "https://github.com/nltk/nltk/releases/tag/v3.10.4",
      "https://www.vulncheck.com/advisories/nltk-from-3.2.5-before-3.10.4-cpu-exhaustion-via-treebankwordtokenizer-span-tokenize",
      "https://github.com/advisories/GHSA-ffr9-mgrr-wcvr"
    ],
    "fix_commit_urls": [
      "https://github.com/nltk/nltk/pull/3895",
      "https://github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b"
    ],
    "github_reviewed_at": "2026-11-13T21:08:55Z",
    "advisory_updated_at": "2026-11-13T21:08:55Z",
    "source_code_location": "https://github.com/nltk/nltk",
    "advisory_published_at": "2026-11-13T21:08:55Z"
  }
}

Report an error

report an error or omission

Something on this page wrong or missing? Tell the editors; if they accept it, this page's revision log says so publicly. Upstream data is not changed.

Researcher discussion

0 researchers mentioned this in the last 7 days

Posts on X by researchers on nday's list that mention this CVE, shown as posted. nday does not check them.

nday has not collected any post on X by listed researchers that mentions this CVE.

Discussion

0 comments

No comments yet.