Unrated severityNVD Advisory· Published Dec 3, 2025· Updated Mar 3, 2026
Quadratic complexity in node ID cache clearing
CVE-2025-12084
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.
Affected products
151- osv-coords149 versionspkg:apk/chainguard/python-3.10pkg:apk/chainguard/python-3.11pkg:apk/chainguard/python-3.12pkg:apk/chainguard/python-3.13pkg:apk/chainguard/python-3.13-basepkg:apk/chainguard/python-3.13-base-devpkg:apk/chainguard/python-3.13-devpkg:apk/chainguard/python-3.13-docpkg:apk/chainguard/python-3.13-privileged-netbindservicepkg:apk/chainguard/python-3.13-tkpkg:apk/chainguard/python-3.14pkg:apk/wolfi/python-3.10pkg:apk/wolfi/python-3.11pkg:apk/wolfi/python-3.12pkg:apk/wolfi/python-3.13pkg:apk/wolfi/python-3.13-basepkg:apk/wolfi/python-3.13-base-devpkg:apk/wolfi/python-3.13-devpkg:apk/wolfi/python-3.13-docpkg:apk/wolfi/python-3.13-privileged-netbindservicepkg:apk/wolfi/python-3.13-tkpkg:apk/wolfi/python-3.14pkg:bitnami/libpythonpkg:bitnami/pythonpkg:bitnami/python-minpkg:rpm/almalinux/platform-pythonpkg:rpm/almalinux/platform-python-debugpkg:rpm/almalinux/platform-python-develpkg:rpm/almalinux/python3pkg:rpm/almalinux/python3.11pkg:rpm/almalinux/python3.11-debugpkg:rpm/almalinux/python3.11-develpkg:rpm/almalinux/python3.11-idlepkg:rpm/almalinux/python3.11-libspkg:rpm/almalinux/python3.11-rpm-macrospkg:rpm/almalinux/python3.11-testpkg:rpm/almalinux/python3.11-tkinterpkg:rpm/almalinux/python3.12pkg:rpm/almalinux/python3.12-debugpkg:rpm/almalinux/python3.12-develpkg:rpm/almalinux/python3.12-idlepkg:rpm/almalinux/python3.12-libspkg:rpm/almalinux/python3.12-rpm-macrospkg:rpm/almalinux/python3.12-testpkg:rpm/almalinux/python3.12-tkinterpkg:rpm/almalinux/python3-debugpkg:rpm/almalinux/python3-develpkg:rpm/almalinux/python3-idlepkg:rpm/almalinux/python3-libspkg:rpm/almalinux/python3-testpkg:rpm/almalinux/python3-tkinterpkg:rpm/almalinux/python-unversioned-commandpkg:rpm/opensuse/python310-core&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python310&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python310&distro=openSUSE%20Tumbleweedpkg:rpm/opensuse/python310-documentation&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python311-core&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python311&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python311&distro=openSUSE%20Tumbleweedpkg:rpm/opensuse/python311-documentation&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python312-core&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python312&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python312&distro=openSUSE%20Tumbleweedpkg:rpm/opensuse/python312-documentation&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python313-core&distro=openSUSE%20Leap%2016.0pkg:rpm/opensuse/python313&distro=openSUSE%20Leap%2016.0pkg:rpm/opensuse/python313&distro=openSUSE%20Tumbleweedpkg:rpm/opensuse/python313-documentation&distro=openSUSE%20Leap%2016.0pkg:rpm/opensuse/python313-nogil&distro=openSUSE%20Leap%2016.0pkg:rpm/opensuse/python313-nogil-nogil-core&distro=openSUSE%20Leap%2016.0pkg:rpm/opensuse/python314&distro=openSUSE%20Tumbleweedpkg:rpm/opensuse/python315&distro=openSUSE%20Tumbleweedpkg:rpm/opensuse/python39-core&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python39&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python39&distro=openSUSE%20Tumbleweedpkg:rpm/opensuse/python39-documentation&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python3-core&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python3&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python3-documentation&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python-base&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python&distro=openSUSE%20Leap%2015.6pkg:rpm/opensuse/python-doc&distro=openSUSE%20Leap%2015.6pkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP4-ESPOSpkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP4-LTSSpkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP5-ESPOSpkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP5-LTSSpkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Basesystem%2015%20SP7pkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Public%20Cloud%2015%20SP4pkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Python%203%2015%20SP7pkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Server%2015%20SP4-LTSSpkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Server%2015%20SP5-LTSSpkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Server%2015%20SP6-LTSSpkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20Applications%2015%20SP4pkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20Applications%2015%20SP5pkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20Applications%2015%20SP6pkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Micro%206.0pkg:rpm/suse/python311-core&distro=SUSE%20Linux%20Micro%206.1pkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP4-ESPOSpkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP4-LTSSpkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP5-ESPOSpkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP5-LTSSpkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Public%20Cloud%2015%20SP4pkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Python%203%2015%20SP7pkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20Server%2015%20SP4-LTSSpkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20Server%2015%20SP5-LTSSpkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20Server%2015%20SP6-LTSSpkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20Applications%2015%20SP4pkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20Applications%2015%20SP5pkg:rpm/suse/python311&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20Applications%2015%20SP6pkg:rpm/suse/python311&distro=SUSE%20Linux%20Micro%206.0pkg:rpm/suse/python311&distro=SUSE%20Linux%20Micro%206.1pkg:rpm/suse/python311-documentation&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP4-ESPOSpkg:rpm/suse/python311-documentation&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP4-LTSSpkg:rpm/suse/python311-documentation&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP5-ESPOSpkg:rpm/suse/python311-documentation&distro=SUSE%20Linux%20Enterprise%20High%20Performance%20Computing%2015%20SP5-LTSSpkg:rpm/suse/python311-documentation&distro=SUSE%20Linux%20Enterprise%20Server%2015%20SP4-LTSSpkg:rpm/suse/python311-documentation&distro=SUSE%20Linux%20Enterprise%20Server%2015%20SP5-LTSSpkg:rpm/suse/python311-documentation&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20Applications%2015%20SP4pkg:rpm/suse/python311-documentation&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20Applications%2015%20SP5pkg:rpm/suse/python313-core&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Python%203%2015%20SP7pkg:rpm/suse/python313-core&distro=SUSE%20Linux%20Enterprise%20Server%2016.0pkg:rpm/suse/python313-core&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20applications%2016.0pkg:rpm/suse/python313-core&distro=SUSE%20Linux%20Micro%206.2pkg:rpm/suse/python313&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Python%203%2015%20SP7pkg:rpm/suse/python313&distro=SUSE%20Linux%20Enterprise%20Server%2016.0pkg:rpm/suse/python313&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20applications%2016.0pkg:rpm/suse/python313&distro=SUSE%20Linux%20Micro%206.2pkg:rpm/suse/python313-documentation&distro=SUSE%20Linux%20Enterprise%20Server%2016.0pkg:rpm/suse/python313-documentation&distro=SUSE%20Linux%20Enterprise%20Server%20for%20SAP%20applications%2016.0pkg:rpm/suse/python36-core&distro=SUSE%20Linux%20Enterprise%20Server%20LTSS%20Extended%20Security%2012%20SP5pkg:rpm/suse/python36&distro=SUSE%20Linux%20Enterprise%20Server%20LTSS%20Extended%20Security%2012%20SP5pkg:rpm/suse/python3-base&distro=SUSE%20Linux%20Enterprise%20Server%20LTSS%20Extended%20Security%2012%20SP5pkg:rpm/suse/python3-core&distro=SUSE%20Linux%20Enterprise%20Micro%205.2pkg:rpm/suse/python3-core&distro=SUSE%20Linux%20Enterprise%20Micro%205.3pkg:rpm/suse/python3-core&distro=SUSE%20Linux%20Enterprise%20Micro%205.4pkg:rpm/suse/python3-core&distro=SUSE%20Linux%20Enterprise%20Micro%205.5pkg:rpm/suse/python3-core&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Basesystem%2015%20SP7pkg:rpm/suse/python3-core&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Development%20Tools%2015%20SP7pkg:rpm/suse/python3&distro=SUSE%20Linux%20Enterprise%20Micro%205.2pkg:rpm/suse/python3&distro=SUSE%20Linux%20Enterprise%20Micro%205.3pkg:rpm/suse/python3&distro=SUSE%20Linux%20Enterprise%20Micro%205.4pkg:rpm/suse/python3&distro=SUSE%20Linux%20Enterprise%20Micro%205.5pkg:rpm/suse/python3&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Basesystem%2015%20SP7pkg:rpm/suse/python3&distro=SUSE%20Linux%20Enterprise%20Server%20LTSS%20Extended%20Security%2012%20SP5pkg:rpm/suse/python-base&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Package%20Hub%2015%20SP7pkg:rpm/suse/python-base&distro=SUSE%20Linux%20Enterprise%20Server%20LTSS%20Extended%20Security%2012%20SP5pkg:rpm/suse/python&distro=SUSE%20Linux%20Enterprise%20Module%20for%20Package%20Hub%2015%20SP7pkg:rpm/suse/python&distro=SUSE%20Linux%20Enterprise%20Server%20LTSS%20Extended%20Security%2012%20SP5pkg:rpm/suse/python-doc&distro=SUSE%20Linux%20Enterprise%20Server%20LTSS%20Extended%20Security%2012%20SP5
< 3.10.19-r4+ 148 more
- (no CPE)range: < 3.10.19-r4
- (no CPE)range: < 3.11.15-r0
- (no CPE)range: < 3.12.12-r4
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.14.2-r1
- (no CPE)range: < 3.10.19-r4
- (no CPE)range: < 3.11.15-r0
- (no CPE)range: < 3.12.12-r4
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.13.11-r2
- (no CPE)range: < 3.14.2-r1
- (no CPE)range: < 3.10.20
- (no CPE)range: < 3.10.20
- (no CPE)range: < 3.10.20
- (no CPE)range: < 3.6.8-72.el8_10.alma.1
- (no CPE)range: < 3.6.8-72.el8_10.alma.1
- (no CPE)range: < 3.6.8-72.el8_10.alma.1
- (no CPE)range: < 3.9.25-3.el9_7
- (no CPE)range: < 3.11.13-4.el8_10
- (no CPE)range: < 3.11.13-4.el8_10
- (no CPE)range: < 3.11.13-4.el8_10
- (no CPE)range: < 3.11.13-4.el8_10
- (no CPE)range: < 3.11.13-4.el8_10
- (no CPE)range: < 3.11.13-4.el8_10
- (no CPE)range: < 3.11.13-4.el8_10
- (no CPE)range: < 3.11.13-4.el8_10
- (no CPE)range: < 3.12.12-1.el8_10
- (no CPE)range: < 3.12.12-1.el8_10
- (no CPE)range: < 3.12.12-1.el8_10
- (no CPE)range: < 3.12.12-1.el8_10
- (no CPE)range: < 3.12.12-1.el8_10
- (no CPE)range: < 3.12.12-1.el8_10
- (no CPE)range: < 3.12.12-1.el8_10
- (no CPE)range: < 3.12.12-1.el8_10
- (no CPE)range: < 3.9.25-3.el9_7
- (no CPE)range: < 3.9.25-3.el9_7
- (no CPE)range: < 3.9.25-3.el9_7
- (no CPE)range: < 3.9.25-3.el9_7
- (no CPE)range: < 3.9.25-3.el9_7
- (no CPE)range: < 3.9.25-3.el9_7
- (no CPE)range: < 3.9.25-3.el9_7
- (no CPE)range: < 3.10.19-150400.4.94.1
- (no CPE)range: < 3.10.19-150400.4.94.1
- (no CPE)range: < 3.10.19-3.1
- (no CPE)range: < 3.10.19-150400.4.94.1
- (no CPE)range: < 3.11.14-150600.3.41.2
- (no CPE)range: < 3.11.14-150600.3.41.2
- (no CPE)range: < 3.11.14-3.1
- (no CPE)range: < 3.11.14-150600.3.41.1
- (no CPE)range: < 3.12.12-150600.3.40.1
- (no CPE)range: < 3.12.12-150600.3.40.1
- (no CPE)range: < 3.12.12-4.1
- (no CPE)range: < 3.12.12-150600.3.40.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.14.2-1.1
- (no CPE)range: < 3.15.0~a3-1.1
- (no CPE)range: < 3.9.25-150300.4.90.1
- (no CPE)range: < 3.9.25-150300.4.90.1
- (no CPE)range: < 3.9.25-2.1
- (no CPE)range: < 3.9.25-150300.4.90.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 2.7.18-150000.94.1
- (no CPE)range: < 2.7.18-150000.94.1
- (no CPE)range: < 2.7.18-150000.94.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150600.3.41.2
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150600.3.41.2
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.15-150600.3.53.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.15-150600.3.53.1
- (no CPE)range: < 3.11.14-2.1
- (no CPE)range: < 3.11.14-slfo.1.1_2.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150600.3.41.2
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.15-150600.3.53.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.15-150600.3.53.1
- (no CPE)range: < 3.11.14-2.1
- (no CPE)range: < 3.11.14-slfo.1.1_2.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.11.14-150400.9.72.1
- (no CPE)range: < 3.13.11-150700.4.36.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-150700.4.36.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.13.11-160000.1.1
- (no CPE)range: < 3.6.15-97.1
- (no CPE)range: < 3.6.15-97.1
- (no CPE)range: < 3.4.10-25.166.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.6.15-150300.10.103.1
- (no CPE)range: < 3.4.10-25.166.1
- (no CPE)range: < 2.7.18-150000.94.1
- (no CPE)range: < 2.7.18-33.56.1
- (no CPE)range: < 2.7.18-150000.94.1
- (no CPE)range: < 2.7.18-33.56.1
- (no CPE)range: < 2.7.18-33.56.1
- Range: 0
Patches
Vulnerability mechanics
References
14- github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0mitrepatch
- github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4mitrepatch
- github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437mitrepatch
- github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436afmitrepatch
- github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273mitrepatch
- github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907mitrepatch
- github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842dmitrepatch
- github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8mitrepatch
- github.com/python/cpython/commit/a696ba8b4d42fd632afc9bc88ad830a2e4cceed8mitrepatch
- github.com/python/cpython/commit/c97e87593063d84a2bd9fe7068b30eb44de23dc0mitrepatch
- github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964mitrepatch
- github.com/python/cpython/commit/e91c11449cad34bac3ea55ee09ca557691d92b53mitrepatch
- github.com/python/cpython/pull/142146mitrepatch
- github.com/python/cpython/issues/142145mitreissue-tracking
News mentions
0No linked articles in our index yet.