Zaloguj się
Deutsch English Español Polski
Średnia

NLTK: Uncontrolled resource consumption in RecursiveDescentParser via ambiguous or left-recursive grammars

  • Ujawniono: 02.09.2026
  • Aktualizacja: 11.10.2026 15:18

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; growth is super-linear in input length), on NLTK develop:

python
from nltk import CFG
from nltk.parse import RecursiveDescentParser

# (a) left recursion -> unbounded recursion
g = CFG.fromstring("S -> S S | 'a'")
list(RecursiveDescentParser(g).parse(["a"] * 24))   # hangs

# (b) ambiguous grammar -> exponential number of parses
g = CFG.fromstring("S -> 'a' S | 'a' S S | 'a'")
list(RecursiveDescentParser(g).parse(["a"] * 24))   # hangs

Impact

An application that runs RecursiveDescentParser on a grammar (or an input) drawn from an untrusted source can be driven into an unbounded CPU / stack-exhaustion loop by a tiny payload. No confidentiality or integrity impact; single-process availability only.

Sibling

The RegexpTokenizer ReDoS reported alongside this (CVE-2026-12875) is a different class (caller-supplied regex) and is addressed under GHSA-w3v8-gmh9-3wv7.

Czego dotyczy

Kliknij technologię, aby zobaczyć wszystkie dotyczące jej podatności.

PlatformaPaczkaPodatne wersjePoprawka w wersji
Python (PyPI) nltk < 3.10.3 3.10.3

Odnośniki

Ocena CVSS -
Wektor CVSS
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
Słabość (CWE)
CWE-407, CWE-674
Platforma
Python (PyPI)
Paczka
nltk
Ujawniono
02.09.2026
Aktualizacja
11.10.2026 15:18

Źródła i licencje

OSV / GitHub Advisory Database - PYSEC-2026-3869 - PyPA Advisory Database; CC BY 4.0

OSV / GitHub Advisory Database - GHSA-ff5c-cp5c-9wjf - CC BY 4.0

Historia podatności: nltk

Wszystkie opisane podatności tej paczki (Python (PyPI)), od najnowszej. Widać, czy to jednorazowa wpadka, czy paczka, której trzeba pilnować.

Wszystkie (52) w archiwum
Wszystkich wpisów
52
Pierwsza → ostatnia
08.2019 09.2026
Bez poprawki
6
Wykorzystywana w atakach
0

Rozkład istotności

  • Krytyczna 5
  • Wysoka 32
  • Średnia 13
  • Niska 2

Ujawnienia w latach

Istotność:
  1. NLTK: Uncontrolled resource consumption in RecursiveDescentParser via ambiguous or left-recursive grammars ten wpis
    Średnia CVE-2026-12876 < 3.10.3 3.10.3
  2. NLTK: Uncontrolled search path when invoking the Graphviz 'dot' binary
    Wysoka · 7.8 CVE-2026-78680 < 3.10.3 3.10.3
  3. NLTK: Model-artifact APIs bypass pathsec and touch files outside allowed roots
    Wysoka · 7.0 CVE-2026-81726 <= 3.10.3 brak poprawki
  4. NLTK: ReDoS in nltk.tgrep via unvalidated user-supplied regular expressions
    Wysoka CVE-2026-80206 < 3.10.3 3.10.3
  5. NLTK: ReDoS in nltk.text.Text.findall() via unvalidated user-supplied regular expressions
    Wysoka · 7.5 CVE-2026-80205 < 3.10.0 3.10.0
  6. NLTK: JVM argument injection bypass via per-call options in the NLTK Stanford wrappers (incomplete fix of CVE-2026-12841)
    Krytyczna · 9.8 CVE-2026-79675 < 3.10.3 3.10.3
  7. NLTK: Corpus readers follow symlinks outside trusted roots despite pathsec enforcement
    Wysoka CVE-2026-79676 < 3.10.3 3.10.3
  8. NLTK: Corpus Reader Sandbox Bypass
    Wysoka CVE-2026-79674 < 3.10.3 3.10.3
  9. NLTK: Allowlisted pickle loaders still permit code execution in current source
    Krytyczna CVE-2026-79657 < 3.10.3 3.10.3
  10. NLTK: Unsafe Pickle Deserialization in TransitionParser Allows Remote Code Execution
    Krytyczna CVE-2026-78683 < 3.10.0 3.10.0
  11. NLTK: Entity-expansion DoS (billion laughs) via remaining raw ElementTree parses
    Wysoka CVE-2026-78681 < 3.10.3 3.10.3
  12. NLTK: pathsec SSRF protection can be bypassed when a proxy is configured
    Wysoka CVE-2026-78682 < 3.10.3 3.10.3
  13. NLTK AllowlistUnpickler dotted-name validation bypass allows remote code execution
    Wysoka · 8.8 CVE-2026-71513 >= 3.10.0, < 3.10.3 3.10.3
  14. NLTK: Symlink escape in CorpusReader allows arbitrary local file read outside the corpus root
    Wysoka · 6.2 CVE-2026-70626 < 3.9.4 3.9.4
  15. NLTK: StreamBackedCorpusView Bypasses pathsec.ENFORCE - Arbitrary Local File Read
    Wysoka CVE-2026-63312 < 3.10.0 3.10.0
  16. NLTK: Symlink-based sandbox bypass in FramenetCorpusReader (bypasses the fix for CVE-2026-54292)
    Wysoka · 7.5 CVE-2026-62384 >= 3.10.0, < 3.10.2 3.10.2
  17. NLTK: Stable FrameNet and NKJP readers parse outside-root XML
    Wysoka · 5.9 CVE-2026-62385 < 3.10.0 3.10.0
  18. NLTK: Default ENFORCE=False Disables All pathsec Security Controls
    Wysoka CVE-2026-62388 < 3.10.0 3.10.0
  19. NLTK TweetTokenizer vulnerable to denial of service through catastrophic regex backtracking
    Wysoka · 7.5 CVE-2026-72818 < 3.10.1 3.10.1
  20. Natural Language Toolkit (NLTK): DNS-rebinding SSRF filter bypass in nltk.pathsec.urlopen (nltk.download / nltk.data.load) defeats ENFORCE mode
    Wysoka · 8.6 CVE-2026-12075 < 3.10.0 3.10.0
  21. Natural Language Toolkit (NLTK): ReDoS in NLTK ReviewsCorpusReader FEATURES regex
    Wysoka · 7.5 CVE-2026-12061 < 3.10.0 3.10.0
  22. Natural Language Toolkit (NLTK): Path Traversal in NKJPCorpusReader leads to Arbitrary File Read and bypasses the nltk.pathsec sandbox (ENFORCE=True)
    Wysoka · 7.5 CVE-2026-12072 < 3.10.0 3.10.0
  23. Natural Language Toolkit (NLTK) has path traversal in FramenetCorpusReader.frame() that allows arbitrary XML file read, bypassing the nltk.pathsec sandbox (ENFORCE=True)
    Wysoka · 7.5 CVE-2026-12074 < 3.10.0 3.10.0
  24. NLTK (Natural Language Toolkit) before version 3.9.3 contains an eval injection vulnerability in the nltk.collocations module that allows an attacker who controls command-line arguments to execute arb
    Wysoka CVE-2025-71408 < 3.9.3 3.9.3
  25. In nltk/nltk versions 3.9.3 and earlier, five Stanford interface classes (StanfordPOSTagger, StanfordNERTagger, StanfordParser, StanfordDependencyParser, and StanfordNeuralDependencyParser) are vulner
    Wysoka · 7.8 CVE-2026-12252 < 3.9.4 3.9.4
  26. NLTK version 3.9.4 is vulnerable to a path traversal attack due to an incomplete fix for GitHub Issue #3504. The `_UNSAFE_NO_PROTOCOL_RE` regex in `nltk/data.py` checks for literal `../` sequences but
    Wysoka · 7.5 CVE-2026-12243 <= 3.9.4 brak poprawki
  27. Natural Language Toolkit (NLTK): URL-Encoded Path Traversal in nltk.data.load() Allows Arbitrary Local File Read
    Wysoka · 7.5 CVE-2026-54293 < 3.10.0 3.10.0
  28. NLTK has a Downloader Path Traversal Vulnerability (AFO) - Arbitrary File Overwrite
    Wysoka · 8.1 CVE-2026-33236 <= 3.9.2 brak poprawki
  29. Unauthenticated remote shutdown in nltk.app.wordnet_app
    Wysoka · 7.5 CVE-2026-33231 < 3.9.4 3.9.4
  30. A vulnerability in the `filestring()` function of the `nltk.util` module in nltk version 3.9.2 allows arbitrary file read due to improper validation of input paths. The function directly opens files s
    Wysoka · 7.5 CVE-2026-0846 <= 3.9.2 brak poprawki
  31. NLTK versions <=3.9.2 are vulnerable to arbitrary code execution due to improper input validation in the StanfordSegmenter module. The module dynamically loads external Java .jar files without verific
    Krytyczna · 10.0 CVE-2026-0848 < 3.9.3 3.9.3
  32. A vulnerability in NLTK versions up to and including 3.9.2 allows arbitrary file read via path traversal in multiple CorpusReader classes, including WordListCorpusReader, TaggedCorpusReader, and Brack
    Wysoka · 7.5 CVE-2026-0847 < 3.9.3 3.9.3
  33. NLTK has a Zip Slip Vulnerability
    Krytyczna · 10.0 CVE-2025-14009 < 3.9.3 3.9.3
  34. ntlk unsafe deserialization vulnerability
    Wysoka · 7.5 CVE-2024-39705 < 3.9 3.9
  35. NLTK Vulnerable to REDoS
    Wysoka · 7.5 CVE-2021-3842 < 3.6.6 3.6.6
  36. Inefficient Regular Expression Complexity in nltk (word_tokenize, sent_tokenize)
    Wysoka · 7.5 CVE-2021-43854 < 3.6.6 3.6.6
  37. NLTK Vulnerable to REDoS
    Wysoka · 7.5 CVE-2021-3828 < 3.6.4 3.6.4
  38. NLTK Vulnerable To Path Traversal
    Wysoka · 7.5 CVE-2019-14751 < 3.4.5 3.4.5

Dowiedz się, które podatności dotyczą Twojej aplikacji

Po podłączeniu integracji DockRay i włączeniu raportowania oprogramowania DockRay porównuje zgłoszone wersje komponentów ze znanymi podatnościami i powiadamia o potwierdzonych dopasowaniach. Zakres zależy od obsługiwanej technologii i dostępnych biuletynów.

Podłącz swoją aplikację
Newsletter DockRay

Bezpieczeństwo aplikacji w Twojej skrzynce

Najważniejsze podatności, konkretne zalecenia i praktyczne wskazówki dla Twoich aplikacji. Wybierz technologie i śledź to, co ma znaczenie dla Twojego projektu.

  • Codzienne zestawienie nowych podatności, także krytycznych.
  • Powiadomienia o ważnych aktualizacjach.
  • Praktyczne porady o bezpieczeństwie i monitoringu aplikacji.

Pozostaw puste, aby otrzymywać informacje o wszystkich technologiach.

Polityka prywatności

Zapis jest bezpłatny. Wypiszesz się jednym kliknięciem w wiadomości.