Advisory Database
  • Advisories
  • Dependency Scanning
  1. pypi
  2. ›
  3. nltk
  4. ›
  5. CVE-2026-72818

CVE-2026-72818: NLTK TweetTokenizer vulnerable to denial of service through catastrophic regex backtracking

August 21, 2026 (updated September 2, 2026)

The URLS regular expression in nltk/tokenize/casual.py, compiled into TweetTokenizer.WORD_RE and applied by TweetTokenizer.tokenize, contains a naked-domain branch whose domain-label prefix [a-z0-9]+(?:[.-][a-z0-9]+)* is unbounded. Input consisting of many alternating label separators can be partitioned in exponentially many ways, and because the branch also requires a trailing top-level domain that such input never supplies, the engine explores those partitions before failing at each offset. A few kilobytes of input therefore consumes seconds to minutes of single-threaded CPU, and the HANG_RE substitution performed before matching does not collapse the pattern. TweetTokenizer is intended for tokenizing untrusted social-media text, so any service that applies it, or the module-level casual_tokenize, to submitted text can be stalled per request without authentication. Version 3.10.1 bounds the label repetition.

References

  • github.com/advisories/GHSA-qx2g-xrx7-vfh8
  • github.com/nltk/nltk/blob/3.9.4/nltk/tokenize/casual.py
  • github.com/nltk/nltk/commit/e092ed52eccae642304448bffc8d23cb301f85c1
  • github.com/nltk/nltk/issues/3704
  • github.com/nltk/nltk/pull/3701
  • github.com/nltk/nltk/releases/tag/v3.10.1
  • nvd.nist.gov/vuln/detail/CVE-2026-72818
  • www.vulncheck.com/advisories/nltk-tweettokenizer-url-pattern-backtracks-catastrophically-on-naked-domain-like-input

Code Behaviors & Features

Detect and mitigate CVE-2026-72818 with GitLab Dependency Scanning

Secure your software supply chain by verifying that all open source dependencies used in your projects contain no disclosed vulnerabilities. Dependency Scanning using SBOM also detects vulnerabilities from proprietary advisories that this site does not include. Learn more about Dependency Scanning using SBOM →

Affected versions

All versions before 3.10.1

Fixed versions

  • 3.10.1

Solution

Upgrade to version 3.10.1 or above.

Impact 7.5 HIGH

CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Learn more about CVSS

Weakness

  • CWE-1333: Inefficient Regular Expression Complexity

Source file

pypi/nltk/CVE-2026-72818.yml

Spotted a mistake? Edit the file on GitLab.

  • Site Repo
  • About GitLab
  • Terms
  • Privacy Statement
  • Contact

Page generated Sun, 08 Nov 2026 00:16:01 +0000.