Read the docs

NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstring

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 contains a denial of service vulnerability in the CCG lexicon parser fromstring. Remote attackers can exhaust CPU by supplying wide lexicon text with long flat bracket bodies or operator chains. The quadratic string re-slicing in matchBrackets and augParseCategory blocks worker threads. CVSS 4.0 base score 8.7 (HIGH); CWE-400 and CWE-407.

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

Description from the CNA

NLTK before 3.10.4 contains a denial of service vulnerability in the CCG lexicon parser fromstring that allows remote attackers to exhaust CPU by supplying wide inputs. Attackers can submit lexicon text with long flat bracket bodies or operator chains, triggering quadratic string re-slicing in matchBrackets and augParseCategory that blocks worker threads.

Why it matters now

Exploitation Proof of concept CISA SSVC · not in CISA KEV
EPSS 0.00576 48th 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-89p3-fcch-88ph
  • 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-89p3-fcch-88ph

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 or later, available on PyPI. Versions before 3.10.4 are affected.

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

  • Fix · CNA nltk (nltk) Fixed in 3.10.4
  • Fix · GHSA-89p3-fcch-88ph 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-91241 NLTK denial of service in SteppingRecursiveDescentParser.parse()Priority 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-126299
  2. 2026-11-13 Alias added: GHSA-jh6r-h4rx-2j3w
  3. 2026-11-13 CISA SSVC decision points changed
  4. 2026-11-14 Alias added: GHSA-89p3-fcch-88ph
  5. 2026-11-14 Fix available: PyPI/[email protected] · GHSA-89p3-fcch-88ph
  6. 2026-11-14 CVSS score added · GHSA-89p3-fcch-88ph
  7. 2026-11-14 Weakness changed · GHSA-89p3-fcch-88ph
  8. 2026-11-14 7 new references · GHSA-89p3-fcch-88ph

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-91241 NLTK denial of service in SteppingRecursiveDescentParser.parse() 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