CVE-2025-12084
cpython: python: cpython: Quadratic algorithm in xml.dom.minidom leads to denial of service
Severity
ModerateRed Hat Product Security
CVSS 3.1
Review impact separately from score.
Published · December 4, 2025
Updated · June 30, 2026
Description
A flaw was found in cpython. This vulnerability allows impacted availability via a quadratic algorithm in xml.dom.minidom methods, such as appendChild(), when building excessively nested documents due to a dependency on _clear_id_cache()
Statement
This vulnerability is rated Important for Red Hat products as it can lead to a denial of service. The flaw exists in the xml.dom.minidom module of cpython, where a quadratic algorithm in methods like appendChild() can be triggered when processing excessively nested XML documents. When successfully exploited this may impact the availability of applications utilizing this functionality across affected Red Hat products.
CVSS score applicability
The CVSS score(s) listed for this vulnerability do not reflect the associated product's status, and are included for informational purposes to better understand the severity of this vulnerability.
Mitigation
Mitigation for this issue is either not available or the currently available options do not meet the Red Hat Product Security criteria comprising ease of use and deployment, applicability to widespread installation base, or stability.
CVSS / CWE
CVSS 3.1 · 7.5CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
CWE-770 · Allocation of Resources Without Limits or Throttling