NLTK: Quadratic-time DoS in PorterStemmer via long runs of 'y' — GHSA-WW6M-CW3F-Q94G

Zusammenfassung

`nltk.stem.PorterStemmer.stem()` -- a ubiquitous public API applied to arbitrary, often untrusted, tokens -- runs in O(n^2) time on a token containing a long run of the letter 'y', letting a single ~20-50 KB token pin a CPU core (CWE-407). ## Root cause `_is_consonant(word, i)` was made *iterative* (commit for #3633, GHSA/CWE-674) to fix an earlier unbounded-recursion `RecursionError` on `'y'*10000`. The iterative…

Zeitlicher Verlauf

Von der Quelle veröffentlicht

2026-09-02

Risikokontext

• Gemeldeter Schweregrad oder Risikowert: mittel.
• Gemeldeter CVSS-Wert: 6.9 von 10.
• Gemeldeter EPSS-Wert: 0.00363.
• Prüfe die Exponierung für das betroffene Produkt oder die Produktfamilie: pip: nltk.

Produkt

pip: nltk

Was tun?

Allgemeine, vorsichtige Schritte (bitte prüfe die offizielle Quelle für Details):

• Prüfe Exponierung und plane Maßnahmen nach Risiko und Umfeld.
• Identifiziere betroffene Produktversionen und prüfe, ob du betroffen bist.
• Spiele Hersteller-Updates/Patches ein oder setze empfohlene Mitigations um.
• Lies das offizielle Advisory für betroffene Versionen und konkrete Schritte.

Offizielles Advisory

• Zur offiziellen Quelle
• CVE Record
• NVD

Nachweise und Herkunft

Kanonische Advisory-ID

GHSA-WW6M-CW3F-Q94G

Quelle

GitHub

Vendor

GitHub

Von der Quelle veröffentlicht

2026-09-02

Letzte Quellenaktivität

2026-09-02

Weitere Kennungen

CVE-2026-81722

Kuratiert von

hlukh.ch

Verwandte Hinweise und Zusammenhänge

Diese Hinweise sind anhand gemeinsamer CVE-, Produkt-, Hersteller-, Quellen- oder Zeitsignale verknüpft.