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

Attack Vector Network

Attack Complexity Low

Privileges Required None

Attack Requirements Present

User Interaction None

Vulnerable System Confidentiality Impact None

Vulnerable System Integrity Impact None

Vulnerable System Availability Impact Low

Subsequent System Confidentiality Impact None

Subsequent System Integrity Impact None

Subsequent System Availability Impact None

Attack Vector Network

Attack Complexity Low

Privileges Required None

Scope Unchanged

Confidentiality Impact None

Integrity Impact None

Availability Impact Low

User Interaction None

No CVSS v3.0

No CVSS v2

This CVE is not in the KEV list.

Exploitation none

Automatable yes

Technical Impact partial

Affected Vendors & Products

Vendors Products
Python
  • Cpython
  • Python

Configuration 1 [-]

OR cpe:2.3:a:python:python:*:*:*:*:*:*:*:*
cpe:2.3:a:python:python:*:*:*:*:*:*:*:*
cpe:2.3:a:python:python:3.15.0:alpha1:*:*:*:*:*:*
cpe:2.3:a:python:python:3.15.0:alpha2:*:*:*:*:*:*

No data.

References
Link Providers
https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0 cve-icon cve-icon
https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4 cve-icon cve-icon
https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964 cve-icon cve-icon
https://github.com/python/cpython/issues/142145 cve-icon cve-icon cve-icon
https://github.com/python/cpython/pull/142146 cve-icon cve-icon cve-icon
https://nvd.nist.gov/vuln/detail/CVE-2025-12084 cve-icon
https://www.cve.org/CVERecord?id=CVE-2025-12084 cve-icon
History

Tue, 16 Dec 2025 21:15:00 +0000

Type Values Removed Values Added
First Time appeared Python python
CPEs cpe:2.3:a:python:python:*:*:*:*:*:*:*:*
cpe:2.3:a:python:python:3.15.0:alpha1:*:*:*:*:*:*
cpe:2.3:a:python:python:3.15.0:alpha2:*:*:*:*:*:*
Vendors & Products Python python
Metrics cvssV3_1

{'score': 7.5, 'vector': 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H'}

 cvssV3_1

{'score': 5.3, 'vector': 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L'}

Tue, 16 Dec 2025 00:15:00 +0000

Type Values Removed Values Added
Weaknesses CWE-770
References
Metrics threat_severity

None

 cvssV3_1

{'score': 7.5, 'vector': 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H'}

threat_severity

Moderate

Fri, 05 Dec 2025 16:30:00 +0000

Type Values Removed Values Added
References

Thu, 04 Dec 2025 16:45:00 +0000

Type Values Removed Values Added
First Time appeared Python
Python cpython
Vendors & Products Python
Python cpython

Wed, 03 Dec 2025 20:15:00 +0000

Type Values Removed Values Added
Weaknesses CWE-407
Metrics ssvc

{'options': {'Automatable': 'yes', 'Exploitation': 'none', 'Technical Impact': 'partial'}, 'version': '2.0.3'}

Wed, 03 Dec 2025 19:15:00 +0000

Type Values Removed Values Added
References

Wed, 03 Dec 2025 19:00:00 +0000

Type Values Removed Values Added
Description 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.
Title Quadratic complexity in node ID cache clearing
References
Metrics cvssV4_0

{'score': 6.3, 'vector': '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'}
cve-icon MITRE

Status: PUBLISHED

Assigner: PSF

Published: 2025-12-03T18:55:32.222Z

Updated: 2025-12-16T19:40:29.419Z

Reserved: 2025-10-22T16:06:55.078Z

Link: CVE-2025-12084

cve-icon Vulnrichment

Updated: 2025-12-03T19:13:44.657Z

cve-icon NVD

Status : Analyzed

Published: 2025-12-03T19:15:55.050

Modified: 2025-12-16T21:13:09.597

Link: CVE-2025-12084

cve-icon Redhat

Severity : Moderate

Publid Date: 2025-12-03T18:55:32Z

Links: CVE-2025-12084 - Bugzilla