Name: CVE-2025-12084: Inefficient Algorithmic Complexity
Creator: Rapid7
Published: 2025-12-03T00:00:00.000Z
License: https://www.rapid7.com/legal/website-terms-of-use/
Keywords: CVE, CVE-2025-12084, CVSS 5.3, EPSS 0.00799

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.

CVSS Details

CVSS 4.0 Base Score: 6.3 (MEDIUM)
CVSS 4.0 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/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X)
CVSS 3.1 Base Score: 5.3
CVSS 3.1 Vector: (CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L)

Covered by Rapid7

Product	Vendor Advisory	Solution File	Added	Published
Alma_linux	—	Upgrade python3.12-idleUpgrade python3.12-rpm-macrosUpgrade python3.12-develUpgrade python3-testUpgrade python3.12-tkinterUpgrade platform-pythonUpgrade python3.11-tkinterUpgrade python-unversioned-commandUpgrade python3.11-testUpgrade python3.11Upgrade python3.11-rpm-macrosUpgrade python3.12Upgrade python3Upgrade platform-python-develUpgrade python3-libsUpgrade python3.11-libsUpgrade python3.11-debugUpgrade python3-idleUpgrade python3-debugUpgrade python3.12-testUpgrade python3.12-libsUpgrade python3-develUpgrade python3.12-debugUpgrade python3-tkinterUpgrade python3.11-develUpgrade platform-python-debugUpgrade python3.11-idle	Jan 8, 2026	Jan 6, 2026
Amazon Linux Ami 2	—	Upgrade python3-tkinterUpgrade python3-debuginfoUpgrade python-debugUpgrade tkinterUpgrade pythonUpgrade python3-libsUpgrade python3-toolsUpgrade python-libsUpgrade python-toolsUpgrade python-testUpgrade python3-debugUpgrade python3-develUpgrade python-debuginfoUpgrade python-develUpgrade python3-testUpgrade python3	May 20, 2026	May 20, 2026
Amazon_linux_2023	—	Upgrade python3.13-debugsourceUpgrade python3-develUpgrade python3-idleUpgrade python3.12Upgrade python3.11-develUpgrade python3.13-libsUpgrade python3.9-debugsourceUpgrade python3-tkinterUpgrade python3-debugUpgrade python3-libsUpgrade python3.12-debugsourceUpgrade python3.13Upgrade python3.12-tkinterUpgrade python3.11-testUpgrade python3.11-debugUpgrade python3.11-tkinterUpgrade python3.12-debuginfoUpgrade python3.9-debuginfoUpgrade python3.11Upgrade python3.12-develUpgrade python3.11-libsUpgrade python3Upgrade python3.13-debugUpgrade python3.12-libsUpgrade python3.12-idleUpgrade python3.13-idleUpgrade python3.13-freethreadingUpgrade python3.13-debuginfoUpgrade python3.13-develUpgrade python3.12-debugUpgrade python3.11-debuginfoUpgrade python3-testUpgrade python3.11-idleUpgrade python3.12-testUpgrade python-unversioned-commandUpgrade python3.13-tkinterUpgrade python3.13-testUpgrade python3.13-freethreading-debugUpgrade python3.11-debugsource	Jan 12, 2026	Dec 3, 2025
Debian	—	Upgrade python3.13Upgrade python3.9Upgrade python3.11	Jan 22, 2026	Jan 22, 2026
Freebsd	—	Upgrade python313Upgrade python311Upgrade python39Upgrade python314Upgrade python312Upgrade python310	Dec 10, 2025	Dec 8, 2025
Huawei Euleros 2_0_sp10	—	Upgrade python3Upgrade python3-unversioned-commandUpgrade python3-fgo	Mar 17, 2026	Mar 16, 2026
Huawei Euleros 2_0_sp12	—	Upgrade python3-unversioned-commandUpgrade python3-fgoUpgrade python3	Mar 17, 2026	Mar 16, 2026
Huawei Euleros 2_0_sp13	—	Upgrade python3-fgoUpgrade python3Upgrade python3-unversioned-command	Mar 10, 2026	Mar 10, 2026
Ibm Aix	—	Apply the fix or workaround for python_advisory19	Apr 16, 2026	Apr 15, 2026
Nutanix Ahv	—	Upgrade Nutanix AHV to the latest version	Jun 5, 2026	May 12, 2026
Oracle_linux	—	Upgrade platform-python-debugUpgrade python3.11-debugUpgrade python3.12-rpm-macrosUpgrade python3.12-idleUpgrade python-unversioned-commandUpgrade pythonUpgrade python3.12-tkinterUpgrade python3.11-rpm-macrosUpgrade python3.11-develUpgrade python3-testUpgrade python3-develUpgrade python3.11-testUpgrade python3-idleUpgrade python3.11-tkinterUpgrade python3.11Upgrade python3Upgrade python3.12-develUpgrade python3-tkinterUpgrade python-toolsUpgrade python3.12-debugUpgrade python3.12-libsUpgrade python3.11-idleUpgrade tkinterUpgrade python3-debugUpgrade python3.12-testUpgrade python3.11-libsUpgrade python-debugUpgrade python3-libsUpgrade python-testUpgrade python3.12Upgrade python-develUpgrade platform-python-develUpgrade platform-pythonUpgrade python-libs	Jan 9, 2026	Dec 3, 2025
Redhat_linux	—	Upgrade pythonUpgrade python3.11-debuginfoUpgrade platform-python-develUpgrade python3-tkinterUpgrade python3.12-rpm-macrosUpgrade python3-idleUpgrade python3-debugsourceUpgrade python-unversioned-commandUpgrade python3.11-tkinterUpgrade python3.9-debuginfoNo solution existsUpgrade python-debuginfoUpgrade python3-debuginfoUpgrade platform-python-debugUpgrade python3.11-debugUpgrade python-debugUpgrade python3.11-testUpgrade python3-libsUpgrade python3-develUpgrade python3.11-develUpgrade python3.12-libsUpgrade python3-debugUpgrade platform-pythonUpgrade python3.12-debugUpgrade python-toolsUpgrade python3.12Upgrade python3.9-debugsourceUpgrade python3.12-testUpgrade tkinterUpgrade python3Upgrade python3.12-tkinterUpgrade python3.12-debuginfoUpgrade python3-testUpgrade python3.11-libsUpgrade python3.11-debugsourceUpgrade python-testUpgrade python3.12-idleUpgrade python3.12-develUpgrade python3.11Upgrade python-develUpgrade python3.12-debugsourceUpgrade python-libsUpgrade python3.11-rpm-macrosUpgrade python3.11-idle	Jan 7, 2026	Dec 3, 2025
Rocky_linux	—	Upgrade python3.11-idleUpgrade python3.12-libsUpgrade python3.9-debuginfoUpgrade python3.11-debuginfoUpgrade python3.12-develUpgrade python3.12-idleUpgrade python3.11-tkinterUpgrade python3-idleUpgrade platform-python-develUpgrade python3.11-libsUpgrade python3.12-debugUpgrade python3-libsUpgrade python3.11-testUpgrade platform-python-debugUpgrade python3.12-debugsourceUpgrade python3Upgrade python3.12-testUpgrade platform-pythonUpgrade python3.12Upgrade python3.11Upgrade python3-testUpgrade python3.11-develUpgrade python3.12-debuginfoUpgrade python3.9-debugsourceUpgrade python3.11-debugUpgrade python3-develUpgrade python3.12-tkinterUpgrade python3.11-debugsourceUpgrade python3-tkinterUpgrade python3-debug	Jan 8, 2026	Jan 7, 2026
Ubuntu	—	Upgrade python3.13-gdbmUpgrade python3.14-examplesUpgrade libpython3.6-testsuite (Ubuntu Pro)Upgrade python3.14-devUpgrade python3.13Upgrade idle-python3.4 (Ubuntu Pro)Upgrade idle-python3.13Upgrade idle-python3.12Upgrade libpython3.9-stdlib (Ubuntu Pro)Upgrade libpython3.8 (Ubuntu Pro)Upgrade python3.6-minimal (Ubuntu Pro)Upgrade libpython3.13Upgrade python3.5-venv (Ubuntu Pro)Upgrade python3.10-minimalUpgrade libpython3.13-devUpgrade python2.7 (Ubuntu Pro)Upgrade libpython3.11-stdlib (Ubuntu Pro)Upgrade idle-python3.11 (Ubuntu Pro)Upgrade python3.6-venv (Ubuntu Pro)Upgrade libpython3.13-stdlibUpgrade libpython3.7 (Ubuntu Pro)Upgrade libpython3.7-dev (Ubuntu Pro)Upgrade python3.10-venvUpgrade idle-python3.7 (Ubuntu Pro)Upgrade libpython2.7 (Ubuntu Pro)Upgrade libpython3.6-minimal (Ubuntu Pro)Upgrade python3.7 (Ubuntu Pro)Upgrade libpython3.7-minimal (Ubuntu Pro)Upgrade python3.10-examplesUpgrade python3.13-devUpgrade python3.10-docUpgrade libpython3.14Upgrade libpython3.6 (Ubuntu Pro)Upgrade python3.14-minimalUpgrade libpython3.12-devUpgrade python3.14-tkUpgrade libpython3.5-stdlib (Ubuntu Pro)Upgrade idle-python3.14Upgrade libpython3.12-testsuiteUpgrade libpython3.4-stdlib (Ubuntu Pro)Upgrade libpython3.10-minimalUpgrade libpython3.14-testsuiteUpgrade python3.9-examples (Ubuntu Pro)Upgrade python3.8-doc (Ubuntu Pro)Upgrade python3.13-docUpgrade libpython3.13-minimalUpgrade libpython3.10-devUpgrade python3.14Upgrade python3.9-doc (Ubuntu Pro)Upgrade libpython3.5-minimal (Ubuntu Pro)Upgrade python3.10Upgrade libpython3.5-dev (Ubuntu Pro)Upgrade python3.8-venv (Ubuntu Pro)Upgrade python3.7-venv (Ubuntu Pro)Upgrade libpython3.11-dev (Ubuntu Pro)Upgrade idle-python3.10Upgrade libpython3.12t64Upgrade python3.12Upgrade python3.6 (Ubuntu Pro)Upgrade python3.8-full (Ubuntu Pro)Upgrade python3.11-minimal (Ubuntu Pro)Upgrade python3.11-examples (Ubuntu Pro)Upgrade libpython3.14-minimalUpgrade python3.14-gdbmUpgrade python3.12-docUpgrade python3.4-doc (Ubuntu Pro)Upgrade python3.9-full (Ubuntu Pro)Upgrade libpython3.10-testsuiteUpgrade idle-python3.9 (Ubuntu Pro)Upgrade python3.14-fullUpgrade python3.4 (Ubuntu Pro)Upgrade python3.6-dev (Ubuntu Pro)Upgrade python3.11-doc (Ubuntu Pro)Upgrade libpython3.8-dev (Ubuntu Pro)Upgrade libpython3.5-testsuite (Ubuntu Pro)Upgrade python3.11-full (Ubuntu Pro)Upgrade libpython3.11 (Ubuntu Pro)Upgrade python3.11 (Ubuntu Pro)Upgrade python3.8-examples (Ubuntu Pro)Upgrade libpython3.4-dev (Ubuntu Pro)Upgrade libpython3.11-minimal (Ubuntu Pro)Upgrade python3.10-nopieUpgrade python3.4-dev (Ubuntu Pro)Upgrade python3.4-minimal (Ubuntu Pro)Upgrade python3.9 (Ubuntu Pro)Upgrade libpython3.5 (Ubuntu Pro)Upgrade libpython3.10Upgrade python3.11-nopie (Ubuntu Pro)Upgrade libpython3.8-testsuite (Ubuntu Pro)Upgrade libpython3.11-testsuite (Ubuntu Pro)Upgrade python3.13-nopieUpgrade python3.13-examplesUpgrade python3.8-dev (Ubuntu Pro)Upgrade python3.8-minimal (Ubuntu Pro)Upgrade python3.12-examplesUpgrade libpython3.12-stdlibUpgrade python3.5-examples (Ubuntu Pro)Upgrade python3.14-nopieUpgrade python3.5-minimal (Ubuntu Pro)Upgrade python3.6-examples (Ubuntu Pro)Upgrade libpython3.14-stdlibUpgrade libpython3.4-testsuite (Ubuntu Pro)Upgrade python3.12-devUpgrade idle-python3.6 (Ubuntu Pro)Upgrade python3.12-nopieUpgrade python3.7-examples (Ubuntu Pro)Upgrade libpython3.4 (Ubuntu Pro)Upgrade python3.5 (Ubuntu Pro)Upgrade idle-python3.8 (Ubuntu Pro)Upgrade python3.14-venvUpgrade libpython3.10-stdlibUpgrade python3.5-doc (Ubuntu Pro)Upgrade python3.4-examples (Ubuntu Pro)Upgrade python3.12-venvUpgrade python3.14-docUpgrade libpython3.13-testsuiteUpgrade python3.8 (Ubuntu Pro)Upgrade python3.11-venv (Ubuntu Pro)Upgrade python3.10-devUpgrade python3.6-doc (Ubuntu Pro)Upgrade python3.7-doc (Ubuntu Pro)Upgrade python3.12-fullUpgrade libpython3.6-dev (Ubuntu Pro)Upgrade libpython3.8-stdlib (Ubuntu Pro)Upgrade python3.13-venvUpgrade python3.4-venv (Ubuntu Pro)Upgrade python3.13-minimalUpgrade libpython3.9 (Ubuntu Pro)Upgrade libpython3.7-testsuite (Ubuntu Pro)Upgrade libpython3.8-minimal (Ubuntu Pro)Upgrade python3.9-dev (Ubuntu Pro)Upgrade python3.12-minimalUpgrade libpython3.14-devUpgrade libpython3.12-minimalUpgrade libpython3.9-dev (Ubuntu Pro)Upgrade idle-python3.5 (Ubuntu Pro)Upgrade python3.9-minimal (Ubuntu Pro)Upgrade libpython3.6-stdlib (Ubuntu Pro)Upgrade libpython3.4-minimal (Ubuntu Pro)Upgrade python3.13-fullUpgrade python3.9-venv (Ubuntu Pro)Upgrade libpython3.9-testsuite (Ubuntu Pro)Upgrade libpython3.7-stdlib (Ubuntu Pro)Upgrade python3.13-tkUpgrade python3.11-dev (Ubuntu Pro)Upgrade python3.5-dev (Ubuntu Pro)Upgrade python3.7-minimal (Ubuntu Pro)Upgrade libpython3.9-minimal (Ubuntu Pro)Upgrade python3.7-dev (Ubuntu Pro)Upgrade python3.10-full	Feb 6, 2026	Dec 3, 2025
Vmware Photon_os	—	Use 'tdnf update' to upgrade all packages to the latest version.	May 27, 2026	Dec 3, 2025

Prioritise with Active Threat Intelligence

With curated Threat Intelligence, you can see which vulnerabilities truly put you at risk, prioritize what matters most, and act before attackers do.

Explore Intelligence Hub

MDR Buyer's Guide

Global Threat Landscape Report

Grow your business

CVSS Details

Covered by Rapid7

Prioritise with Active Threat Intelligence