{"id":"GO-2025-4007","revision":"70cb9866a6a447dba99af95ba9efe412","records":[{"revision":"70cb9866a6a447dba99af95ba9efe412","observedAt":"2026-10-24T13:19:41.952+00:00","statement":{"source":"osv","id":"GO-2025-4007","aliases":["BIT-golang-2025-58187","CVE-2025-58187"],"title":"Quadratic complexity when checking name constraints in crypto/x509","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.\n\nThis affects programs which validate arbitrary certificate chains.","state":0,"publishedAt":"2025-10-29T21:49:50+00:00","modifiedAt":"2026-05-15T10:59:24.4368634+00:00","affected":[{"ecosystem":"Go","name":"stdlib","ranges":[{"type":"SEMVER","events":[{"kind":"introduced","version":"0"},{"kind":"fixed","version":"1.24.9"},{"kind":"introduced","version":"1.25.0"},{"kind":"fixed","version":"1.25.3"}]}],"versions":[],"rawVersionEvidence":null}],"metrics":[],"references":["https://go.dev/issue/75681","https://go.dev/cl/709854","https://groups.google.com/g/golang-announce/c/4Emdl2iQ_bI"],"sourceUrl":"https://osv.dev/vulnerability/GO-2025-4007","license":"OSV · upstream source license applies","key":"osv:GO-2025-4007","identifiers":["GO-2025-4007","BIT-golang-2025-58187","CVE-2025-58187"]},"retained":false,"historicalAffected":[]}],"coverage":[]}