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.
Published: 2025-12-03
Score: 6.3 Medium
EPSS: < 1% Very Low
KEV: No
Impact: n/a
Action: n/a
AI Analysis

Analysis and contextual insights are available on OpenCVE Cloud.

Remediation

No vendor fix or workaround currently provided.

Additional remediation guidance may be available on OpenCVE Cloud.

Tracking

Sign in to view the affected projects.

Advisories
Source ID Title
Debian DLA Debian DLA DLA-4445-1 python3.9 security update
Debian DLA Debian DLA DLA-4455-1 python3.9 security update
Ubuntu USN Ubuntu USN USN-8018-1 Python vulnerabilities
Ubuntu USN Ubuntu USN USN-8018-3 Python 2.7 vulnerabilities
History

Mon, 26 Jan 2026 14:45:00 +0000


Wed, 14 Jan 2026 19:15:00 +0000


Mon, 22 Dec 2025 20:15:00 +0000


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


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


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:

Updated: 2026-03-03T14:41:38.821Z

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 : Modified

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

Modified: 2026-01-26T15:16:05.950

Link: CVE-2025-12084

cve-icon Redhat

Severity : Moderate

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

Links: CVE-2025-12084 - Bugzilla

cve-icon OpenCVE Enrichment

Updated: 2025-12-04T16:44:01Z

Weaknesses