High severity · published Oct 29, 2025
CVE-2025-58187
Quadratic complexity when checking name constraints in crypto/x509
7.5
CVSS
0.4%
EPSS
No
On KEV
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.
CVSS vector
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Attack vector
Network
Complexity
Low
Privileges
None
User interaction
None
Confidentiality
None
Integrity
None
Availability
High
Scope
Unchanged
Exploitation
Is it being used?
Exploit prediction (EPSS)0.4% · higher than 35% of CVEs
Exploited in the wildNo evidence yet
CISA KEVNot listed
Ransomware campaign useNot known
Affected products
Which versions
CR
crypto/x509 · Go standard library
before 1.24.9; 1.25.0 before 1.25.3 · source: vendor
GO
GO · Golang
before 1.24.9; 1.25.0 before 1.25.3 · source: NVD
References
NVD
https://nvd.nist.gov/vuln/detail/CVE-2025-58187
CVE.org
https://www.cve.org/CVERecord?id=CVE-2025-58187
Patch
https://go.dev/cl/709854
Issue Tracking
https://go.dev/issue/75681
Mailing List
https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI
Vendor Advisory
https://pkg.go.dev/vuln/GO-2025-4007
Mailing List
http://www.openwall.com/lists/oss-security/2025/10/08/1
More from crypto/x509
8.2
CVE-2026-33810
Case-sensitive excludedSubtrees name constraints cause Auth Bypass in crypto/x509
7.5
CVE-2026-32280
Unexpected work during chain building in crypto/x509
7.5
CVE-2026-32281
Inefficient policy validation in crypto/x509
7.5
CVE-2026-27137
Incorrect enforcement of email constraints in crypto/x509
7.5
CVE-2025-61729
Excessive resource consumption when printing error string for host certificate validation in crypto/x509