GO-2025-4007

Quadratic complexity when checking name constraints in crypto/x509

At a glance

Published
Updated
CVE
CVE-2025-58187
Aliases
BIT-golang-2025-58187

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

PackageVersions
Go · stdlibintroduced 0, fixed 1.24.9, introduced 1.25.0, fixed 1.25.3

References

Sources

SourceLicence
OSV.devCC-BY 4.0 — Go Vulnerability Database