{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2025-12084","assignerOrgId":"28c92f92-d60d-412d-b760-e73465c3df22","state":"PUBLISHED","assignerShortName":"PSF","dateReserved":"2025-10-22T16:06:55.078Z","datePublished":"2025-12-03T18:55:32.222Z","dateUpdated":"2026-03-03T14:41:38.821Z"},"containers":{"cna":{"affected":[{"defaultStatus":"unaffected","product":"CPython","repo":"https://github.com/python/cpython","vendor":"Python Software Foundation","versions":[{"version":"0","lessThan":"3.10.20","status":"affected","versionType":"python"},{"version":"3.11.0","lessThan":"3.11.15","status":"affected","versionType":"python"},{"version":"3.12.0","lessThan":"3.12.13","status":"affected","versionType":"python"},{"version":"3.13.0","lessThan":"3.13.11","status":"affected","versionType":"python"},{"version":"3.14.0","lessThan":"3.14.2","status":"affected","versionType":"python"},{"version":"3.15.0a1","lessThan":"3.15.0a3","status":"affected","versionType":"python"}]}],"credits":[{"lang":"en","type":"reporter","value":"Jacob Walls"},{"lang":"en","type":"reporter","value":"Shai Berger"},{"lang":"en","type":"reporter","value":"Natalia Bidart"},{"lang":"en","type":"coordinator","value":"Seth Larson"}],"descriptions":[{"lang":"en","supportingMedia":[{"base64":false,"type":"text/html","value":"When building nested elements using <code>xml.dom.minidom</code> methods such as <code><code>appendChild()</code></code> that have a dependency on <code>_clear_id_cache()</code> the algorithm is quadratic. Availability can be impacted when building excessively nested documents."}],"value":"When building nested elements using xml.dom.minidom methods such as appendChild() that have a dependency on _clear_id_cache() the algorithm is quadratic. Availability can be impacted when building excessively nested documents."}],"metrics":[{"cvssV4_0":{"Automatable":"NOT_DEFINED","Recovery":"NOT_DEFINED","Safety":"NOT_DEFINED","attackComplexity":"LOW","attackRequirements":"PRESENT","attackVector":"NETWORK","baseScore":6.3,"baseSeverity":"MEDIUM","exploitMaturity":"NOT_DEFINED","privilegesRequired":"NONE","providerUrgency":"NOT_DEFINED","subAvailabilityImpact":"NONE","subConfidentialityImpact":"NONE","subIntegrityImpact":"NONE","userInteraction":"NONE","valueDensity":"NOT_DEFINED","vectorString":"CVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N","version":"4.0","vulnAvailabilityImpact":"LOW","vulnConfidentialityImpact":"NONE","vulnIntegrityImpact":"NONE","vulnerabilityResponseEffort":"NOT_DEFINED"},"format":"CVSS","scenarios":[{"lang":"en","value":"GENERAL"}]}],"providerMetadata":{"orgId":"28c92f92-d60d-412d-b760-e73465c3df22","shortName":"PSF","dateUpdated":"2026-03-03T14:41:38.821Z"},"references":[{"tags":["patch"],"url":"https://github.com/python/cpython/pull/142146"},{"tags":["issue-tracking"],"url":"https://github.com/python/cpython/issues/142145"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842d"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/a696ba8b4d42fd632afc9bc88ad830a2e4cceed8"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436af"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/e91c11449cad34bac3ea55ee09ca557691d92b53"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8"},{"tags":["patch"],"url":"https://github.com/python/cpython/commit/c97e87593063d84a2bd9fe7068b30eb44de23dc0"}],"source":{"discovery":"UNKNOWN"},"title":"Quadratic complexity in node ID cache clearing","x_generator":{"engine":"Vulnogram 0.5.0"}},"adp":[{"problemTypes":[{"descriptions":[{"type":"CWE","cweId":"CWE-407","lang":"en","description":"CWE-407 Inefficient Algorithmic Complexity"}]}],"metrics":[{"other":{"type":"ssvc","content":{"timestamp":"2025-12-03T19:13:23.548683Z","id":"CVE-2025-12084","options":[{"Exploitation":"none"},{"Automatable":"yes"},{"Technical Impact":"partial"}],"role":"CISA Coordinator","version":"2.0.3"}}}],"title":"CISA ADP Vulnrichment","providerMetadata":{"orgId":"134c704f-9b21-4f2e-91b3-4a467353bcc0","shortName":"CISA-ADP","dateUpdated":"2025-12-03T19:14:59.450Z"}}]}}