{"id":"CVE-2025-58187","summary":"Quadratic complexity when checking name constraints in crypto/x509","details":"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.","aliases":["BIT-golang-2025-58187","GO-2025-4007"],"modified":"2026-05-15T04:14:06.896849507Z","published":"2025-10-29T22:10:12.624Z","related":["CGA-r9wq-rhrr-2p5g","SUSE-SU-2025:03547-1","SUSE-SU-2025:21192-1","SUSE-SU-2025:21193-1","SUSE-SU-2025:3681-1","SUSE-SU-2025:3682-1","SUSE-SU-2026:0296-1","SUSE-SU-2026:0297-1","SUSE-SU-2026:0298-1","SUSE-SU-2026:0308-1","SUSE-SU-2026:20623-1","SUSE-SU-2026:20629-1","openSUSE-SU-2025:15608-1","openSUSE-SU-2025:15609-1","openSUSE-SU-2025:15695-1","openSUSE-SU-2025:15711-1","openSUSE-SU-2025:15723-1","openSUSE-SU-2025:20157-1","openSUSE-SU-2025:20158-1","openSUSE-SU-2026:20301-1","openSUSE-SU-2026:20308-1"],"database_specific":{"cna_assigner":"Go","unresolved_ranges":[{"source":"AFFECTED_FIELD","extracted_events":[{"fixed":"1.24.9"},{"introduced":"1.25.0"},{"fixed":"1.25.3"}]}],"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2025/58xxx/CVE-2025-58187.json"},"references":[{"type":"WEB","url":"http://www.openwall.com/lists/oss-security/2025/10/08/1"},{"type":"WEB","url":"https://go.dev/cl/709854"},{"type":"WEB","url":"https://go.dev/issue/75681"},{"type":"WEB","url":"https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI"},{"type":"WEB","url":"https://pkg.go.dev"},{"type":"WEB","url":"https://pkg.go.dev/vuln/GO-2025-4007"},{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2025/58xxx/CVE-2025-58187.json"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2025-58187"}],"schema_version":"1.7.5","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"}]}