CVE-2026-81722
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.