CVE-2026-126298: NLTK before 3.10.4 Quadratic CPU Denial of Service via Tree.chomsky_normal_form
CVE-2026-126298 · HIGH 7.5 NLTK before 3.10.4 Quadratic CPU Denial of Service via Tree.chomsky_normal_form
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).
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.
HIGH (CVSS 7.5) — vector CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
CVE-2026-126298 · HIGH 7.5 NLTK before 3.10.4 Quadratic CPU Denial of Service via Tree.chomsky_normal_form