Algorithmic Complexity Affecting yunikorn-k8shim package, versions <1.7.0-r5


Severity

Recommended
low

Based on default assessment until relevant scores are available.

Threat Intelligence

Social Trends
EPSS
0.38% (31st 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-WOLFILATEST-YUNIKORNK8SHIM-15422232
  • published5 Mar 2026
  • disclosed29 Oct 2025

Introduced: 29 Oct 2025

CVE-2025-58187  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

Upgrade Wolfi yunikorn-k8shim to version 1.7.0-r5 or higher.

NVD Description

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

Due to the design of the name constraint checking algorithm, the processing time of some inputs scale non-linearly with respect to the size of the certificate. This affects programs which validate arbitrary certificate chains.

CVSS Base Scores

version 3.1