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

{
  "id": "ede04e742f50aade90db612c00d67c8852ad076160a766940cb3b3f37ebb0ab8",
  "url": "https://osv.dev/vulnerability/CLEANSTART-2026-UM83284",
  "method": "structured",
  "payload": {
    "kind": "advisory",
    "title": "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",
    "summary": "Security vulnerability affects the cri-tools package. 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.",
    "evidence": "osv:CLEANSTART-2026-UM83284",
    "products": [
      {
        "name": {
          "value": "cri-tools",
          "evidence": "/affected/0/package/name"
        },
        "prerequisites": [],
        "fixed_versions": [
          {
            "value": "1.29.0-r5",
            "evidence": "/affected/0/ranges"
          }
        ],
        "affected_versions": []
      }
    ],
    "severity": "high",
    "structured": {
      "id": "CLEANSTART-2026-UM83284",
      "aliases": [
        "CLEANSTART-2026-UM83284"
      ],
      "metrics": [
        {
          "type": "CVSS_V3",
          "score": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"
        }
      ],
      "affected": [
        {
          "ranges": [
            {
              "type": "ECOSYSTEM",
              "events": [
                {
                  "introduced": "0"
                },
                {
                  "fixed": "1.29.0-r5"
                }
              ]
            }
          ],
          "package": {
            "name": "cri-tools",
            "purl": "pkg:apk/cleanstart/cri-tools",
            "ecosystem": "CleanStart"
          },
          "database_specific": {
            "source": "https://github.com/cleanstart-dev/cleanstart-security-advisories/blob/main/advisories/2026/CLEANSTART-2026-UM83284.json"
          }
        }
      ],
      "modified": "2026-10-08T16:47:20.405230718Z",
      "provider": "osv",
      "upstream": [
        "CVE-2025-58187"
      ],
      "references": [
        "https://github.com/cleanstart-dev/cleanstart-security-advisories/tree/main/advisories/2026/CLEANSTART-2026-UM83284.json",
        "https://osv.dev/vulnerability/CVE-2025-58187",
        "https://nvd.nist.gov/vuln/detail/CVE-2025-58187"
      ],
      "provider_metadata": {}
    },
    "related_cves": [
      {
        "value": "CVE-2025-58187",
        "evidence": "/upstream"
      }
    ],
    "security_relevant": true,
    "severity_evidence": "/severity/0/score"
  },
  "source_id": "core-osv",
  "document_id": 102385,
  "published_at": "2026-10-01T06:29:48.135+00:00"
}