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.00095

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.11-rpm-macrosUpgrade python3.12-rpm-macrosUpgrade python3.12-idleUpgrade python3.12-develUpgrade python3.11-testUpgrade python-unversioned-commandUpgrade python3.11-tkinterUpgrade platform-pythonUpgrade python3-testUpgrade python3.12-tkinterUpgrade python3.11Upgrade python3.12Upgrade python3-tkinterUpgrade platform-python-debugUpgrade python3Upgrade python3.12-libsUpgrade python3.12-debugUpgrade python3-debugUpgrade platform-python-develUpgrade python3-libsUpgrade python3-develUpgrade python3.11-debugUpgrade python3.12-testUpgrade python3.11-libsUpgrade python3-idleUpgrade python3.11-develUpgrade python3.11-idle	Jan 8, 2026	Jan 6, 2026
Amazon Linux Ami 2	—	Upgrade python3-toolsUpgrade pythonUpgrade tkinterUpgrade python-debugUpgrade python3-libsUpgrade python3-tkinterUpgrade python3-debuginfoUpgrade python3Upgrade python3-develUpgrade python-libsUpgrade python3-testUpgrade python3-debugUpgrade python-debuginfoUpgrade python-toolsUpgrade python-testUpgrade python-devel	May 20, 2026	May 20, 2026
Amazon_linux_2023	—	Upgrade python3.13-freethreading-debugUpgrade python3.13-debuginfoUpgrade python3Upgrade python3.13-freethreadingUpgrade python3.13-debugUpgrade python3.12-develUpgrade python3.12-testUpgrade python3.13-tkinterUpgrade python-unversioned-commandUpgrade python3.11-debugsourceUpgrade python3.11-libsUpgrade python3.12-libsUpgrade python3.12-debugUpgrade python3.13-testUpgrade python3.11-debuginfoUpgrade python3.11-idleUpgrade python3.13-develUpgrade python3-testUpgrade python3.13-idleUpgrade python3.12-idleUpgrade python3.13-debugsourceUpgrade python3.9-debuginfoUpgrade python3.11-tkinterUpgrade python3.11Upgrade python3.12-debugsourceUpgrade python3.13Upgrade python3-libsUpgrade python3-debugUpgrade python3.11-testUpgrade python3.11-develUpgrade python3.13-libsUpgrade python3.12Upgrade python3-develUpgrade python3.9-debugsourceUpgrade python3-tkinterUpgrade python3.11-debugUpgrade python3-idleUpgrade python3.12-debuginfoUpgrade python3.12-tkinter	Jan 12, 2026	Dec 3, 2025
Debian	—	Upgrade python3.13Upgrade python3.9Upgrade python3.11	Jan 22, 2026	Jan 22, 2026
Freebsd	—	Upgrade python313Upgrade python311Upgrade python310Upgrade python312Upgrade python39Upgrade python314	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-fgoUpgrade python3-unversioned-commandUpgrade 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 python3.12-idleUpgrade python3.11-debugUpgrade python3.12-debugUpgrade python3.12-tkinterUpgrade python-unversioned-commandUpgrade python3.11-rpm-macrosUpgrade python3.12-libsUpgrade python3Upgrade python3.11Upgrade python3-develUpgrade python-toolsUpgrade python3-testUpgrade python3.11-develUpgrade python3.12-develUpgrade python3-tkinterUpgrade python3-idleUpgrade python3.11-testUpgrade python3.12-rpm-macrosUpgrade pythonUpgrade platform-python-debugUpgrade python3.11-tkinterUpgrade platform-python-develUpgrade python3.11-libsUpgrade python3-debugUpgrade python3.12Upgrade tkinterUpgrade python-libsUpgrade platform-pythonUpgrade python3-libsUpgrade python-testUpgrade python3.12-testUpgrade python-debugUpgrade python3.11-idleUpgrade python-devel	Jan 9, 2026	Dec 3, 2025
Redhat_linux	—	Upgrade python3.9-debugsourceUpgrade python3.11Upgrade python3-testUpgrade python3.12Upgrade python3.12-debugsourceUpgrade python3.11-idleUpgrade python3.12-idleUpgrade tkinterUpgrade python3.12-debugUpgrade python3.12-libsUpgrade python-testUpgrade platform-pythonUpgrade python3.12-testUpgrade python3.12-debuginfoUpgrade python-toolsUpgrade python3.11-rpm-macrosUpgrade python3.12-develUpgrade python3Upgrade python3.11-debugsourceUpgrade python3.11-libsUpgrade python-libsUpgrade python-develUpgrade python3.12-tkinterUpgrade python3-debugUpgrade python3.11-develUpgrade platform-python-develUpgrade python3-tkinterUpgrade pythonUpgrade python3.12-rpm-macrosUpgrade python3.9-debuginfoNo solution existsUpgrade python3-develUpgrade python3-idleUpgrade python3-debuginfoUpgrade python-debuginfoUpgrade python3-libsUpgrade python3.11-debuginfoUpgrade python3.11-testUpgrade python3.11-debugUpgrade python3.11-tkinterUpgrade python-unversioned-commandUpgrade python-debugUpgrade platform-python-debugUpgrade python3-debugsource	Jan 7, 2026	Dec 3, 2025
Rocky_linux	—	Upgrade python3.12-tkinterUpgrade python3-tkinterUpgrade python3.11-debugsourceUpgrade python3.12-debuginfoUpgrade python3.11-debugUpgrade python3-develUpgrade python3.9-debugsourceUpgrade python3.11-develUpgrade python3-debugUpgrade python3-testUpgrade python3.11Upgrade python3.12Upgrade platform-python-develUpgrade platform-python-debugUpgrade python3.11-testUpgrade python3.12-debugUpgrade python3.12-testUpgrade python3.11-libsUpgrade platform-pythonUpgrade python3.9-debuginfoUpgrade python3.12-libsUpgrade python3.11-idleUpgrade python3.12-debugsourceUpgrade python3-libsUpgrade python3-idleUpgrade python3.12-idleUpgrade python3.11-debuginfoUpgrade python3Upgrade python3.12-develUpgrade python3.11-tkinter	Jan 8, 2026	Jan 7, 2026
Ubuntu	—	Upgrade python3.14-minimalUpgrade idle-python3.14Upgrade python3.14-devUpgrade python3.12Upgrade libpython3.5-dev (Ubuntu Pro)Upgrade libpython3.7-dev (Ubuntu Pro)Upgrade python3.8-full (Ubuntu Pro)Upgrade libpython3.13-devUpgrade python3.9-full (Ubuntu Pro)Upgrade python3.11-examples (Ubuntu Pro)Upgrade python3.9-examples (Ubuntu Pro)Upgrade libpython3.12-devUpgrade python3.8-doc (Ubuntu Pro)Upgrade python3.10Upgrade libpython3.12-testsuiteUpgrade libpython3.10-testsuiteUpgrade python3.11-minimal (Ubuntu Pro)Upgrade libpython3.5-stdlib (Ubuntu Pro)Upgrade python3.7-venv (Ubuntu Pro)Upgrade libpython3.6 (Ubuntu Pro)Upgrade libpython3.10-minimalUpgrade libpython3.14-testsuiteUpgrade libpython3.5-minimal (Ubuntu Pro)Upgrade python3.13Upgrade python3.10-examplesUpgrade libpython3.4-stdlib (Ubuntu Pro)Upgrade python3.13-devUpgrade python3.6 (Ubuntu Pro)Upgrade python3.7 (Ubuntu Pro)Upgrade python3.12-docUpgrade python3.13-docUpgrade libpython3.14-minimalUpgrade python3.14-tkUpgrade idle-python3.10Upgrade idle-python3.12Upgrade libpython3.11-dev (Ubuntu Pro)Upgrade python3.14Upgrade libpython3.10-devUpgrade python3.4-doc (Ubuntu Pro)Upgrade libpython3.12t64Upgrade python3.8-venv (Ubuntu Pro)Upgrade libpython3.13-stdlibUpgrade python3.9-doc (Ubuntu Pro)Upgrade python3.6-venv (Ubuntu Pro)Upgrade python3.6-minimal (Ubuntu Pro)Upgrade idle-python3.4 (Ubuntu Pro)Upgrade python3.10-docUpgrade python3.10-minimalUpgrade libpython3.14Upgrade python3.14-examplesUpgrade libpython2.7 (Ubuntu Pro)Upgrade libpython3.6-testsuite (Ubuntu Pro)Upgrade libpython3.7-minimal (Ubuntu Pro)Upgrade idle-python3.11 (Ubuntu Pro)Upgrade idle-python3.13Upgrade libpython3.13Upgrade python3.14-gdbmUpgrade libpython3.13-minimalUpgrade python3.5-venv (Ubuntu Pro)Upgrade libpython3.8 (Ubuntu Pro)Upgrade libpython3.6-minimal (Ubuntu Pro)Upgrade python3.10-venvUpgrade python3.13-gdbmUpgrade libpython3.7 (Ubuntu Pro)Upgrade python2.7 (Ubuntu Pro)Upgrade libpython3.9-stdlib (Ubuntu Pro)Upgrade idle-python3.7 (Ubuntu Pro)Upgrade libpython3.11-stdlib (Ubuntu Pro)Upgrade libpython3.7-testsuite (Ubuntu Pro)Upgrade python3.10-fullUpgrade python3.4-minimal (Ubuntu Pro)Upgrade python3.12-minimalUpgrade python3.13-venvUpgrade libpython3.14-devUpgrade python3.9-minimal (Ubuntu Pro)Upgrade python3.9-dev (Ubuntu Pro)Upgrade libpython3.4-minimal (Ubuntu Pro)Upgrade python3.9-venv (Ubuntu Pro)Upgrade python3.13-tkUpgrade python3.5-minimal (Ubuntu Pro)Upgrade libpython3.9-testsuite (Ubuntu Pro)Upgrade libpython3.9 (Ubuntu Pro)Upgrade python3.6-examples (Ubuntu Pro)Upgrade libpython3.9-minimal (Ubuntu Pro)Upgrade libpython3.6-dev (Ubuntu Pro)Upgrade libpython3.8-stdlib (Ubuntu Pro)Upgrade python3.6-doc (Ubuntu Pro)Upgrade python3.9 (Ubuntu Pro)Upgrade libpython3.14-stdlibUpgrade python3.11-dev (Ubuntu Pro)Upgrade python3.4 (Ubuntu Pro)Upgrade python3.7-minimal (Ubuntu Pro)Upgrade python3.7-dev (Ubuntu Pro)Upgrade python3.5-doc (Ubuntu Pro)Upgrade idle-python3.9 (Ubuntu Pro)Upgrade python3.4-examples (Ubuntu Pro)Upgrade libpython3.8-testsuite (Ubuntu Pro)Upgrade python3.11 (Ubuntu Pro)Upgrade libpython3.13-testsuiteUpgrade python3.6-dev (Ubuntu Pro)Upgrade libpython3.8-dev (Ubuntu Pro)Upgrade python3.11-full (Ubuntu Pro)Upgrade libpython3.5-testsuite (Ubuntu Pro)Upgrade python3.12-nopieUpgrade python3.12-venvUpgrade libpython3.10-stdlibUpgrade python3.11-doc (Ubuntu Pro)Upgrade python3.5 (Ubuntu Pro)Upgrade python3.14-docUpgrade python3.14-nopieUpgrade python3.14-venvUpgrade idle-python3.8 (Ubuntu Pro)Upgrade libpython3.4 (Ubuntu Pro)Upgrade python3.8-examples (Ubuntu Pro)Upgrade libpython3.4-dev (Ubuntu Pro)Upgrade python3.10-nopieUpgrade libpython3.11-minimal (Ubuntu Pro)Upgrade python3.8-dev (Ubuntu Pro)Upgrade python3.11-venv (Ubuntu Pro)Upgrade python3.14-fullUpgrade idle-python3.6 (Ubuntu Pro)Upgrade python3.11-nopie (Ubuntu Pro)Upgrade libpython3.11-testsuite (Ubuntu Pro)Upgrade python3.12-examplesUpgrade libpython3.12-minimalUpgrade libpython3.9-dev (Ubuntu Pro)Upgrade idle-python3.5 (Ubuntu Pro)Upgrade libpython3.6-stdlib (Ubuntu Pro)Upgrade python3.13-fullUpgrade python3.10-devUpgrade libpython3.8-minimal (Ubuntu Pro)Upgrade libpython3.12-stdlibUpgrade python3.4-dev (Ubuntu Pro)Upgrade libpython3.11 (Ubuntu Pro)Upgrade python3.13-nopieUpgrade libpython3.5 (Ubuntu Pro)Upgrade libpython3.10Upgrade python3.12-devUpgrade python3.8 (Ubuntu Pro)Upgrade python3.7-examples (Ubuntu Pro)Upgrade python3.13-examplesUpgrade python3.7-doc (Ubuntu Pro)Upgrade python3.5-examples (Ubuntu Pro)Upgrade python3.5-dev (Ubuntu Pro)Upgrade python3.12-fullUpgrade libpython3.4-testsuite (Ubuntu Pro)Upgrade libpython3.7-stdlib (Ubuntu Pro)Upgrade python3.4-venv (Ubuntu Pro)Upgrade python3.13-minimalUpgrade python3.8-minimal (Ubuntu Pro)	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