Quadratic complexity when checking name constraints in crypto/x509
Go standard library crypto/x509
Affected versions
| Product | Affected | Fixed in |
|---|---|---|
| stdlib Go |
|
|
Original 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.
From the CVE record · Go