Bug 2407259 (CVE-2025-58187) - CVE-2025-58187 crypto/x509: Quadratic complexity when checking name constraints in crypto/x509
Summary: CVE-2025-58187 crypto/x509: Quadratic complexity when checking name constrain...
Keywords:
Status: NEW
Alias: CVE-2025-58187
Product: Security Response
Classification: Other
Component: vulnerability
Version: unspecified
Hardware: All
OS: Linux
medium
medium
Target Milestone: ---
Assignee: Product Security DevOps Team
QA Contact:
URL:
Whiteboard:
Depends On:
Blocks:
TreeView+ depends on / blocked
 
Reported: 2025-10-29 23:02 UTC by OSIDB Bzimport
Modified: 2025-12-16 15:29 UTC (History)
119 users (show)

Fixed In Version:
Clone Of:
Environment:
Last Closed:
Embargoed:

Attachments (Terms of Use)

Description OSIDB Bzimport 2025-10-29 23:02:18 UTC 
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.
Note You need to log in before you can comment on or make changes to this bug.