CVE-2025-58187

Quadratic complexity when checking name constraints in crypto/x509

State: Published
Severity: 7.5 High
Published: Oct 29, 2025
Updated: Nov 20, 2025
Reserved: Aug 27, 2025

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.

Scores

CVSS	Score	Vector	Source
3.1	7.5 High	CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H	CISA-ADP

Weaknesses

The record names no weakness.

Affected Products

Product	Versions
crypto/x509Go standard library	before 1.24.9Affected 1.25.0 to before 1.25.3Affected

References

https://go.dev/issue/75681
https://go.dev/cl/709854
https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI
https://pkg.go.dev/vuln/GO-2025-4007
http://www.openwall.com/lists/oss-security/2025/10/08/1

Every record here comes from the CVE Program’s CVE List. © 1999–2026 The MITRE Corporation. CVE is a registered trademark of The MITRE Corporation. The records are reproduced under the CVE Program terms of use.