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. Learn more about Dependency Scanning →

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 Tue, 08 Sep 2026 00:16:34 +0000.