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

Zusammenfassung

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

Zeitlicher Verlauf

Von der Quelle veröffentlicht

2026-09-02

Risikokontext

• Gemeldeter Schweregrad oder Risikowert: mittel.
• Gemeldeter CVSS-Wert: 6.9 von 10.
• 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-FF5C-CP5C-9WJF

Quelle

GitHub

Vendor

GitHub

Von der Quelle veröffentlicht

2026-09-02

Letzte Quellenaktivität

2026-09-02

Weitere Kennungen

CVE-2026-12876

Kuratiert von

hlukh.ch

Verwandte Hinweise und Zusammenhänge

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