THREAT OPS › Threat News › [GHSA] GHSA-gpwc-27cw-rh9r (medium) — NLTK: Quadratic CPU exhaustion in LegalitySyllableTokenizer.tokenize via unguarded onset reversal loop
[GHSA] GHSA-gpwc-27cw-rh9r (medium) — NLTK: Quadratic CPU exhaustion in LegalitySyllableTokenizer.tokenize via unguarded onset reversal loop
GHSA-gpwc-27cw-rh9r Severity: medium CVE: None
NLTK: Quadratic CPU exhaustion in LegalitySyllableTokenizer.tokenize via unguarded onset reversal loop
## Summary
`LegalitySyllableTokenizer.tokenize` in the NLTK tokenizer package contains an unguarded O(n^2) processing loop. When the method is called on a single token that consists of a long run of vowels (for example `"a" * n`), it consumes CPU
Original source: https://github.com/advisories/GHSA-gpwc-27cw-rh9r