Bug 2407259 (CVE-2025-58187)

Summary: CVE-2025-58187 crypto/x509: Quadratic complexity when checking name constraints in crypto/x509
Product: [Other] Security Response Reporter: OSIDB Bzimport <bzimport>
Component: vulnerabilityAssignee: Product Security DevOps Team <prodsec-dev>
Status: NEW --- QA Contact:
Severity: medium Docs Contact:
Priority: medium    
Version: unspecifiedCC: abarbaro, adistefa, akoudelk, alcohan, alizardo, amctagga, anjoseph, anpicker, anthomas, aoconnor, asatyam, bdettelb, bniver, bparees, carogers, ckandaga, cmah, crizzo, dhanak, diagrawa, doconnor, drosa, dsimansk, dymurray, ebaron, eglynn, ehelms, erezende, flucifre, ggainey, gmeno, gparvin, groman, haoli, hasun, hkataria, ibolton, jajackso, jbalunas, jcammara, jcantril, jchui, jfula, jhe, jjoyce, jkoehler, jmatthew, jmitchel, jmontleo, jneedle, jowilson, jprabhak, jschluet, juwatts, kegrant, kingland, koliveir, kshier, ktsao, kverlaen, lball, lbragsta, lgamliel, lhh, lphiri, mabashia, manissin, matzew, mbenjamin, mburns, mgarciac, mhackett, mhulan, mnovotny, mwringe, nboldt, ngough, nmoumoul, nyancey, ometelka, osousa, owatkins, pahickey, pbraun, pcreech, pgaikwad, psrna, ptisnovs, pvasanth, rchan, rfreiman, rhaigner, rjohnson, rojacob, sabiswas, sakbas, sausingh, sdawley, shvarugh, simaishi, slucidi, smallamp, smcdonal, sostapov, sseago, stcannon, syedriko, teagle, tfister, thavo, tmalecek, vereddy, veshanka, wenshen, whayutin, wtam, xdharmai, xiyuan, yguenane
Target Milestone: ---Keywords: Security
Target Release: ---   
Hardware: All   
OS: Linux   
Whiteboard:
Fixed In Version: Doc Type: ---
Doc Text:
A potential denial of service flaw has been discovered in golang's crypto/x509 module. Due to the design of the name constraint checking algorithm, the processing time of some inputs scales non-linearly with respect to the size of the certificate. This affects programs which validate arbitrary certificate chains.
Story Points: ---
Clone Of: Environment:
Last Closed: Type: ---
Regression: --- Mount Type: ---
Documentation: --- CRM:
Verified Versions: Category: ---
oVirt Team: --- RHEL 7.3 requirements from Atomic Host:
Cloudforms Team: --- Target Upstream Version:
Embargoed:

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.