Quadratic complexity when checking name constraints in crypto/x509_CVE-2025-58187

{
    "lastseen": "",
    "description": "Due to the design of the name constraint checking algorithm, the processing time of some inputs scals non-linearly with respect to the size of the certificate. This affects programs which validate arbitrary certificate chains.",
    "published": "2025-10-29T22:10:12.624Z",
    "modified": "2025-10-30T20:34:08.900Z",
    "type": "cve",
    "title": "Quadratic complexity when checking name constraints in crypto/x509",
    "source": "Go",
    "references": "https://go.dev/issue/75681\nhttps://go.dev/cl/709854\nhttps://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI\nhttps://pkg.go.dev/vuln/GO-2025-4007",
    "id": "CVE-2025-58187",
    "bulletinFamily": "",
    "cwe": null,
    "cvelist": null,
    "sourceData": "Go standard library crypto/x509 0\nGo standard library crypto/x509 1.25.0",
    "sourceHref": "",
    "cvss": {
        "score": 6.5,
        "severity": "MEDIUM",
        "vector": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:L/I:L/A:N",
        "version": "3.1"
    },
    "cvss2": [],
    "cvss3": {
        "version": "",
        "vectorString": "",
        "baseScore": 0,
        "baseSeverity": "",
        "attackVector": "",
        "attackComplexity": "",
        "privilegesRequired": "",
        "userInteraction": "",
        "scope": "",
        "confidentialityImpact": "",
        "integrityImpact": "",
        "availabilityImpact": "",
        "cvssV3": {
            "version": "",
            "vectorString": "",
            "baseScore": 0,
            "baseSeverity": "",
            "attackVector": "",
            "attackComplexity": "",
            "privilegesRequired": "",
            "userInteraction": "",
            "scope": "",
            "confidentialityImpact": "",
            "integrityImpact": "",
            "availabilityImpact": ""
        }
    },
    "href": "",
    "category_name": "CVE",
    "post_link": "",
    "product": "crypto/x509",
    "version": "0",
    "vendor": "Go standard library",
    "ai_description": "",
    "ai_severity": "",
    "ai_vendor": "",
    "ai_product": "",
    "ai_version": "",
    "ai_score": 0
}