CVE Database›Document archive›CVE-2025-12084

CVE-2025-12084

cpython: python: cpython: Quadratic algorithm in xml.dom.minidom leads to denial of service

Loading…

Severity

Moderate

Red Hat Product Security

7.5

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.5
CVSS: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