CVE-2025-12084 Details
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.
A performance issue has been identified in Python's xml.dom.minidom module, specifically in the handling of nested elements. When methods like appendChild() are used, the process can become inefficient due to a dependency on the _clear_id_cache() function, leading to quadratic complexity. This can cause noticeable delays, especially when dealing with deeply nested documents. The problem has been addressed in the main branch of CPython.
The vulnerability has been fixed in the CPython main branch, and this fix will be backported to versions 3.10 through 3.14.
Metrics
CVSS 4.0 Severity and Vector Strings:
CVSS 3.x Severity and Vector Strings:
No data available for CVSS Version 2.0 on this CVE.
CISA-ADP
Assessed Dec 3, 2025References to Advisories, Solutions, and Tools
By selecting these links, you will be leaving this site. These are references gathered from the official CVE record and are not endorsed by Volerion.
Weakness Enumeration
| CWE-ID | CWE Name | Source |
|---|---|---|
| CWE-407 | Inefficient Algorithmic Complexity | CISA-ADP |
Affected Products
| Product | Versions |
|---|---|
| python python | < 3.13.11 >= 3.14.0, < 3.14.2 3.15.0 alpha1 3.15.0 alpha2 |
CPE
Remediation
| |
Change History
9 change records found show changes
| Date | Action | Recorded By |
|---|---|---|
| Jun 17, 2026 | CVE Modified | [email protected] |
| Jun 17, 2026 | CVE Modified | CISA-ADP |
| Jan 26, 2026 | CVE Modified | [email protected] |
| Jan 14, 2026 | CVE Modified | [email protected] |
| Dec 22, 2025 | CVE Modified | [email protected] |
| Dec 16, 2025 | Initial Analysis | [email protected] |
| Dec 5, 2025 | CVE Modified | [email protected] |
| Dec 3, 2025 | CVE Modified | CISA-ADP |
| Dec 3, 2025 | New CVE Received | [email protected] |