Algorithmic Complexity Affecting harbor-2.12-jobservice package, versions <2.12.4-r5


Severity

Recommended
low

Based on default assessment until relevant scores are available.

Threat Intelligence

EPSS
0.01% (3rd 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-MINIMOSLATEST-HARBOR212JOBSERVICE-13814299
  • published3 Nov 2025
  • 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 Minimos:latest harbor-2.12-jobservice to version 2.12.4-r5 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream harbor-2.12-jobservice package and not the harbor-2.12-jobservice package as distributed by Minimos. See How to fix? for Minimos:latest 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