Shodan
Vulnerabilities
Vulnerable Software

Vulnerability Details 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.
Exploit prediction scoring system (EPSS) score
EPSS Score 0.003
EPSS Ranking 27.1%
CVSS Severity
CVSS v3 Score 7.5
Products affected by CVE-2026-81722
  • Nltk » Nltk » Version: 2.0.1
    cpe:2.3:a:nltk:nltk:2.0.1
  • Nltk » Nltk » Version: 2.0.3
    cpe:2.3:a:nltk:nltk:2.0.3
  • Nltk » Nltk » Version: 2.0.4
    cpe:2.3:a:nltk:nltk:2.0.4
  • Nltk » Nltk » Version: 3.0.0
    cpe:2.3:a:nltk:nltk:3.0.0
  • Nltk » Nltk » Version: 3.0.1
    cpe:2.3:a:nltk:nltk:3.0.1
  • Nltk » Nltk » Version: 3.0.2
    cpe:2.3:a:nltk:nltk:3.0.2
  • Nltk » Nltk » Version: 3.0.3
    cpe:2.3:a:nltk:nltk:3.0.3
  • Nltk » Nltk » Version: 3.0.4
    cpe:2.3:a:nltk:nltk:3.0.4
  • Nltk » Nltk » Version: 3.0.5
    cpe:2.3:a:nltk:nltk:3.0.5
  • Nltk » Nltk » Version: 3.1
    cpe:2.3:a:nltk:nltk:3.1
  • Nltk » Nltk » Version: 3.10.0
    cpe:2.3:a:nltk:nltk:3.10.0
  • Nltk » Nltk » Version: 3.10.1
    cpe:2.3:a:nltk:nltk:3.10.1
  • Nltk » Nltk » Version: 3.10.2
    cpe:2.3:a:nltk:nltk:3.10.2
  • Nltk » Nltk » Version: 3.2
    cpe:2.3:a:nltk:nltk:3.2
  • Nltk » Nltk » Version: 3.2.1
    cpe:2.3:a:nltk:nltk:3.2.1
  • Nltk » Nltk » Version: 3.2.2
    cpe:2.3:a:nltk:nltk:3.2.2
  • Nltk » Nltk » Version: 3.2.3
    cpe:2.3:a:nltk:nltk:3.2.3
  • Nltk » Nltk » Version: 3.2.4
    cpe:2.3:a:nltk:nltk:3.2.4
  • Nltk » Nltk » Version: 3.2.5
    cpe:2.3:a:nltk:nltk:3.2.5
  • Nltk » Nltk » Version: 3.3
    cpe:2.3:a:nltk:nltk:3.3
  • Nltk » Nltk » Version: 3.4
    cpe:2.3:a:nltk:nltk:3.4
  • Nltk » Nltk » Version: 3.4.1
    cpe:2.3:a:nltk:nltk:3.4.1
  • Nltk » Nltk » Version: 3.4.3
    cpe:2.3:a:nltk:nltk:3.4.3
  • Nltk » Nltk » Version: 3.4.4
    cpe:2.3:a:nltk:nltk:3.4.4
  • Nltk » Nltk » Version: 3.4.5
    cpe:2.3:a:nltk:nltk:3.4.5
  • Nltk » Nltk » Version: 3.5
    cpe:2.3:a:nltk:nltk:3.5
  • Nltk » Nltk » Version: 3.6
    cpe:2.3:a:nltk:nltk:3.6
  • Nltk » Nltk » Version: 3.6.1
    cpe:2.3:a:nltk:nltk:3.6.1
  • Nltk » Nltk » Version: 3.6.2
    cpe:2.3:a:nltk:nltk:3.6.2
  • Nltk » Nltk » Version: 3.6.3
    cpe:2.3:a:nltk:nltk:3.6.3
  • Nltk » Nltk » Version: 3.6.4
    cpe:2.3:a:nltk:nltk:3.6.4
  • Nltk » Nltk » Version: 3.6.5
    cpe:2.3:a:nltk:nltk:3.6.5
  • Nltk » Nltk » Version: 3.6.6
    cpe:2.3:a:nltk:nltk:3.6.6
  • Nltk » Nltk » Version: 3.6.7
    cpe:2.3:a:nltk:nltk:3.6.7
  • Nltk » Nltk » Version: 3.7
    cpe:2.3:a:nltk:nltk:3.7
  • Nltk » Nltk » Version: 3.8
    cpe:2.3:a:nltk:nltk:3.8
  • Nltk » Nltk » Version: 3.8.1
    cpe:2.3:a:nltk:nltk:3.8.1
  • Nltk » Nltk » Version: 3.9
    cpe:2.3:a:nltk:nltk:3.9
  • Nltk » Nltk » Version: 3.9.1
    cpe:2.3:a:nltk:nltk:3.9.1
  • Nltk » Nltk » Version: 3.9.2
    cpe:2.3:a:nltk:nltk:3.9.2
  • Nltk » Nltk » Version: 3.9.3
    cpe:2.3:a:nltk:nltk:3.9.3
  • Nltk » Nltk » Version: 3.9.4
    cpe:2.3:a:nltk:nltk:3.9.4


Products
Pricing
Contact Us

Shodan ® - All rights reserved