CVE-2025-58187
HIGH7.5EPSS 0.02%Quadratic complexity when checking name constraints in crypto/x509
Published: 10/29/2025Modified: 5/15/2026
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.
Affected packages (6)
- Bitnami/golangfrom 0, < 1.24.9, >= 1.25.0, < 1.25.3
- Debian/golang-1.15from 0
- Debian/golang-1.19from 0
- Debian/golang-1.24from 0
- Debian/golang-1.25from 0, < 1.25.2-1
- Go/stdlibfrom 0, < 1.24.9, >= 1.25.0, < 1.25.3
CVSS scores
| Source | Version | Severity | Vector |
|---|---|---|---|
| osv | CVSS 3.1 | HIGH7.5 | CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H |
References (7)
- ADVISORYhttps://security-tracker.debian.org/tracker/CVE-2025-58187
- PATCHhttps://go.dev/cl/709854
- REPORThttps://go.dev/issue/75681
- WEBhttps://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI
- WEBhttps://nvd.nist.gov/vuln/detail/CVE-2025-58187
- WEBhttps://pkg.go.dev/vuln/GO-2025-4007
- WEBhttp://www.openwall.com/lists/oss-security/2025/10/08/1