llamaCVEVulnerability Intelligence
/
Advisory · GitHub · PyPI · nltk

GHSA-QX2G-XRX7-VFH8

NLTK TweetTokenizer vulnerable to denial of service through catastrophic regex backtracking

Parche disponible
Descargar PNG JSON
CVSS
—
high
Fuente: —
ExplotaciónSin evidenciaNo figura en CISA KEV
Exploits públicos0Ninguno conocido
Parche1 versión3.10.1
Exposición91 dDesde la divulgación, 20 ago 2026, 7:31 p. m.
Detección88 dDesde la divulgación hasta su ingreso al índice
Timeline

Ciclo de vida de la vulnerabilidad

Hoy
Divulgación
Publicada
Modificada
Explotación
Remediación
Monitoreo
Detectada
21 ago 26
10 sept 26
17 nov 26
20 nov 26
21 ago 26
12 sept 26
5 oct 26
28 oct 26
20 nov 26
FechaFaseEventoDetalle
Divulgación Publicada GHSA-QX2G-XRX7-VFH8 divulgada
Divulgación Modificada Última actualización del registro
Monitoreo Detectada Ingresó al índice
Resumen
Descripción del advisory
Texto original · GitHub · en inglés

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.

Versiones

Rangos afectados

Afectada Corregida
nltk< 3.10.1
3.10.1
Remediación

Estado del parche por paquete

Paquete / productoEstadoCorregida enDesde divulgaciónÚltima versión
PyPInltk
Corregida 3.10.1 — —
Versiones corregidas3.10.1
Explotación

Arsenal público

Sin exploits, módulos ni PoC públicos conocidos a la fecha de verificación.

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

Las referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.