CVE-2025-58187
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 scals non-linearly with respect to the size of the certificate. This affects programs which validate arbitrary certificate chains.
INFO
Published Date :
Oct. 29, 2025, 11:16 p.m.
Last Modified :
Oct. 29, 2025, 11:16 p.m.
Remotely Exploit :
No
Source :
[email protected]
Affected Products
                                            The following products are affected by CVE-2025-58187
                                            vulnerability.
                                            Even if cvefeed.io is aware of the exact versions of the
                                            products
                                            that
                                            are
                                            affected, the information is not represented in the table below.
                                        
No affected product recoded yet
Solution
- Optimize certificate name constraint checking algorithm.
- Implement input size validation for certificates.
- Apply patches for certificate validation logic.
References to Advisories, Solutions, and Tools
                                            Here, you will find a curated list of external links that provide in-depth
                                            information, practical solutions, and valuable tools related to
                                            CVE-2025-58187.
                                        
| URL | Resource | 
|---|---|
| https://go.dev/cl/709854 | |
| https://go.dev/issue/75681 | |
| https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI | |
| https://pkg.go.dev/vuln/GO-2025-4007 | 
CWE - Common Weakness Enumeration
            While CVE identifies
            specific instances of vulnerabilities, CWE categorizes the common flaws or
            weaknesses that can lead to vulnerabilities. CVE-2025-58187 is
            associated with the following CWEs:
        
Common Attack Pattern Enumeration and Classification (CAPEC)
Common Attack Pattern Enumeration and Classification
            (CAPEC)
            stores attack patterns, which are descriptions of the common attributes and
            approaches employed by adversaries to exploit the CVE-2025-58187
            weaknesses.
We scan GitHub repositories to detect new proof-of-concept exploits. Following list is a collection of public exploits and proof-of-concepts, which have been published on GitHub (sorted by the most recently updated).
Results are limited to the first 15 repositories due to potential performance issues.
			The following list is the news that have been mention
			CVE-2025-58187 vulnerability anywhere in the article.
		
                The following table lists the changes that have been made to the
                CVE-2025-58187 vulnerability over time.
            
Vulnerability history details can be useful for understanding the evolution of a vulnerability, and for identifying the most recent changes that may impact the vulnerability's severity, exploitability, or other characteristics.
- 
                            New CVE Received by [email protected]Oct. 29, 2025 Action Type Old Value New Value Added 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. Added Reference https://go.dev/cl/709854 Added Reference https://go.dev/issue/75681 Added Reference https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI Added Reference https://pkg.go.dev/vuln/GO-2025-4007 
 
                         
                         
                         
                                             
                                            