Read the docs

NLTK denial of service in SteppingRecursiveDescentParser.parse()

Priority HIGH 77CWE-400Published · Updated

Key facts

Attack vector
Network
Privileges required
None
User interaction
None
Attack complexity
Low
Attack requirements
None
Impact type
Denial of service
Confidentiality · integrity · availability
None · None · High
Fix status
Fixed

Attack profile from CVSS 4.0 · CNA. Fix status from CNA and GitHub. Impact type from CWE-400.

Summary

NLTK before 3.10.4 has an uncontrolled resource consumption flaw in SteppingRecursiveDescentParser.parse(), which sets no time deadline or step limit. An attacker who can influence the grammar and the input can force an unbounded search that pins CPU cores and exhausts worker pools (CWE-400).

Written with Claude Haiku 5.5 from the sources below · 2026-11-13

Description from the CNA

NLTK before 3.10.4 contains an uncontrolled resource consumption vulnerability in SteppingRecursiveDescentParser.parse() that lacks any max_time deadline or step limit. Attackers influencing the grammar can supply an ambiguous self-embedding grammar and short token input to force unbounded top-down search, pinning CPU cores and exhausting worker pools.

Why it matters now

Exploitation Proof of concept CISA SSVC · not in CISA KEV
EPSS 0.00558 47th percentileScored 2026-11-16
Fix Fixed nltk (nltk): 3.10.4nltk (PyPI): 3.10.4

SSVC decision points

CISA ADP · SSVC 2.0.3

Exploitation
Poc
Automatable
Yes
Technical impact
Partial

The decision (Track, Attend, Act) also depends on your mission and well-being impact; see CISA's SSVC guide.

Affected products

VendorProductAffected versionsFixed inStatusSource
nltknltkbefore 3.10.43.10.4Patch availableCNA
—nltk (PyPI)before 3.10.43.10.4Patch availableGHSA-8fx7-8jr8-84rv
  • nltk Vendornltk Affected before 3.10.4 Fixed in 3.10.4 Patch available CNA
  • nltk (PyPI) Vendor— Affected before 3.10.4 Fixed in 3.10.4 Patch available GHSA-8fx7-8jr8-84rv

CPE names Threatist (inferred) · 1

Inferred from how NVD named this product before; not given by a source.

CPEVersionsRoleVendor
cpe:2.3:a:nltk:nltk:*:*:*:*:*:*:*:*——nltk
  • cpe:2.3:a:nltk:nltk:*:*:*:*:*:*:*:* Versions — — ·nltk

Remediation

Upgrade nltk to version 3.10.4, which fixes this issue.

Written with Claude Haiku 5.5 from the sources below · 2026-11-13

  • Fix · CNA nltk (nltk) Fixed in 3.10.4
  • Fix · GHSA-8fx7-8jr8-84rv nltk (PyPI) Fixed in 3.10.4 Advisory →

Fixed in the same release

Records fixed by the same vendor advisory or release, as the CNA lists them.

  • Release ·

    nltk 3.10.4

    10 records Highest priority Priority HIGH 2 HIGH, 2 MEDIUM, 6 LOW

    Other records, highest priority first

    • TI-2026-91237 NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstringPriority HIGH 77
    • TI-2026-91233 Arbitrary file read in NLTK BllipParser via model pathsPriority MEDIUM 64
    • TI-2026-91236 Quadratic CPU denial of service in NLTK Tree.chomsky_normal_formPriority MEDIUM 44

Timeline

  1. 2026-11-13 Threatist record created from CVE-2026-126303
  2. 2026-11-13 Alias added: GHSA-4hvg-fv5c-9936
  3. 2026-11-13 CISA SSVC decision points changed
  4. 2026-11-13 Alias added: GHSA-8fx7-8jr8-84rv
  5. 2026-11-13 Fix available: PyPI/[email protected] · GHSA-8fx7-8jr8-84rv
  6. 2026-11-13 CVSS score added · GHSA-8fx7-8jr8-84rv
  7. 2026-11-13 Weakness changed · GHSA-8fx7-8jr8-84rv
  8. 2026-11-13 5 new references · GHSA-8fx7-8jr8-84rv

References

  • TI-2026-00629 Arbitrary Code Execution in NLTK StanfordSegmenter via Untrusted JAR Loading CVSS 3.0CRITICAL 10.0
  • TI-2025-12800 Zip Slip Vulnerability in nltk/nltk Leading to Remote Code Execution CVSS 3.0CRITICAL 10.0
  • TI-2026-55173 NLTK before 3.10.3 JVM Argument Injection via Per-Call Options CVSS 4.0CRITICAL 9.3
  • TI-2026-55155 NLTK before 3.10.3 Remote Code Execution via Unsafe Pickle Deserialization CVSS 4.0CRITICAL 9.3
  • TI-2026-91237 NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstring CVSS 4.0HIGH 8.7
  • TI-2026-56370 nltk PorterStemmer before 3.10.3 Quadratic-time DoS CVSS 4.0HIGH 8.7
See all 57 →

Sources