NLTK TweetTokenizer URL Pattern Backtracks Catastrophically on Naked-Domain-Like Input
Default status is the baseline for the product, each version can override it (e.g. patched versions marked unaffected).
| Vendor | Product | Default status | Versions | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| nltk | nltk | unaffected |
|
No data.
No data.
| Vendor | Product | Versions | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Nltk | Nltk |
|
| Source | ID | Title |
|---|---|---|
Github GHSA |
GHSA-qx2g-xrx7-vfh8 | NLTK TweetTokenizer vulnerable to denial of service through catastrophic regex backtracking |
No CVSS v3.0
No CVSS v2
This CVE is not in the KEV list.
Exploit prediction score: < 1% (0.742% probability within 30 days)
| Type | Values Removed | Values Added |
|---|---|---|
| References |
| |
| Metrics |
threat_severity
|
threat_severity
|
| Type | Values Removed | Values Added |
|---|---|---|
| Metrics |
ssvc
|
| Type | Values Removed | Values Added |
|---|---|---|
| Description | 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. | |
| Title | NLTK TweetTokenizer URL Pattern Backtracks Catastrophically on Naked-Domain-Like Input | |
| First Time appeared |
Nltk
Nltk nltk |
|
| Weaknesses | CWE-1333 | |
| CPEs | cpe:2.3:a:nltk:nltk:3.6.5:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.6.6:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.6.7:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.7:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.8.1:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.8:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.9.1:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.9.2:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.9.3:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.9:*:*:*:*:*:*:* cpe:2.3:a:nltk:nltk:3.9:beta1:*:*:*:*:*:* |
|
| Vendors & Products |
Nltk
Nltk nltk |
|
| References |
|
|
| Metrics |
cvssV3_1
|