NLTK: Uncontrolled resource consumption in RecursiveDescentParser via ambiguous or left-recursive grammars — GHSA-FF5C-CP5C-9WJF

Résumé

`nltk.parse.RecursiveDescentParser` (and `SteppingRecursiveDescentParser`) enumerate parses top-down with no bound on the number of recursive steps. A small, crafted context-free grammar makes a short input consume unbounded CPU (and/or exhaust the Python recursion stack), pinning a process indefinitely — a denial of service. ## Proof of concept Both of the following hang on a 24-token input (killed after 8s;…

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.
• 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-FF5C-CP5C-9WJF

Source

GitHub

Fournisseur

GitHub

Publié par la source

2026-09-02

Dernière activité de la source

2026-09-02

Autres identifiants

CVE-2026-12876

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.