Read the docs

Quadratic CPU denial of service in NLTK Tree.chomsky_normal_form

Priority MEDIUM 44CWE-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 flaw in Tree.chomsky_normal_form, where quadratic-time binarization using list.pop(0) lets remote attackers exhaust CPU. An unauthenticated remote attacker can supply a wide flat treebank tree parsed by Tree.fromstring to consume tens of seconds of single-threaded CPU and block the processing thread. The flaw is tracked as CWE-407 and CWE-400.

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 Tree.chomsky_normal_form that allows remote attackers to exhaust CPU through quadratic-time right-factor binarization using list.pop(0). Attackers can supply a wide flat treebank tree parsed by Tree.fromstring to force tens of seconds of single-threaded CPU consumption, blocking the processing thread.

Why it matters now

Exploitation None reported 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
None
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-r53h-rw34-8h97
  • 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-r53h-rw34-8h97

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 the flaw on PyPI and in the nltk package.

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

  • Fix · CNA nltk (nltk) Fixed in 3.10.4
  • Fix · GHSA-r53h-rw34-8h97 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-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

Timeline

  1. 2026-11-13 Threatist record created from CVE-2026-126298
  2. 2026-11-13 Alias added: GHSA-6665-2vj3-h76r
  3. 2026-11-13 CISA SSVC decision points changed
  4. 2026-11-14 Alias added: GHSA-r53h-rw34-8h97
  5. 2026-11-14 Fix available: PyPI/[email protected] · GHSA-r53h-rw34-8h97
  6. 2026-11-14 CVSS score added · GHSA-r53h-rw34-8h97
  7. 2026-11-14 Weakness changed · GHSA-r53h-rw34-8h97
  8. 2026-11-14 7 new references · GHSA-r53h-rw34-8h97

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-91237 NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstring CVSS 4.0HIGH 8.7
See all 57 →

Sources