Shellfeed logo Shellfeed

CVE-2026-126298 · HIGH (CVSS 7.5)

Summary: NLTK before 3.10.4 Quadratic CPU Denial of Service via Tree.chomsky_normal_form

EPSS: 0.6% probability of exploitation in the next 30 days (percentile 48.1).

Details

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.

Severity

HIGH (CVSS 7.5) — vector CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Affected packages

  • PyPI nltk [0 – 3.10.4]
  • GIT github.com/nltk/nltk [0 – 5c41fc04a45e95577a83f3914acda211a994be00]

References

Posts about CVE-2026-126298