NLTK denial of service in TreebankWordTokenizer
nltk
Affected versions
| Product | Affected | Fixed in |
|---|---|---|
| nltk PyPI |
|
|
Original description
NLTK from 3.2.5 before 3.10.4 contains an algorithmic complexity vulnerability in TreebankWordTokenizer.span_tokenize that allows remote attackers to cause quadratic CPU consumption through repeated list.pop(0) calls. Attackers can submit long runs of double-quote characters to services span-tokenizing untrusted text, exhausting a CPU core and degrading availability.
From the CVE record · VulnCheck