CVE-2025-12084
CVE-2025-12084 · Quadratic complexity in node ID cache clearing
This page contains facts from public vulnerability sources. Check the original advisory before updating.
This page shows selected source facts. See the linked advisories for the complete description and affected versions.
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 6.3 · Medium · EPSS 0.8% · Fix available
- Published
- Updated
Affected products and versions
python
- Versions
- ≥ 0, < 3.10.20: Affected (python)
- ≥ 3.11.0, < 3.11.15: Affected (python)
- ≥ 3.12.0, < 3.12.13: Affected (python)
- ≥ 3.13.0, < 3.13.11: Affected (python)
- ≥ 3.14.0, < 3.14.2: Affected (python)
- ≥ 3.15.0a1, < 3.15.0a3: Affected (python)
Update to 3.10.20; Update to 3.11.15; Update to 3.12.13; Update to 3.13.11; Update to 3.14.2; Update to 3.15.0a3
jython Debian:12
- Versions
- 2.7.3+repack1-1
- Affected ranges
- ECOSYSTEM: (−∞, +∞)
No fix published
jython Debian:13
- Versions
- 2.7.3+repack1-1
- Affected ranges
- ECOSYSTEM: (−∞, +∞)
No fix published
jython Debian:14
- Versions
- 2.7.3+repack1-1
- Affected ranges
- ECOSYSTEM: (−∞, +∞)
No fix published
pypy3 Debian:12
- Versions
- 7.3.11+dfsg-2
- 7.3.11+dfsg-2+deb12u1
- 7.3.11+dfsg-2+deb12u2
- 7.3.11+dfsg-2+deb12u3
- 7.3.12+dfsg-1
- 7.3.12~rc1+dfsg-1
- 7.3.12~rc2+dfsg-1
- 7.3.13+dfsg-1
- 7.3.14+dfsg-1
- 7.3.15+dfsg-1
- 7.3.16+dfsg-1
- 7.3.16+dfsg-2
- 7.3.17+dfsg-1
- 7.3.17+dfsg-2
- 7.3.17+dfsg-3
- 7.3.18+dfsg-1
- 7.3.18+dfsg-2
- 7.3.19+dfsg-1
- 7.3.19+dfsg-2
- 7.3.20+dfsg-1
- 7.3.20+dfsg-2
- 7.3.20+dfsg-3
- 7.3.20+dfsg-4
- 7.3.21+dfsg-1
- 7.3.21+dfsg-2
- 7.3.21+dfsg-3
- 7.3.21+dfsg-4
- 7.3.22+dfsg-1
- 7.3.23+dfsg-1
- Affected ranges
- ECOSYSTEM: (−∞, +∞)
No fix published
pypy3 Debian:13
- Versions
- 7.3.19+dfsg-2
- 7.3.20+dfsg-1
- 7.3.20+dfsg-2
- 7.3.20+dfsg-3
- 7.3.20+dfsg-4
- 7.3.21+dfsg-1
- 7.3.21+dfsg-2
- 7.3.21+dfsg-3
- 7.3.21+dfsg-4
- 7.3.22+dfsg-1
- 7.3.23+dfsg-1
- Affected ranges
- ECOSYSTEM: (−∞, +∞)
No fix published
pypy3 Debian:14
- Versions
- 7.3.19+dfsg-2
- 7.3.20+dfsg-1
- 7.3.20+dfsg-2
- 7.3.20+dfsg-3
- 7.3.20+dfsg-4
- Affected ranges
- ECOSYSTEM: < 7.3.21+dfsg-1
Update to 7.3.21+dfsg-1
python3.11 Debian:12
- Versions
- 3.11.2-6
- 3.11.2-6+deb12u1
- 3.11.2-6+deb12u2
- 3.11.2-6+deb12u3
- 3.11.2-6+deb12u4
- 3.11.2-6+deb12u5
- 3.11.2-6+deb12u6
- Affected ranges
- ECOSYSTEM: < 3.11.2-6+deb12u7
Update to 3.11.2-6+deb12u7
python3.13 Debian:13
- Versions
- 3.13.5-2
- Affected ranges
- ECOSYSTEM: < 3.13.5-2+deb13u1
Update to 3.13.5-2+deb13u1
python3.13 Debian:14
- Versions
- 3.13.5-2
- 3.13.6-1
- 3.13.7-1
- 3.13.8-1
- 3.13.9-1
- Affected ranges
- ECOSYSTEM: < 3.13.11-1
Update to 3.13.11-1
python3.14 Debian:14
- Versions
- 3.14.0-1
- 3.14.0-2
- 3.14.0-3
- 3.14.0-4
- 3.14.0-5
- 3.14.0~a7-1
- 3.14.0~b1-1
- 3.14.0~b2-1
- 3.14.0~b3-1
- 3.14.0~b4-1
- 3.14.0~rc1-1
- 3.14.0~rc2-1
- 3.14.0~rc3-1
- Affected ranges
- ECOSYSTEM: < 3.14.2-1
Update to 3.14.2-1
python2.7 Ubuntu:Pro:14.04:LTS
- Versions
- 2.7.5-8ubuntu3
- 2.7.5-8ubuntu4
- 2.7.6-2
- 2.7.6-2ubuntu1
- 2.7.6-3
- 2.7.6-3ubuntu1
- 2.7.6-4
- 2.7.6-4ubuntu1
- 2.7.6-5
- 2.7.6-7
- 2.7.6-8
- 2.7.6-8ubuntu0.2
- 2.7.6-8ubuntu0.3
- 2.7.6-8ubuntu0.4
- 2.7.6-8ubuntu0.5
- 2.7.6-8ubuntu0.6+esm2
- 2.7.6-8ubuntu0.6+esm3
- 2.7.6-8ubuntu0.6+esm5
- 2.7.6-8ubuntu0.6+esm6
- 2.7.6-8ubuntu0.6+esm7
- 2.7.6-8ubuntu0.6+esm8
- 2.7.6-8ubuntu0.6+esm9
- 2.7.6-8ubuntu0.6+esm10
- 2.7.6-8ubuntu0.6+esm11
- 2.7.6-8ubuntu0.6+esm12
- 2.7.6-8ubuntu0.6+esm13
- 2.7.6-8ubuntu0.6+esm14
- 2.7.6-8ubuntu0.6+esm15
- 2.7.6-8ubuntu0.6+esm16
- 2.7.6-8ubuntu0.6+esm17
- 2.7.6-8ubuntu0.6+esm18
- 2.7.6-8ubuntu0.6+esm20
- 2.7.6-8ubuntu0.6+esm21
- 2.7.6-8ubuntu0.6+esm22
- 2.7.6-8ubuntu0.6+esm24
- 2.7.6-8ubuntu0.6+esm25
- 2.7.6-8ubuntu0.6+esm26
- 2.7.6-8ubuntu0.6+esm28
- Affected ranges
- ECOSYSTEM: < 2.7.6-8ubuntu0.6+esm29
Update to 2.7.6-8ubuntu0.6+esm29
python3.4 Ubuntu:Pro:14.04:LTS
- Versions
- 3.4~b1-0ubuntu3
- 3.4~b1-4ubuntu4
- 3.4~b1-4ubuntu6
- 3.4~b1-5ubuntu2
- 3.4~b2-1
- 3.4~b3-1ubuntu1
- 3.4~rc1-1build1
- 3.4~rc2-1
- 3.4~rc3-0ubuntu1
- 3.4.0-1
- 3.4.0-2ubuntu1
- 3.4.0-2ubuntu1.1
- 3.4.3-1ubuntu1~14.04.1
- 3.4.3-1ubuntu1~14.04.3
- 3.4.3-1ubuntu1~14.04.4
- 3.4.3-1ubuntu1~14.04.5
- 3.4.3-1ubuntu1~14.04.6
- 3.4.3-1ubuntu1~14.04.7
- 3.4.3-1ubuntu1~14.04.7+esm2
- 3.4.3-1ubuntu1~14.04.7+esm4
- 3.4.3-1ubuntu1~14.04.7+esm6
- 3.4.3-1ubuntu1~14.04.7+esm7
- 3.4.3-1ubuntu1~14.04.7+esm8
- 3.4.3-1ubuntu1~14.04.7+esm10
- 3.4.3-1ubuntu1~14.04.7+esm11
- 3.4.3-1ubuntu1~14.04.7+esm12
- 3.4.3-1ubuntu1~14.04.7+esm13
- 3.4.3-1ubuntu1~14.04.7+esm14
- 3.4.3-1ubuntu1~14.04.7+esm15
- 3.4.3-1ubuntu1~14.04.7+esm16
- 3.4.3-1ubuntu1~14.04.7+esm17
- Affected ranges
- ECOSYSTEM: < 3.4.3-1ubuntu1~14.04.7+esm19
Update to 3.4.3-1ubuntu1~14.04.7+esm19
python3.5 Ubuntu:Pro:14.04:LTS
- Versions
- 3.5.2-2ubuntu0~16.04.4~14.04.1
- 3.5.2-2ubuntu0~16.04.4~14.04.1+esm1
- 3.5.2-2ubuntu0~16.04.4~14.04.1+esm3
- 3.5.2-2ubuntu0~16.04.4~14.04.1+esm4
- 3.5.2-2ubuntu0~16.04.4~14.04.1+esm5
- 3.5.2-2ubuntu0~16.04.4~14.04.1+esm6
- 3.5.2-2ubuntu0~16.04.4~14.04.1+esm7
- 3.5.2-2ubuntu0~16.04.4~14.04.1+esm8
- Affected ranges
- ECOSYSTEM: < 3.5.2-2ubuntu0~16.04.4~14.04.1+esm9
Update to 3.5.2-2ubuntu0~16.04.4~14.04.1+esm9
python2.7 Ubuntu:Pro:16.04:LTS
- Versions
- 2.7.10-4ubuntu1
- 2.7.10-4ubuntu2
- 2.7.11-2
- 2.7.11-3
- 2.7.11-4
- 2.7.11-6
- 2.7.11-7
- 2.7.11-7ubuntu1
- 2.7.12-1~16.04
- 2.7.12-1ubuntu0~16.04.1
- 2.7.12-1ubuntu0~16.04.2
- 2.7.12-1ubuntu0~16.04.3
- 2.7.12-1ubuntu0~16.04.4
- 2.7.12-1ubuntu0~16.04.8
- 2.7.12-1ubuntu0~16.04.9
- 2.7.12-1ubuntu0~16.04.11
- 2.7.12-1ubuntu0~16.04.12
- 2.7.12-1ubuntu0~16.04.13
- 2.7.12-1ubuntu0~16.04.14
- 2.7.12-1ubuntu0~16.04.16
- 2.7.12-1ubuntu0~16.04.18
- 2.7.12-1ubuntu0~16.04.18+esm1
- 2.7.12-1ubuntu0~16.04.18+esm2
- 2.7.12-1ubuntu0~16.04.18+esm3
- 2.7.12-1ubuntu0~16.04.18+esm4
- 2.7.12-1ubuntu0~16.04.18+esm5
- 2.7.12-1ubuntu0~16.04.18+esm6
- 2.7.12-1ubuntu0~16.04.18+esm7
- 2.7.12-1ubuntu0~16.04.18+esm8
- 2.7.12-1ubuntu0~16.04.18+esm9
- 2.7.12-1ubuntu0~16.04.18+esm10
- 2.7.12-1ubuntu0~16.04.18+esm11
- 2.7.12-1ubuntu0~16.04.18+esm12
- 2.7.12-1ubuntu0~16.04.18+esm13
- 2.7.12-1ubuntu0~16.04.18+esm15
- 2.7.12-1ubuntu0~16.04.18+esm16
- 2.7.12-1ubuntu0~16.04.18+esm17
- 2.7.12-1ubuntu0~16.04.18+esm18
- Affected ranges
- ECOSYSTEM: < 2.7.12-1ubuntu0~16.04.18+esm19
Update to 2.7.12-1ubuntu0~16.04.18+esm19
python3.5 Ubuntu:Pro:16.04:LTS
- Versions
- 3.5.0-3
- 3.5.0-3ubuntu1
- 3.5.1~rc1-2ubuntu1
- 3.5.1-1
- 3.5.1-2
- 3.5.1-3
- 3.5.1-5
- 3.5.1-6ubuntu1
- 3.5.1-6ubuntu2
- 3.5.1-9ubuntu1
- 3.5.1-10
- 3.5.2-2~16.01
- 3.5.2-2~16.04
- 3.5.2-2ubuntu0~16.04.1
- 3.5.2-2ubuntu0~16.04.2
- 3.5.2-2ubuntu0~16.04.3
- 3.5.2-2ubuntu0~16.04.4
- 3.5.2-2ubuntu0~16.04.5
- 3.5.2-2ubuntu0~16.04.8
- 3.5.2-2ubuntu0~16.04.9
- 3.5.2-2ubuntu0~16.04.10
- 3.5.2-2ubuntu0~16.04.11
- 3.5.2-2ubuntu0~16.04.12
- 3.5.2-2ubuntu0~16.04.13
- 3.5.2-2ubuntu0~16.04.13+esm1
- 3.5.2-2ubuntu0~16.04.13+esm2
- 3.5.2-2ubuntu0~16.04.13+esm3
- 3.5.2-2ubuntu0~16.04.13+esm5
- 3.5.2-2ubuntu0~16.04.13+esm6
- 3.5.2-2ubuntu0~16.04.13+esm7
- 3.5.2-2ubuntu0~16.04.13+esm8
- 3.5.2-2ubuntu0~16.04.13+esm9
- 3.5.2-2ubuntu0~16.04.13+esm10
- 3.5.2-2ubuntu0~16.04.13+esm11
- 3.5.2-2ubuntu0~16.04.13+esm12
- 3.5.2-2ubuntu0~16.04.13+esm13
- 3.5.2-2ubuntu0~16.04.13+esm14
- 3.5.2-2ubuntu0~16.04.13+esm15
- 3.5.2-2ubuntu0~16.04.13+esm16
- 3.5.2-2ubuntu0~16.04.13+esm17
- 3.5.2-2ubuntu0~16.04.13+esm18
- 3.5.2-2ubuntu0~16.04.13+esm19
- 3.5.2-2ubuntu0~16.04.13+esm20
- Affected ranges
- ECOSYSTEM: < 3.5.2-2ubuntu0~16.04.13+esm21
Update to 3.5.2-2ubuntu0~16.04.13+esm21
jython Ubuntu:16.04:LTS
- Versions
- 2.5.3-6
- 2.5.3-7
- 2.5.3-8
- 2.5.3-9
- 2.5.3-9ubuntu0.1
- Affected ranges
- ECOSYSTEM: (−∞, +∞)
No fix published
python2.7 Ubuntu:Pro:18.04:LTS
- Versions
- 2.7.14-2ubuntu2
- 2.7.14-4
- 2.7.14-6
- 2.7.14-7
- 2.7.14-8
- 2.7.15~rc1-1
- 2.7.15~rc1-1ubuntu0.1
- 2.7.15-4ubuntu4~18.04
- 2.7.15-4ubuntu4~18.04.1
- 2.7.15-4ubuntu4~18.04.2
- 2.7.17-1~18.04
- 2.7.17-1~18.04ubuntu1
- 2.7.17-1~18.04ubuntu1.1
- 2.7.17-1~18.04ubuntu1.2
- 2.7.17-1~18.04ubuntu1.3
- 2.7.17-1~18.04ubuntu1.5
- 2.7.17-1~18.04ubuntu1.6
- 2.7.17-1~18.04ubuntu1.7
- 2.7.17-1~18.04ubuntu1.8
- 2.7.17-1~18.04ubuntu1.10
- 2.7.17-1~18.04ubuntu1.11
- 2.7.17-1~18.04ubuntu1.13
- 2.7.17-1~18.04ubuntu1.13+esm1
- 2.7.17-1~18.04ubuntu1.13+esm2
- 2.7.17-1~18.04ubuntu1.13+esm3
- 2.7.17-1~18.04ubuntu1.13+esm4
- 2.7.17-1~18.04ubuntu1.13+esm5
- 2.7.17-1~18.04ubuntu1.13+esm6
- 2.7.17-1~18.04ubuntu1.13+esm7
- 2.7.17-1~18.04ubuntu1.13+esm8
- 2.7.17-1~18.04ubuntu1.13+esm10
- 2.7.17-1~18.04ubuntu1.13+esm11
- 2.7.17-1~18.04ubuntu1.13+esm12
- 2.7.17-1~18.04ubuntu1.13+esm13
- Affected ranges
- ECOSYSTEM: < 2.7.17-1~18.04ubuntu1.13+esm14
Update to 2.7.17-1~18.04ubuntu1.13+esm14
python3.6 Ubuntu:Pro:18.04:LTS
- Versions
- 3.6.3-1ubuntu1
- 3.6.4~rc1-1
- 3.6.4~rc1-2
- 3.6.4-1
- 3.6.4-2
- 3.6.4-3build1
- 3.6.4-4
- 3.6.5~rc1-1
- 3.6.5-3
- 3.6.6-1~18.04
- 3.6.7-1~18.04
- 3.6.8-1~18.04.1
- 3.6.8-1~18.04.2
- 3.6.8-1~18.04.3
- 3.6.9-1~18.04
- 3.6.9-1~18.04ubuntu1
- 3.6.9-1~18.04ubuntu1.1
- 3.6.9-1~18.04ubuntu1.3
- 3.6.9-1~18.04ubuntu1.4
- 3.6.9-1~18.04ubuntu1.6
- 3.6.9-1~18.04ubuntu1.7
- 3.6.9-1~18.04ubuntu1.8
- 3.6.9-1~18.04ubuntu1.9
- 3.6.9-1~18.04ubuntu1.10
- 3.6.9-1~18.04ubuntu1.12
- 3.6.9-1~18.04ubuntu1.13
- 3.6.9-1~18.04ubuntu1.13+esm1
- 3.6.9-1~18.04ubuntu1.13+esm2
- 3.6.9-1~18.04ubuntu1.13+esm3
- 3.6.9-1~18.04ubuntu1.13+esm4
- 3.6.9-1~18.04ubuntu1.13+esm5
- 3.6.9-1~18.04ubuntu1.13+esm6
- 3.6.9-1~18.04ubuntu1.13+esm7
- Affected ranges
- ECOSYSTEM: < 3.6.9-1~18.04ubuntu1.13+esm8
Update to 3.6.9-1~18.04ubuntu1.13+esm8
jython Ubuntu:18.04:LTS
- Versions
- 2.7.1+repack-2
- 2.7.1+repack-3
- 2.7.1+repack-5~18.04
- Affected ranges
- ECOSYSTEM: (−∞, +∞)
No fix published
python3.7 Ubuntu:Pro:18.04:LTS
- Versions
- 3.7.0~a2-1
- 3.7.0~a3-1
- 3.7.0~a3-2
- 3.7.0~a3-3
- 3.7.0~a4-1
- 3.7.0~b1-1
- 3.7.0~b1-1build1
- 3.7.0~b2-1
- 3.7.0~b3-1
- 3.7.0-1~18.04
- 3.7.1-1~18.04
- 3.7.3-2~18.04.1
- 3.7.5-2~18.04
- 3.7.5-2~18.04.4
- 3.7.5-2ubuntu1~18.04.2
- 3.7.5-2ubuntu1~18.04.2+esm1
- 3.7.5-2ubuntu1~18.04.2+esm2
- 3.7.5-2ubuntu1~18.04.2+esm3
- 3.7.5-2ubuntu1~18.04.2+esm4
- 3.7.5-2ubuntu1~18.04.2+esm5
- 3.7.5-2ubuntu1~18.04.2+esm6
- 3.7.5-2ubuntu1~18.04.2+esm7
- 3.7.5-2ubuntu1~18.04.2+esm8
- Affected ranges
- ECOSYSTEM: < 3.7.5-2ubuntu1~18.04.2+esm9
Update to 3.7.5-2ubuntu1~18.04.2+esm9
python3.8 Ubuntu:Pro:18.04:LTS
- Versions
- 3.8.0-3~18.04
- 3.8.0-3~18.04.1
- 3.8.0-3ubuntu1~18.04.2
- 3.8.0-3ubuntu1~18.04.2+esm1
- 3.8.0-3ubuntu1~18.04.2+esm2
- 3.8.0-3ubuntu1~18.04.2+esm3
- 3.8.0-3ubuntu1~18.04.2+esm4
- 3.8.0-3ubuntu1~18.04.2+esm5
- 3.8.0-3ubuntu1~18.04.2+esm6
- 3.8.0-3ubuntu1~18.04.2+esm7
- 3.8.0-3ubuntu1~18.04.2+esm8
- Affected ranges
- ECOSYSTEM: < 3.8.0-3ubuntu1~18.04.2+esm9
Update to 3.8.0-3ubuntu1~18.04.2+esm9
python3.8 Ubuntu:Pro:20.04:LTS
- Versions
- 3.8.0-1
- 3.8.0-2
- 3.8.0-3
- 3.8.0-4
- 3.8.0-5
- 3.8.1-2ubuntu3
- 3.8.2~rc1-1ubuntu1
- 3.8.2-1
- 3.8.2-1ubuntu1
- 3.8.2-1ubuntu1.1
- 3.8.2-1ubuntu1.2
- 3.8.5-1~20.04
- 3.8.5-1~20.04.2
- 3.8.5-1~20.04.3
- 3.8.10-0ubuntu1~20.04
- 3.8.10-0ubuntu1~20.04.1
- 3.8.10-0ubuntu1~20.04.2
- 3.8.10-0ubuntu1~20.04.4
- 3.8.10-0ubuntu1~20.04.5
- 3.8.10-0ubuntu1~20.04.6
- 3.8.10-0ubuntu1~20.04.7
- 3.8.10-0ubuntu1~20.04.8
- 3.8.10-0ubuntu1~20.04.9
- 3.8.10-0ubuntu1~20.04.10
- 3.8.10-0ubuntu1~20.04.11
- 3.8.10-0ubuntu1~20.04.12
- 3.8.10-0ubuntu1~20.04.13
- 3.8.10-0ubuntu1~20.04.14
- 3.8.10-0ubuntu1~20.04.15
- 3.8.10-0ubuntu1~20.04.16
- 3.8.10-0ubuntu1~20.04.17
- 3.8.10-0ubuntu1~20.04.18
- 3.8.10-0ubuntu1~20.04.18+esm1
- 3.8.10-0ubuntu1~20.04.18+esm2
- 3.8.10-0ubuntu1~20.04.18+esm3
- 3.8.10-0ubuntu1~20.04.18+esm4
- Affected ranges
- ECOSYSTEM: < 3.8.10-0ubuntu1~20.04.18+esm5
Update to 3.8.10-0ubuntu1~20.04.18+esm5
jython Ubuntu:20.04:LTS
- Versions
- 2.7.1+repack1-4build1
- 2.7.1+repack1-4build2
- 2.7.2~b2+repack1-1ubuntu1
- Affected ranges
- ECOSYSTEM: (−∞, +∞)
No fix published
Original sources
- https://github.com/python/cpython/pull/142146
- https://github.com/python/cpython/issues/142145
- https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4
- https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0
- https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964
- https://github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437
- https://github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907
- https://github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842d
- https://github.com/python/cpython/commit/a696ba8b4d42fd632afc9bc88ad830a2e4cceed8
- https://github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436af
- https://github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273
- https://github.com/python/cpython/commit/e91c11449cad34bac3ea55ee09ca557691d92b53
- https://github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8
- https://github.com/python/cpython/commit/c97e87593063d84a2bd9fe7068b30eb44de23dc0
- https://nvd.nist.gov/vuln/detail/CVE-2025-12084