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

Résumé

`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…

Chronologie

Publié par la source

2026-09-02

Contexte de risque

• Niveau de gravité ou de risque signalé : moyen.
• Score CVSS signalé : 6.9 sur 10.
• Valeur EPSS signalée : 0.00363.
• Vérifiez l’exposition du produit ou de la famille concernée : pip: nltk.

Produit

pip: nltk

Que faire

Mesures générales et prudentes (vérifiez les détails dans la source officielle) :

• Évaluez l’exposition et planifiez la remédiation selon le risque et l’environnement.
• Identifiez les versions affectées dans votre inventaire et vérifiez si vous êtes concerné.
• Appliquez les correctifs/mises à jour du fournisseur ou les atténuations recommandées.
• Consultez l’avis officiel pour les versions affectées et les étapes de remédiation.

Avis officiel

• Lire la source officielle
• CVE Record
• NVD

Preuves et provenance

ID canonique de l’avis

GHSA-WW6M-CW3F-Q94G

Source

GitHub

Fournisseur

GitHub

Publié par la source

2026-09-02

Dernière activité de la source

2026-09-02

Autres identifiants

CVE-2026-81722

Organisé par

hlukh.ch

Avis associés et connexions

Ces avis sont reliés par des signaux communs de CVE, produit, fournisseur, source ou période.