{"id":"CVE-2025-58187","state":"PUBLISHED","title":"Quadratic complexity when checking name constraints in crypto/x509","description":"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.","publishedAt":"2025-10-29T22:10:12.624Z","updatedAt":"2025-11-20T22:23:47.179Z","severity":{"score":7.5,"label":"High","version":"3.1","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"CISA-ADP"},"assigner":"Go","products":["Go standard library crypto/x509"],"affected":[{"vendor":"Go standard library","product":"crypto/x509","packageName":"crypto/x509","defaultStatus":"unaffected","versions":[{"version":"0","status":"affected","lessThan":"1.24.9","versionType":"semver"},{"version":"1.25.0","status":"affected","lessThan":"1.25.3","versionType":"semver"}],"collectionURL":"https://pkg.go.dev","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"}]}],"references":["https://go.dev/issue/75681","https://go.dev/cl/709854","https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI","https://pkg.go.dev/vuln/GO-2025-4007","http://www.openwall.com/lists/oss-security/2025/10/08/1"],"weaknesses":[],"ingestedAt":"2026-10-29T20:09:39.787Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2025/58xxx/CVE-2025-58187.json","commit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2025-58187","state":"PUBLISHED","datePublished":"2025-10-29T22:10:12.624Z","dateUpdated":"2025-11-20T22:23:47.179Z","assignerShortName":"Go","assignerOrgId":"1bb62c36-49e3-4200-9d77-64a1400537cc","dateReserved":"2025-08-27T14:50:58.692Z"},"containers":{"cna":{"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","packageName":"crypto/x509","defaultStatus":"unaffected","versions":[{"version":"0","status":"affected","lessThan":"1.24.9","versionType":"semver"},{"version":"1.25.0","status":"affected","lessThan":"1.25.3","versionType":"semver"}],"collectionURL":"https://pkg.go.dev","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"}]}],"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"}],"problemTypes":[{"descriptions":[{"lang":"en","description":"CWE-407: Inefficient Algorithmic Complexity"}]}],"providerMetadata":{"shortName":"Go","orgId":"1bb62c36-49e3-4200-9d77-64a1400537cc","dateUpdated":"2025-11-20T22:23:47.179Z"},"credits":[{"lang":"en","value":"Jakub Ciolek"}]},"adp":[{"title":"CISA ADP Vulnrichment","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"}}}],"providerMetadata":{"shortName":"CISA-ADP","orgId":"134c704f-9b21-4f2e-91b3-4a467353bcc0","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":{"shortName":"CVE","orgId":"af854a3a-2127-422b-91ae-364da2661108","dateUpdated":"2025-11-04T21:13:36.780Z"}}]}}}