{"id":"GHSA-x4p7-2mv3-x7px","kind":"vulnerability","aliases":["GHSA-x4p7-2mv3-x7px"],"related":[],"title":"Duplicate Advisory: Quadratic CPU exhaustion in LegalitySyllableTokenizer.tokenize via unguarded onset reversal loop","description":"## Duplicate Advisory\n\nThis advisory has been withdrawn because it is a duplicate of GHSA-gpwc-27cw-rh9r. This link is maintained to preserve external references.\n\n## Original Description\nNLTK from 3.6 before 3.10.4 contains an algorithmic complexity vulnerability in LegalitySyllableTokenizer.tokenize that allows remote attackers to exhaust CPU by supplying long all-vowel tokens. Attackers can submit a token such as a long run of vowels, causing the unguarded onset reversal loop to perform quadratic work and deny service to syllabification components.","summary":"NLTK's LegalitySyllableTokenizer uses a loop that does quadratic work on long all-vowel tokens. An attacker who can supply such text can tie up CPU and deny service to code that syllabifies text.","severity":"medium","cvss":5.3,"epss":null,"exploited":false,"exploited_at":null,"products":[{"name":"nltk","fixed":[],"affected":"< 3.10.4","ecosystem":"pypi"}],"ecosystems":["pypi"],"tags":["cwe-407","nltk","package","python","web-services"],"not_affected_if":["tokenizer-unused","trusted-input-only"],"how_to_check":"- Check the installed NLTK version with `pip show nltk`\n- Look for calls to LegalitySyllableTokenizer in code that handles untrusted input","fix":"- `nltk` 3.10.4 or later, per the affected range in this advisory\n- This advisory is withdrawn as a duplicate; the canonical advisory is GHSA-gpwc-27cw-rh9r","status":"withdrawn","published_at":"2026-11-13T12:31:17+00:00","first_seen_at":"2026-11-16T14:51:33+00:00","triaged_at":"2026-11-16T14:51:49+00:00","updated_at":"2026-11-16T14:51:49+00:00","category":"package","confidence":0.5,"triage":{"at":"2026-11-16T14:51:49Z","model":"claude-haiku-5-5","output":{"fix":"- `nltk` 3.10.4 or later, per the affected range in this advisory\n- This advisory is withdrawn as a duplicate; the canonical advisory is GHSA-gpwc-27cw-rh9r","reach":"network","title":"NLTK: long vowel tokens exhaust CPU in syllable tokenizer","impact":"low","summary":"NLTK's LegalitySyllableTokenizer uses a loop that does quadratic work on long all-vowel tokens. An attacker who can supply such text can tie up CPU and deny service to code that syllabifies text.","audience":"developers","category":"package","nicknames":[],"who_cares":["python","nltk","web-services"],"confidence":0.5,"fix_status":"available","needs_auth":"unknown","worst_case":"CPU exhaustion denies service to syllabification code","analyst_note":"","how_to_check":"- Check the installed NLTK version with `pip show nltk`\n- Look for calls to LegalitySyllableTokenizer in code that handles untrusted input","plain_action":"","product_name":"","needs_analyst":false,"not_affected_if":["trusted-input-only","tokenizer-unused"],"who_is_affected":"Applications that pass untrusted text to NLTK's LegalitySyllableTokenizer are exposed, since a long all-vowel token triggers the quadratic loop. Batch jobs run on trusted corpora, or code that never calls this tokenizer, can skip it. The advisory is withdrawn and points to GHSA-gpwc-27cw-rh9r, so check that record for the authoritative scope.","user_interaction":"no","product_ecosystem":"","needs_special_setup":"unknown","severity_if_unknown":"unknown"},"cost_usd":0.000763,"input_tokens":4723,"output_tokens":582,"severity_before":"medium"},"analyst_status":null,"analyst_note":null,"search":"'-407':25B '27cw':83C '2mv3':16A,21A '3.10.4':99C '3.6':97C 'advisori':2A,68C,70C 'algorithm':102C 'all-vowel':44B,117C 'allow':108C 'attack':49B,110C,121C 'caus':133C 'code':63B 'complex':103C 'compon':148C 'contain':100C 'cpu':4A,58B,113C 'cwe':24B 'deni':60B,144C 'descript':94C 'duplic':1A,67C,78C 'exhaust':5A,112C 'extern':91C 'ghsa':14A,19A,81C 'ghsa-gpwc-27cw-rh9r':80C 'ghsa-x4p7-2mv3-x7px':13A,18A 'gpwc':82C 'legalitysyllabletoken':34B 'legalitysyllabletokenizer.tokenize':7A,106C 'link':86C 'long':43B,116C,129C 'loop':12A,37B,138C 'maintain':88C 'nltk':23A,26B,32B,95C 'onset':10A,136C 'origin':93C 'packag':27B 'perform':140C 'preserv':90C 'python':28B 'quadrat':3A,40B,141C 'refer':92C 'remot':109C 'revers':11A,137C 'rh9r':84C 'run':130C 'servic':31B,61B,145C 'submit':123C 'suppli':52B,115C 'syllabif':147C 'syllabifi':65B 'text':54B,66B 'tie':56B 'token':47B,120C,125C 'unguard':9A,135C 'use':35B 'via':8A 'vowel':46B,119C,132C 'vulner':104C 'web':30B 'web-servic':29B 'withdrawn':73C 'work':41B,142C 'x4p7':15A,20A 'x7px':17A,22A","nicknames":[],"mitigations":[],"who_affected":"Applications that pass untrusted text to NLTK's LegalitySyllableTokenizer are exposed, since a long all-vowel token triggers the quadratic loop. Batch jobs run on trusted corpora, or code that never calls this tokenizer, can skip it. The advisory is withdrawn and points to GHSA-gpwc-27cw-rh9r, so check that record for the authoritative scope.","tier":"C","verified":{},"analyst_revisit_at":null,"fix_status":"available","audience":"developers","plain_action":null,"pkeys":["nltk"],"ptokens":["nltk"],"labels":["cwe407","medium","nltk","package","pypi","python","webservices"],"campaign_type":null,"search_a":"'2mv3':16A,21A 'advisori':2A 'cpu':4A 'duplic':1A 'exhaust':5A 'ghsa':14A,19A 'ghsa-x4p7-2mv3-x7px':13A,18A 'legalitysyllabletokenizer.tokenize':7A 'loop':12A 'nltk':23A 'onset':10A 'quadrat':3A 'revers':11A 'unguard':9A 'via':8A 'x4p7':15A,20A 'x7px':17A,22A","search_b":"'-407':25B 'all-vowel':44B 'attack':49B 'code':63B 'cpu':58B 'cwe':24B 'deni':60B 'legalitysyllabletoken':34B 'long':43B 'loop':37B 'nltk':26B,32B 'packag':27B 'python':28B 'quadrat':40B 'servic':31B,61B 'suppli':52B 'syllabifi':65B 'text':54B,66B 'tie':56B 'token':47B 'use':35B 'vowel':46B 'web':30B 'web-servic':29B 'work':41B","search_c":"'27cw':83C '3.10.4':99C '3.6':97C 'advisori':68C,70C 'algorithm':102C 'all-vowel':117C 'allow':108C 'attack':110C,121C 'caus':133C 'complex':103C 'compon':148C 'contain':100C 'cpu':113C 'deni':144C 'descript':94C 'duplic':67C,78C 'exhaust':112C 'extern':91C 'ghsa':81C 'ghsa-gpwc-27cw-rh9r':80C 'gpwc':82C 'legalitysyllabletokenizer.tokenize':106C 'link':86C 'long':116C,129C 'loop':138C 'maintain':88C 'nltk':95C 'onset':136C 'origin':93C 'perform':140C 'preserv':90C 'quadrat':141C 'refer':92C 'remot':109C 'revers':137C 'rh9r':84C 'run':130C 'servic':145C 'submit':123C 'suppli':115C 'syllabif':147C 'token':120C,125C 'unguard':135C 'vowel':119C,132C 'vulner':104C 'withdrawn':73C 'work':142C","cause_entry":null,"cause_path":null,"disclosures_checked_at":null,"first_public_at":"2026-11-13T12:31:17+00:00","kev":null,"cvss_vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","cvss_by":"GitHub","poc_count":0,"sources":[{"source":"ghsa","external_id":"GHSA-x4p7-2mv3-x7px","url":"https://github.com/advisories/GHSA-x4p7-2mv3-x7px","severity":"medium","published_at":"2026-11-13T12:31:17+00:00","modified_at":"2026-11-16T14:50:06+00:00","first_seen_at":"2026-11-16T14:51:33+00:00","fetched_at":"2026-11-16T14:51:33+00:00","note":null}],"documents":[],"disclosures":[],"exploit_sources":[],"notice":"Free to read, with fair use of about 60 pages a minute. For higher limits or API access: sales@infrastack.ai"}