Direct naar de inhoud
⚡ Kritieke cyberalerts voor jouw sector & systemen — direct in je inbox. Aanmelden →
CVE's Videos Dagbriefing

← Terug naar CVE-database

CVE-2026-81722

HIGH · 7.5 CVSS Gepubliceerd: CWE-407

Beschrijving NL

nltk PorterStemmer in versies <= 3.10.2 (vastgesteld in 3.10.3) bevat een inefficiënte-algoritmische-complexiteitsweigering van service in PorterStemmer.stem(). De _is_medeklinker() helper loopt achteruit over de hele reeks achterliggende 'y' -tekens bij elke aanroep en _measure() roept deze aan voor elke stengelpositie, waardoor O(n^2) -gedrag wordt veroorzaakt. Een enkele ~20-50 KB niet-vertrouwde token bestaande uit een lange reeks van de letter 'y' gevolgd door een overeenkomend achtervoegsel (bijv. 'ness') kan een CPU-kern seconden tot minuten vastpinnen, waardoor de beschikbaarheid wordt beïnvloed.

Origineel (Engels) tonen

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.

Vendors

Nltk

Affected products

Nltk

References