{
    "dataType": "CVE_RECORD",
    "dataVersion": "5.2",
    "cveMetadata": {
        "cveId": "CVE-2025-58187",
        "assignerOrgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
        "state": "PUBLISHED",
        "assignerShortName": "Go",
        "dateReserved": "2025-08-27T14:50:58.692Z",
        "datePublished": "2025-10-29T22:10:12.624Z",
        "dateUpdated": "2025-11-20T22:23:47.179Z"
    },
    "containers": {
        "cna": {
            "providerMetadata": {
                "orgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
                "shortName": "Go",
                "dateUpdated": "2025-11-20T22:23:47.179Z"
            },
            "title": "Quadratic complexity when checking name constraints in crypto/x509",
            "descriptions": [
                {
                    "lang": "en",
                    "value": "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."
                }
            ],
            "affected": [
                {
                    "vendor": "Go standard library",
                    "product": "crypto/x509",
                    "collectionURL": "https://pkg.go.dev",
                    "packageName": "crypto/x509",
                    "versions": [
                        {
                            "version": "0",
                            "lessThan": "1.24.9",
                            "status": "affected",
                            "versionType": "semver"
                        },
                        {
                            "version": "1.25.0",
                            "lessThan": "1.25.3",
                            "status": "affected",
                            "versionType": "semver"
                        }
                    ],
                    "programRoutines": [
                        {
                            "name": "parseSANExtension"
                        },
                        {
                            "name": "domainToReverseLabels"
                        },
                        {
                            "name": "CertPool.AppendCertsFromPEM"
                        },
                        {
                            "name": "Certificate.CheckCRLSignature"
                        },
                        {
                            "name": "Certificate.CheckSignature"
                        },
                        {
                            "name": "Certificate.CheckSignatureFrom"
                        },
                        {
                            "name": "Certificate.CreateCRL"
                        },
                        {
                            "name": "Certificate.Verify"
                        },
                        {
                            "name": "CertificateRequest.CheckSignature"
                        },
                        {
                            "name": "CreateCertificate"
                        },
                        {
                            "name": "CreateCertificateRequest"
                        },
                        {
                            "name": "CreateRevocationList"
                        },
                        {
                            "name": "DecryptPEMBlock"
                        },
                        {
                            "name": "EncryptPEMBlock"
                        },
                        {
                            "name": "MarshalECPrivateKey"
                        },
                        {
                            "name": "MarshalPKCS1PrivateKey"
                        },
                        {
                            "name": "MarshalPKCS1PublicKey"
                        },
                        {
                            "name": "MarshalPKCS8PrivateKey"
                        },
                        {
                            "name": "MarshalPKIXPublicKey"
                        },
                        {
                            "name": "ParseCRL"
                        },
                        {
                            "name": "ParseCertificate"
                        },
                        {
                            "name": "ParseCertificateRequest"
                        },
                        {
                            "name": "ParseCertificates"
                        },
                        {
                            "name": "ParseDERCRL"
                        },
                        {
                            "name": "ParseECPrivateKey"
                        },
                        {
                            "name": "ParsePKCS1PrivateKey"
                        },
                        {
                            "name": "ParsePKCS1PublicKey"
                        },
                        {
                            "name": "ParsePKCS8PrivateKey"
                        },
                        {
                            "name": "ParsePKIXPublicKey"
                        },
                        {
                            "name": "ParseRevocationList"
                        },
                        {
                            "name": "RevocationList.CheckSignatureFrom"
                        },
                        {
                            "name": "SetFallbackRoots"
                        },
                        {
                            "name": "SystemCertPool"
                        }
                    ],
                    "defaultStatus": "unaffected"
                }
            ],
            "problemTypes": [
                {
                    "descriptions": [
                        {
                            "lang": "en",
                            "description": "CWE-407: Inefficient Algorithmic Complexity"
                        }
                    ]
                }
            ],
            "references": [
                {
                    "url": "https://go.dev/issue/75681"
                },
                {
                    "url": "https://go.dev/cl/709854"
                },
                {
                    "url": "https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI"
                },
                {
                    "url": "https://pkg.go.dev/vuln/GO-2025-4007"
                }
            ],
            "credits": [
                {
                    "lang": "en",
                    "value": "Jakub Ciolek"
                }
            ]
        },
        "adp": [
            {
                "metrics": [
                    {
                        "cvssV3_1": {
                            "scope": "UNCHANGED",
                            "version": "3.1",
                            "baseScore": 7.5,
                            "attackVector": "NETWORK",
                            "baseSeverity": "HIGH",
                            "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H",
                            "integrityImpact": "NONE",
                            "userInteraction": "NONE",
                            "attackComplexity": "LOW",
                            "availabilityImpact": "HIGH",
                            "privilegesRequired": "NONE",
                            "confidentialityImpact": "NONE"
                        }
                    },
                    {
                        "other": {
                            "type": "ssvc",
                            "content": {
                                "timestamp": "2025-11-03T19:51:43.036632Z",
                                "id": "CVE-2025-58187",
                                "options": [
                                    {
                                        "Exploitation": "none"
                                    },
                                    {
                                        "Automatable": "yes"
                                    },
                                    {
                                        "Technical Impact": "partial"
                                    }
                                ],
                                "role": "CISA Coordinator",
                                "version": "2.0.3"
                            }
                        }
                    }
                ],
                "title": "CISA ADP Vulnrichment",
                "providerMetadata": {
                    "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
                    "shortName": "CISA-ADP",
                    "dateUpdated": "2025-11-03T19:52:04.234Z"
                }
            },
            {
                "title": "CVE Program Container",
                "references": [
                    {
                        "url": "http://www.openwall.com/lists/oss-security/2025/10/08/1"
                    }
                ],
                "providerMetadata": {
                    "orgId": "af854a3a-2127-422b-91ae-364da2661108",
                    "shortName": "CVE",
                    "dateUpdated": "2025-11-04T21:13:36.780Z"
                }
            }
        ]
    }
}