Bug 2578249 - CVE-2026-126301 python-nltk: nltk: Denial of Service via CPU exhaustion in LegalitySyllableTokenizer [epel-all]
Summary: CVE-2026-126301 python-nltk: nltk: Denial of Service via CPU exhaustion in Le...
Keywords:
Status: NEW
Alias: None
Product: Fedora EPEL
Classification: Fedora
Component: python-nltk
Version: epel10
Hardware: Unspecified
OS: Unspecified
medium
medium
Target Milestone: ---
Assignee: Romain Geissler
QA Contact: Fedora Extras Quality Assurance
URL:
Whiteboard: {"flaws": ["8b2149bb-7530-4df6-8ead-1...
Depends On:
Blocks: CVE-2026-126301
TreeView+ depends on / blocked
 
Reported: 2026-11-20 13:59 UTC by Avinash Hanwate
Modified: 2026-11-20 13:59 UTC (History)
3 users (show)

Fixed In Version:
Clone Of:
Environment:
Last Closed:
Type: ---
Embargoed:


Attachments (Terms of Use)

Description Avinash Hanwate 2026-11-20 13:59:02 UTC
Disclaimer: Community trackers are created by Red Hat Product Security team on a best effort basis. Package maintainers are required to ascertain if the flaw indeed affects their package, before starting the update process.

NLTK 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.


Note You need to log in before you can comment on or make changes to this bug.