NLTK: Quadratic-time DoS
Affects nltkSource GCVE Database
Not known to be exploited · CVSS 5.3 Medium : upgrade to 3.10.4 when convenient.
Data as of 20 Nov 2026, 00:29 UTC
Thin evidence
One scorer or none| CNA (GitHub_M) | CVSS 3.1 | 5.3 |
|---|
- Patch
- Available – fixed in 3.10.4
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:LExploitation evidence
Disclosed: evidence found.
CVE published 19 Nov 2026
Detectable: no evidence on record.
No public nuclei template indexed
Weaponized: no evidence on record.
No public exploit code indexed in Metasploit or Exploit-DB
Exploited in the wildExploited: no evidence on record.
Not in CISA KEV and no source reports exploitation
Observed by OffSeq MirageSeen by Mirage: no evidence on record.
No attack traffic recorded by OffSeq Mirage sensors
A missing step is not evidence of safety. Sources: cve.org (opens in a new tab), the Metasploit, Exploit-DB and nuclei-templates index as of 19 Nov 2026.
What to do
Upgrade nltk to 3.10.4.
Affected software
| Product | Affected | Fixed in |
|---|---|---|
| PyPInltk | Affected
| Fixed in
|
Check your own hosts for these packages with threat-finder (opens in a new tab), our free open-source scanner.
AI-suggested
A fix is available in NLTK version 3.10.4. Users should upgrade to this version or later to resolve the quadratic-time denial of service vulnerability.
Description
NLTK's SeekableUnicodeStreamReader.readline function has a performance issue where reading a single very long line without a newline character causes quadratic CPU usage due to repeated rescanning of an accumulating buffer. An attacker controlling the corpus file content can exploit this by providing a large unterminated line, causing significant CPU consumption and denial of service. The issue affects NLTK versions prior to 3.10.4 and has been fixed in version 3.10.4.
References
- github.com/nltk/nltk/security/advisories/GHSA-q4c8-9gwf-255x (opens in a new tab)
- nvd.nist.gov/vuln/detail/CVE-2026-129231 (opens in a new tab)
- github.com/nltk/nltk/pull/3895 (opens in a new tab)
- github.com/nltk/nltk/commit/002bcf714ef8cb8baf94436f4be73e5516914412 (opens in a new tab)
- github.com/nltk/nltk (opens in a new tab)
- github.com/nltk/nltk/releases/tag/v3.10.4 (opens in a new tab)