Algorithmic Complexity Affecting nemo package, versions <2.7.3-r27


Severity

Recommended
0.0
high
0
10

Snyk's Security Team recommends NVD's CVSS assessment. Learn more

Threat Intelligence

EPSS
0.52% (42nd percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-CHAINGUARDLATEST-NEMO-19533536
  • published5 Sept 2026
  • disclosed27 Aug 2026

Introduced: 27 Aug 2026

CVE-2026-81722  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

Upgrade Chainguard nemo to version 2.7.3-r27 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream nemo package and not the nemo package as distributed by Chainguard. See How to fix? for Chainguard relevant fixed versions and status.

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.

CVSS Base Scores

version 3.1