high 7.5

CVE-2025-58187 json

Quadratic complexity when checking name constraints in crypto/x509

published 2025-10-29 12 mo ago modified 2026-10-08 32 d ago also BIT-golang-2025-58187 , EUVD-2025-36738 , GO-2025-4007

cvss: 7.5; version 3.1, CNA
cisa kev: Not listed; not in CISA's catalog
epss: 0.4%; EPSS 0.4% chance of exploitation in 30 days, percentile 35%
public exploits: 0; none known

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.

Patch / fix

fixed in 3 distros 4 links 1

bitnami golang 1.24.9, 1.25.3
go stdlib 1.24.9, 1.25.3
Go standard library crypto/x509 1.24.9, 1.25.3

red hat suse opensuse alpine

golang1.25 hummingbird 1 1.25.9-1.hum1
golang1.25-bin hummingbird 1 1.25.9-1.hum1
golang1.25-src hummingbird 1 1.25.9-1.hum1
golang1.25-misc hummingbird 1 1.25.9-1.hum1
golang1.25-tests hummingbird 1 1.25.9-1.hum1
golang1.25-shared hummingbird 1 1.25.9-1.hum1
golang1.26 hummingbird 1 1.26.2-1.hum1
golang1.26-bin hummingbird 1 1.26.2-1.hum1

red hat advisories RHSA-2026:7385 RHSA-2026:7291

go1.24-openssl SLES for SAP applications 16.0, SLES 16.0 1.24.13-160000.1.1
go1.25-openssl SLES for SAP applications 16.0, SLES 16.0 1.25.7-160000.1.1
go1.24-openssl SLES for SAP 15 SP6, SLES 15 SP6-LTSS, SLE Module for Development Tools 15 SP7 +1 more 1.24.12-150600.13.15.1
go1.25-openssl SLES for SAP 15 SP6, SLES 15 SP6-LTSS, SLE Module for Development Tools 15 SP7 +1 more 1.25.6-150600.13.9.1
go1.25-openssl SLES for SAP 15 SP5, SLES for SAP 15 SP4, SLES 15 SP5-LTSS +5 more 1.25.6-150000.1.9.1
go1.24-openssl SLES for SAP 15 SP5, SLES for SAP 15 SP4, SLES 15 SP5-LTSS +5 more 1.24.12-150000.1.18.1
go1.24 SLES for SAP applications 16.0, SLES 16.0 1.24.11-160000.1.1
go1.25 SLES for SAP applications 16.0, SLES 16.0 1.25.5-160000.1.1

suse advisories SUSE-SU-2026:20629-1 SUSE-SU-2026:20623-1 SUSE-SU-2026:0308-1 SUSE-SU-2026:0298-1 SUSE-SU-2026:0297-1 SUSE-SU-2026:0296-1

govulncheck-vulndb openSUSE Leap 16.0 0.0.20260723T184607-160000.1.1
go1.24-openssl openSUSE Leap 16.0 1.24.13-160000.1.1
go1.25-openssl openSUSE Leap 16.0 1.25.7-160000.1.1
go1.24 openSUSE Leap 16.0 1.24.11-160000.1.1
go1.25 openSUSE Leap 16.0 1.25.5-160000.1.1
regclient openSUSE Tumbleweed 0.10.0-1.1
opentofu openSUSE Tumbleweed 1.10.7-1.1
govulncheck-vulndb openSUSE Tumbleweed 0.0.20251029T215107-1.1

opensuse advisories openSUSE-SU-2026:21483-1 openSUSE-SU-2026:20308-1 openSUSE-SU-2026:20301-1 openSUSE-SU-2025:20158-1 openSUSE-SU-2025:20157-1 openSUSE-SU-2025:15723-1

go Alpine 3.22 1.24.8-r0
go Alpine 3.24, Alpine 3.23 1.25.2-r0

alpine advisories ALPINE-CVE-2025-58187

Alpine secdb © Alpine Linux, from https://secdb.alpinelinux.org via OSV; changed: normalised to fixed package versions per release. CC BY-SA 4.0

go.dev/cl/709854 patch

Vendor advisories

What the vendors themselves say about their products: affected, fixed or not affected, and what to do.

red hat product security vex CVE-2025-58187 updated 2026-11-05 cvss 5.3

crypto/x509: Quadratic complexity when checking name constraints in crypto/x509

Red Hat Enterprise Linux 9 rhel9/bootc-image-builder Red Hat Enterprise Linux 10 rhel10/bootc-image-builder
affected: workaround, no fix planned “Out of support scope”
Red Hat Assisted Installer for Red Hat OpenShift Container Platform 2 rhai/assisted-installer-rhel9 Red Hat Builds for Red Hat OpenShift openshift-builds/openshift-builds-waiters-rhel9 Red Hat cert-manager Operator for Red Hat OpenShift cert-manager/jetstack-cert-manager-rhel9 Red Hat Compliance Operator compliance/openshift-compliance-operator-bundle Red Hat Confidential Compute Attestation build-of-trustee/trustee-rhel9-operator, openshift-sandboxed-containers/osc-monitor-rhel9 Red Hat Cryostat 4 cryostat/cryostat-storage-rhel9

+32 more productsfewer

Red Hat Custom Metric Autoscaler operator for Red Hat Openshift custom-metrics-autoscaler/custom-metrics-autoscaler-rhel9 Red Hat Deployment Validation Operator dvo/deployment-validation-rhel8-operator Red Hat External Secrets Operator for Red Hat OpenShift external-secrets-operator/external-secrets-rhel9 Red Hat ExternalDNS Operator edo/external-dns-rhel8, edo/external-dns-rhel9 Red Hat Fence Agents Remediation Operator workload-availability/fence-agents-remediation-rhel8-operator Red Hat File Integrity Operator compliance/openshift-compliance-operator-bundle Red Hat Gatekeeper 3 gatekeeper/gatekeeper-rhel9-operator Red Hat Logging Subsystem for Red Hat OpenShift openshift-logging/eventrouter-rhel9, openshift-logging/logging-loki-rhel9 Red Hat Logical Volume Manager Storage lvms4/topolvm-rhel8, lvms4/topolvm-rhel9, lvms4/lvms-rhel9-operator Red Hat Machine Deletion Remediation Operator workload-availability/machine-deletion-remediation-rhel8-operator Red Hat Migration Toolkit for Applications 8 mta/mta-cli-rhel9 Red Hat Migration Toolkit for Containers rhmtc/openshift-migration-registry-rhel8 Red Hat mirror registry for Red Hat OpenShift openshift/mirror-registry-rhel8 Red Hat mirror registry for Red Hat OpenShift 2 openshift/mirror-registry-rhel8 Red Hat Multicluster Engine for Kubernetes multicluster-engine/discovery-rhel9 Red Hat Multicluster Global Hub multicluster-globalhub/multicluster-globalhub-agent-rhel9 Red Hat Network Observability Operator network-observability/network-observability-cli-rhel9 Red Hat Node HealthCheck Operator workload-availability/node-healthcheck-rhel8-operator Red Hat OpenShift API for Data Protection oadp/oadp-velero-rhel9 Red Hat OpenShift Developer Tools and Services ocp-tools-4/jenkins-agent-base-rhel9 Red Hat OpenShift Lightspeed openshift-lightspeed/lightspeed-rhel9-operator Red Hat OpenShift Pipelines openshift-pipelines-client Red Hat OpenShift Serverless kn-workflow-plugin, openshift-serverless-clients, openshift-serverless-1/kn-plugin-event-sender-rhel9 Red Hat OpenShift Service Mesh 2 openshift-service-mesh/openshift-golang-builder Red Hat OpenShift Service Mesh 3 openshift-service-mesh/kiali-rhel9, openshift-service-mesh/openshift-golang-builder Red Hat Power monitoring for Red Hat OpenShift openshift-power-monitoring/kepler-rhel9 Red Hat 3scale API Management Platform 2 3scale-amp26/operator, 3scale-amp26/3scale-operator, 3scale-amp2/3scale-rhel7-operator, 3scale-amp2/3scale-rhel9-operator Red Hat Advanced Cluster Management for Kubernetes 2 rhacm2/subctl-rhel9 Red Hat Advanced Cluster Security 4 advanced-cluster-security/rhacs-main-rhel8 Red Hat Ansible Automation Platform 2 receptor, python3.11-grpcio, python3.12-grpcio, python3.11-galaxy-ng, python3.12-galaxy-ng, automation-gateway-proxy, +2 more Red Hat build of Apache Camel - HawtIO 4 hawtio-operator-container Red Hat Certification Program for Red Hat Enterprise Linux 9 redhat-certification-preflight

under investigation

33 more under investigation, 1 more fixed in the full advisory

Red Hat CSAF VEX © Red Hat, Inc., from https://security.access.redhat.com/data/csaf/v2/vex/; changed: reduced to product statuses and remediations. CC BY 4.0 · csaf

CISA SSVC

Exploitation: none
Automatable: yes
Technical impact: partial
Assessed: 12 mo ago (2025-11-03)

Exploit prediction

0.41% chance of exploitation in the next 30 days, higher than 35% of all scored CVEs (FIRST EPSS, 2026-11-08).

CVSS scores

assigned by	version	score	vector
CISA ADP	3.1	7.5	CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
CNA	3.1	7.5	CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
OSV	3.1	7.5	CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Affected packages

ecosystem	package	affected	fixed in
bitnami	golang	<1.24.9 >=1.25.0, <1.25.3	1.24.9 1.25.3
go	stdlib	<1.24.9 >=1.25.0, <1.25.3	1.24.9 1.25.3

Affected products

Go standard library crypto/x509

Classification

Weakness

CWE-407 Inefficient Algorithmic Complexity

References

go.dev /cl/709854
patch
pkg.go.dev /vuln/GO-2025-4007
vendor-advisory, advisory
go.dev /issue/75681
issue-tracking, report
groups.google.com /g/golang-announce/c/4Emdl2iQ_bI
mailing-list, release-notes, discussion, web
openwall.com /lists/oss-security/2025/10/08/1
mailing-list, release-notes, discussion
nvd.nist.gov /vuln/detail/CVE-2025-58187
web

Sources

Fencer Vulns keeps one entry per vulnerability: the CVE id wins, then GHSA, and records that alias each other are merged, except that two CVEs always keep separate entries. The same data is available as JSON.

CPEs and fixed versions use Anchore's correction of NVD's data: Added CPE configurations because not yet analyzed by NVD.

Summary