Advisory

PYSEC-2026-3738

Also known as: CVE-2026-81722, GHSA-ww6m-cw3f-q94g

Summary

The record has no summary.

Details

nltk PorterStemmer in versions <= 3.10.2 (fixed in 3.10.3) contains an inefficient-algorithmic-complexity denial of service in PorterStemmer.stem(). The _is_consonant() helper walks backward over the entire run of trailing 'y' characters on every call, and _measure() invokes it for each stem position, causing O(n^2) behavior. A single ~20-50 KB untrusted token consisting of a long run of the letter 'y' followed by a matching suffix (e.g., 'ness') can pin a CPU core for seconds to minutes, causing availability impact.

Severity

Not rated by the source.

Dates

Published
2026-08-27 17:21 UTC
Modified
2026-09-01 09:15 UTC

Affected packages and fixes

nltk

PyPI · All systems

Affected

  • introduced 0, fixed 3.10.3 (ecosystem)

Fixed versions

3.10.3

Fix

  • Fixed version 3.10.3
    pip install --upgrade nltk==3.10.3

Fix commands are the export's own generic commands. Ojuju never runs them. Check them against your setup first.

Check your own computer: guard packages check

View this record on OSV.dev

Source

Source: PyPA Advisory Database · CC BY 4.0

Sources & licences