CVE-2025-58187 (GCVE-0-2025-58187)

Vulnerability from cvelistv5 – Published: 2025-10-29 22:10 – Updated: 2025-11-20 22:23
VLAI
Title
Quadratic complexity when checking name constraints in crypto/x509
Summary
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.
Severity
7.5 (High)
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
SSVC
Exploitation: none Automatable: yes Technical Impact: partial
CISA Coordinator · CISA-ADP (v2.0.3)
Decision recorded 2025-11-03 19:51 UTC
CWE
  • CWE-407 - Inefficient Algorithmic Complexity
Assigner
Go CNA under the Google root
CNA scorecard E 42/100 over 75 records in the last 180 days details
References
Impacted products
Vendor Product Version CPE status
Go standard library crypto/x509 Affected: 0 , < 1.24.9 (semver)
Affected: 1.25.0 , < 1.25.3 (semver)
guessed Create a notification for this product.
Credits
Jakub Ciolek
Show details on NVD website
To clipboard 

{
  "containers": {
    "adp": [
      {
        "metrics": [
          {
            "cvssV3_1": {
              "attackComplexity": "LOW",
              "attackVector": "NETWORK",
              "availabilityImpact": "HIGH",
              "baseScore": 7.5,
              "baseSeverity": "HIGH",
              "confidentialityImpact": "NONE",
              "integrityImpact": "NONE",
              "privilegesRequired": "NONE",
              "scope": "UNCHANGED",
              "userInteraction": "NONE",
              "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H",
              "version": "3.1"
            }
          },
          {
            "other": {
              "content": {
                "id": "CVE-2025-58187",
                "options": [
                  {
                    "Exploitation": "none"
                  },
                  {
                    "Automatable": "yes"
                  },
                  {
                    "Technical Impact": "partial"
                  }
                ],
                "role": "CISA Coordinator",
                "timestamp": "2025-11-03T19:51:43.036632Z",
                "version": "2.0.3"
              },
              "type": "ssvc"
            }
          }
        ],
        "providerMetadata": {
          "dateUpdated": "2025-11-03T19:52:04.234Z",
          "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
          "shortName": "CISA-ADP"
        },
        "title": "CISA ADP Vulnrichment"
      },
      {
        "providerMetadata": {
          "dateUpdated": "2025-11-04T21:13:36.780Z",
          "orgId": "af854a3a-2127-422b-91ae-364da2661108",
          "shortName": "CVE"
        },
        "references": [
          {
            "url": "http://www.openwall.com/lists/oss-security/2025/10/08/1"
          }
        ],
        "title": "CVE Program Container"
      }
    ],
    "cna": {
      "affected": [
        {
          "collectionURL": "https://pkg.go.dev",
          "defaultStatus": "unaffected",
          "packageName": "crypto/x509",
          "product": "crypto/x509",
          "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"
            }
          ],
          "vendor": "Go standard library",
          "versions": [
            {
              "lessThan": "1.24.9",
              "status": "affected",
              "version": "0",
              "versionType": "semver"
            },
            {
              "lessThan": "1.25.3",
              "status": "affected",
              "version": "1.25.0",
              "versionType": "semver"
            }
          ]
        }
      ],
      "credits": [
        {
          "lang": "en",
          "value": "Jakub Ciolek"
        }
      ],
      "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."
        }
      ],
      "problemTypes": [
        {
          "descriptions": [
            {
              "description": "CWE-407: Inefficient Algorithmic Complexity",
              "lang": "en"
            }
          ]
        }
      ],
      "providerMetadata": {
        "dateUpdated": "2025-11-20T22:23:47.179Z",
        "orgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
        "shortName": "Go"
      },
      "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"
        }
      ],
      "title": "Quadratic complexity when checking name constraints in crypto/x509"
    }
  },
  "cveMetadata": {
    "assignerOrgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
    "assignerShortName": "Go",
    "cveId": "CVE-2025-58187",
    "datePublished": "2025-10-29T22:10:12.624Z",
    "dateReserved": "2025-08-27T14:50:58.692Z",
    "dateUpdated": "2025-11-20T22:23:47.179Z",
    "state": "PUBLISHED"
  },
  "dataType": "CVE_RECORD",
  "dataVersion": "5.2",
  "vulnerability-lookup:meta": {
    "epss": {
      "cve": "CVE-2025-58187",
      "date": "2026-10-10",
      "epss": "0.00406",
      "percentile": "0.32866"
    },
    "microsoft_vex": {
      "current_release_date": "2026-09-17T01:45:29.000Z",
      "cve": "CVE-2025-58187",
      "id": "msrc_CVE-2025-58187",
      "initial_release_date": "2025-10-31T01:08:15.000Z",
      "product_status:known_affected": "7",
      "product_status:known_not_affected": "9",
      "source": "Microsoft CSAF VEX",
      "status": "final",
      "title": "Quadratic complexity when checking name constraints in crypto/x509",
      "url": "https://msrc.microsoft.com/csaf/vex/2025/msrc_cve-2025-58187.json",
      "version": "9"
    },
    "nvd": {
      "cve": {
        "affected": [
          {
            "affectedData": [
              {
                "collectionURL": "https://pkg.go.dev",
                "defaultStatus": "unaffected",
                "packageName": "crypto/x509",
                "product": "crypto/x509",
                "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"
                  }
                ],
                "vendor": "Go standard library",
                "versions": [
                  {
                    "lessThan": "1.24.9",
                    "status": "affected",
                    "version": "0",
                    "versionType": "semver"
                  },
                  {
                    "lessThan": "1.25.3",
                    "status": "affected",
                    "version": "1.25.0",
                    "versionType": "semver"
                  }
                ]
              }
            ],
            "source": "security@golang.org"
          }
        ],
        "configurations": [
          {
            "nodes": [
              {
                "cpeMatch": [
                  {
                    "criteria": "cpe:2.3:a:golang:go:*:*:*:*:*:*:*:*",
                    "matchCriteriaId": "C89AAA9E-5381-4C85-836A-04FD377BA155",
                    "versionEndExcluding": "1.24.9",
                    "vulnerable": true
                  },
                  {
                    "criteria": "cpe:2.3:a:golang:go:*:*:*:*:*:*:*:*",
                    "matchCriteriaId": "37360D5C-FBAB-40DE-8397-F84D46242AF4",
                    "versionEndExcluding": "1.25.3",
                    "versionStartIncluding": "1.25.0",
                    "vulnerable": true
                  }
                ],
                "negate": false,
                "operator": "OR"
              }
            ]
          }
        ],
        "cveTags": [],
        "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."
          },
          {
            "lang": "es",
            "value": "Debido al dise\u00f1o del algoritmo de verificaci\u00f3n de restricciones de nombre, el tiempo de procesamiento de algunas entradas escala de forma no lineal con respecto al tama\u00f1o del certificado. Esto afecta a programas que validan cadenas de certificados arbitrarias."
          }
        ],
        "id": "CVE-2025-58187",
        "lastModified": "2026-10-08T10:10:00.227",
        "metrics": {
          "cvssMetricV31": [
            {
              "cvssData": {
                "attackComplexity": "LOW",
                "attackVector": "NETWORK",
                "availabilityImpact": "HIGH",
                "baseScore": 7.5,
                "baseSeverity": "HIGH",
                "confidentialityImpact": "NONE",
                "integrityImpact": "NONE",
                "privilegesRequired": "NONE",
                "scope": "UNCHANGED",
                "userInteraction": "NONE",
                "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H",
                "version": "3.1"
              },
              "exploitabilityScore": 3.9,
              "impactScore": 3.6,
              "source": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
              "type": "Secondary"
            }
          ],
          "ssvcV203": [
            {
              "source": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
              "ssvcData": {
                "id": "CVE-2025-58187",
                "options": [
                  {
                    "exploitation": "none"
                  },
                  {
                    "automatable": "yes"
                  },
                  {
                    "technicalImpact": "partial"
                  }
                ],
                "role": "CISA Coordinator",
                "timestamp": "2025-11-03T19:51:43.036632Z",
                "version": "2.0.3"
              }
            }
          ]
        },
        "published": "2025-10-29T23:16:19.643",
        "references": [
          {
            "source": "security@golang.org",
            "tags": [
              "Patch"
            ],
            "url": "https://go.dev/cl/709854"
          },
          {
            "source": "security@golang.org",
            "tags": [
              "Issue Tracking"
            ],
            "url": "https://go.dev/issue/75681"
          },
          {
            "source": "security@golang.org",
            "tags": [
              "Mailing List",
              "Release Notes"
            ],
            "url": "https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI"
          },
          {
            "source": "security@golang.org",
            "tags": [
              "Vendor Advisory"
            ],
            "url": "https://pkg.go.dev/vuln/GO-2025-4007"
          },
          {
            "source": "af854a3a-2127-422b-91ae-364da2661108",
            "tags": [
              "Mailing List",
              "Release Notes"
            ],
            "url": "http://www.openwall.com/lists/oss-security/2025/10/08/1"
          }
        ],
        "sourceIdentifier": "security@golang.org",
        "vulnStatus": "Analyzed",
        "weaknesses": [
          {
            "description": [
              {
                "lang": "en",
                "value": "CWE-407"
              }
            ],
            "source": "nvd@nist.gov",
            "type": "Primary"
          }
        ]
      }
    },
    "redhat_vex": {
      "aggregate_severity": "Moderate",
      "current_release_date": "2026-09-10T04:01:13+00:00",
      "cve": "CVE-2025-58187",
      "id": "CVE-2025-58187",
      "initial_release_date": "2025-10-29T22:10:12.624000+00:00",
      "product_status:fixed": "8",
      "product_status:known_affected": "2",
      "product_status:under_investigation": "357",
      "source": "Red Hat CSAF VEX",
      "status": "final",
      "title": "crypto/x509: Quadratic complexity when checking name constraints in crypto/x509",
      "url": "https://security.access.redhat.com/data/csaf/v2/vex/2025/cve-2025-58187.json",
      "version": "3"
    },
    "suse_vex": {
      "aggregate_severity": "moderate",
      "current_release_date": "2026-10-10T16:29:09Z",
      "cve": "CVE-2025-58187",
      "id": "CVE-2025-58187",
      "initial_release_date": "2025-10-08T23:22:30Z",
      "product_status:known_affected": "42",
      "product_status:known_not_affected": "93",
      "product_status:recommended": "294",
      "source": "SUSE CSAF VEX",
      "status": "interim",
      "title": "SUSE CVE CVE-2025-58187",
      "url": "https://ftp.suse.com/pub/projects/security/csaf-vex/cve-2025-58187.json",
      "version": "36"
    },
    "vulnrichment": {
      "containers": {
        "adp": [
          {
            "providerMetadata": {
              "dateUpdated": "2025-11-04T21:13:36.780Z",
              "orgId": "af854a3a-2127-422b-91ae-364da2661108",
              "shortName": "CVE"
            },
            "references": [
              {
                "url": "http://www.openwall.com/lists/oss-security/2025/10/08/1"
              }
            ],
            "title": "CVE Program Container"
          },
          {
            "metrics": [
              {
                "cvssV3_1": {
                  "attackComplexity": "LOW",
                  "attackVector": "NETWORK",
                  "availabilityImpact": "HIGH",
                  "baseScore": 7.5,
                  "baseSeverity": "HIGH",
                  "confidentialityImpact": "NONE",
                  "integrityImpact": "NONE",
                  "privilegesRequired": "NONE",
                  "scope": "UNCHANGED",
                  "userInteraction": "NONE",
                  "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H",
                  "version": "3.1"
                }
              },
              {
                "other": {
                  "content": {
                    "id": "CVE-2025-58187",
                    "options": [
                      {
                        "Exploitation": "none"
                      },
                      {
                        "Automatable": "yes"
                      },
                      {
                        "Technical Impact": "partial"
                      }
                    ],
                    "role": "CISA Coordinator",
                    "timestamp": "2025-11-03T19:51:43.036632Z",
                    "version": "2.0.3"
                  },
                  "type": "ssvc"
                }
              }
            ],
            "providerMetadata": {
              "dateUpdated": "2025-10-30T20:34:03.955Z",
              "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
              "shortName": "CISA-ADP"
            },
            "title": "CISA ADP Vulnrichment"
          }
        ],
        "cna": {
          "affected": [
            {
              "collectionURL": "https://pkg.go.dev",
              "defaultStatus": "unaffected",
              "packageName": "crypto/x509",
              "product": "crypto/x509",
              "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"
                }
              ],
              "vendor": "Go standard library",
              "versions": [
                {
                  "lessThan": "1.24.9",
                  "status": "affected",
                  "version": "0",
                  "versionType": "semver"
                },
                {
                  "lessThan": "1.25.3",
                  "status": "affected",
                  "version": "1.25.0",
                  "versionType": "semver"
                }
              ]
            }
          ],
          "credits": [
            {
              "lang": "en",
              "value": "Jakub Ciolek"
            }
          ],
          "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."
            }
          ],
          "problemTypes": [
            {
              "descriptions": [
                {
                  "description": "CWE-407: Inefficient Algorithmic Complexity",
                  "lang": "en"
                }
              ]
            }
          ],
          "providerMetadata": {
            "dateUpdated": "2025-11-20T22:23:47.179Z",
            "orgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
            "shortName": "Go"
          },
          "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"
            }
          ],
          "title": "Quadratic complexity when checking name constraints in crypto/x509"
        }
      },
      "cveMetadata": {
        "assignerOrgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
        "assignerShortName": "Go",
        "cveId": "CVE-2025-58187",
        "datePublished": "2025-10-29T22:10:12.624Z",
        "dateReserved": "2025-08-27T14:50:58.692Z",
        "dateUpdated": "2025-11-20T22:23:47.179Z",
        "state": "PUBLISHED"
      },
      "dataType": "CVE_RECORD",
      "dataVersion": "5.2"
    }
  }
}



Log in or create an account to share your comment.




Tags
Taxonomy of the tags.





Forecast uses a logistic model when the trend is rising, or an exponential decay model when the trend is falling. Fitted via linearized least squares.

Sightings

Author Source Type Date Other

Nomenclature

  • Seen: The vulnerability was mentioned, discussed, or observed by the user.
  • Confirmed: The vulnerability has been validated from an analyst's perspective.
  • Published Proof of Concept: A public proof of concept is available for this vulnerability.
  • Exploited: The vulnerability was observed as exploited by the user who reported the sighting.
  • Patched: The vulnerability was observed as successfully patched by the user who reported the sighting.
  • Not exploited: The vulnerability was not observed as exploited by the user who reported the sighting.
  • Not confirmed: The user expressed doubt about the validity of the vulnerability.
  • Not patched: The vulnerability was not observed as successfully patched by the user who reported the sighting.



Related by attack behaviour

Vulnerabilities whose description is nearest to this one in the vector space of the CIRCL/vulnerability-attack-technique-biencoder model. This is a similarity search over the bi-encoder space (plain cosine), not a classification, and it has no measured accuracy.