CVE-2026-81722
CVE-2026-81722 is a high-severity vulnerability in Nltk with a CVSS 3.x base score of 7.5. It is not currently listed as actively exploited by CISA, and its EPSS exploit-prediction score is low. The underlying weakness is classified as CWE-407.
Key facts
- Severity: High (CVSS 3.x base score 7.5)
- CVSS v4: 8.7
- EPSS exploit prediction: 1% (42nd percentile)
- Actively exploited: Not listed in CISA KEV
- Weakness: CWE-407
- Affected product: Nltk
- Published:
- Last modified:
Description
nltk PorterStemmer in versions <= 3.10.2 (fixed in 3.10.3) contains an inefficient-algorithmic-complexity denial of service in PorterStemmer.stem(). The _is_consonant() helper walks backward over the entire run of trailing 'y' characters on every call, and _measure() invokes it for each stem position, causing O(n^2) behavior. A single ~20-50 KB untrusted token consisting of a long run of the letter 'y' followed by a matching suffix (e.g., 'ness') can pin a CPU core for seconds to minutes, causing availability impact.
Frequently asked questions
- What is CVE-2026-81722?
- nltk PorterStemmer in versions <= 3.10.2 (fixed in 3.10.3) contains an inefficient-algorithmic-complexity denial of service in PorterStemmer.stem(). The _is_consonant() helper walks backward over the entire run of trailing 'y' characters on every call, and _measure() invokes it for each stem position, causing O(n^2) behavior. A single ~20-50 KB untrusted token consisting of a long run of the letter 'y' followed by a matching suffix (e.g., 'ness') can pin a CPU core for seconds to minutes, causing availability impact.
- How severe is CVE-2026-81722?
- CVE-2026-81722 has a CVSS 3.x base score of 7.5, rated high severity. It is exploitable over network with low attack complexity, requires no privileges and no user interaction. Impact on confidentiality is none, integrity none, and availability high.
- Is CVE-2026-81722 being actively exploited?
- It is not currently listed in CISA's KEV catalog. Its EPSS exploit-prediction score is 1% (42nd percentile), an estimate of the probability of exploitation in the next 30 days.
- What products are affected by CVE-2026-81722?
- CVE-2026-81722 affects Nltk. See the affected-products list for the exact vulnerable versions.
- How do I fix CVE-2026-81722?
- Review the linked vendor and NVD advisories for patched versions and mitigations, then upgrade or apply the recommended workaround. Given its high severity, prioritise patching exposed systems.
- When was CVE-2026-81722 published?
- CVE-2026-81722 was published on 2026-08-27 and last updated on 2026-08-31.
References
- https://github.com/nltk/nltk/security/advisories/GHSA-ww6m-cw3f-q94g
- https://www.vulncheck.com/advisories/nltk-porterstemmer-before-3.10.3-quadratic-time-dos
Affected products (1)
- cpe:2.3:a:nltk:nltk:*:*:*:*:*:*:*:*
More vulnerabilities in Nltk
- CVE-2026-0848 — Critical (CVSS 10.0): NLTK versions <=3.9.2 are vulnerable to arbitrary code execution due to improper input validation in the…
- CVE-2026-79675 — Critical (CVSS 9.8): NLTK before 3.10.3 fails to validate JVM options passed through the per-call options parameter in the java() function,…
- CVE-2026-79657 — Critical (CVSS 9.8): NLTK versions before 3.10.3 contain a remote code execution vulnerability in allowlisted pickle loaders that trust…
- CVE-2026-78683 — Critical (CVSS 9.6): NLTK before 3.10.0 (affected versions <=3.9.4) contains an unsafe pickle deserialization vulnerability in the…
- CVE-2026-71513 — High (CVSS 8.8): NLTK before 3.10.3 contains a remote code execution vulnerability in AllowlistUnpickler that validates only the pickle…
- CVE-2025-14009 — High (CVSS 8.8): A critical vulnerability exists in the NLTK downloader component of nltk/nltk, affecting all versions. The _unzip_iter…
Other CWE-407 vulnerabilities
- CVE-2026-94658 — High (CVSS 8.7): Inefficient Algorithmic Complexity vulnerability in Apache Thrift Lua bindings. This issue affects Apache Thrift:…
- CVE-2026-103604 — High (CVSS 8.7): Inefficient algorithmic complexity in X.509 distinguished name string conversion (X509Name.ToString and…
- CVE-2026-49250 — High (CVSS 8.7): Conform, a type-safe form validation library, allows the parsing of nested objects in the form of object.property. From…
- CVE-2026-83613 — High (CVSS 8.7): xmldom is a pure JavaScript W3C standard-based (XML DOM Level 2 Core) DOMParser and XMLSerializer module. Prior to…
- CVE-2026-54284 — High (CVSS 8.7): sqlparse is a non-validating SQL parser module for Python. Prior to 0.6.0, TokenList construction and string conversion…
- CVE-2026-65623 — High (CVSS 8.7): Inefficient Algorithmic Complexity vulnerability in mtrudel bandit allows unauthenticated remote denial of service via…