Due to the design of the name constraint checking algorithm, the processing time of some inputs scals non-linearly with respect to the size of the certificate. This affects programs which validate arbitrary certificate chains.
Advisories

No advisories yet.

Fixes

Solution

No solution given by the vendor.


Workaround

No workaround given by the vendor.

History

Wed, 29 Oct 2025 22:30:00 +0000

Type Values Removed Values Added
Description Due to the design of the name constraint checking algorithm, the processing time of some inputs scals non-linearly with respect to the size of the certificate. This affects programs which validate arbitrary certificate chains.
Title Quadratic complexity when checking name constraints in crypto/x509
References

cve-icon MITRE

Status: PUBLISHED

Assigner: Go

Published:

Updated: 2025-10-29T22:10:12.624Z

Reserved: 2025-08-27T14:50:58.692Z

Link: CVE-2025-58187

cve-icon Vulnrichment

No data.

cve-icon NVD

Status : Received

Published: 2025-10-29T23:16:19.643

Modified: 2025-10-29T23:16:19.643

Link: CVE-2025-58187

cve-icon Redhat

No data.

cve-icon OpenCVE Enrichment

No data.