All reports
Medium

Quadratic complexity when checking name constraints in crypto/x509

Affected versions

Affected versions
<1.24.9 || >=1.25.0 <1.25.3
Fixed version
1.24.9 · 1.25.3
Affected versions
Unknown
Fixed version
Not reported
Affected versions
Unknown
Fixed version
Not reported

Exploitation

CVE-2025-58187

Probability of exploitation in the next 30 days: 0.41%

FIRST EPSS · 2026-11-19

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.

Links

Credits

  • Jakub Ciolek