CVE-2025-12084
Vulnerability Summary
Timeline
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.
CVSS Metrics
- v4.0•MEDIUM•Score: 6.3CVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
- v4.0•MEDIUM•Score: 6.3CVSS: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
- v3.1•MEDIUM•Score: 5.3CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
EPSS Trends
Current EPSS score: 0.80%• Percentile: 55%
Techniques & Countermeasures
- CWE-407•Inefficient Algorithmic Complexity
An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.
Affected Systems
- chainguard•python-3.10
< 3.10.19-r4
- chainguard•python-3.11
< 3.11.15-r0
- chainguard•python-3.12
< 3.12.12-r4
- chainguard•python-3.13
< 3.13.11-r2
- chainguard•python-3.14
< 3.14.2-r1
- chainguard•python-3.9
all
- wolfi•python-3.10
< 3.10.19-r4
- wolfi•python-3.11
< 3.11.15-r0
- wolfi•python-3.12
< 3.12.12-r4
- wolfi•python-3.13
< 3.13.11-r2
- wolfi•python-3.14
< 3.14.2-r1
- debian•jython
all | all | all | all
- debian•pypy3
all | all | all | < 7.3.21+dfsg-1
- debian•python2.7
all
- debian•python3.11
< 3.11.2-6+deb12u7
- debian•python3.13
< 3.13.5-2+deb13u1 | < 3.13.11-1
- debian•python3.14
< 3.14.2-1
- debian•python3.9
< 3.9.2-1+deb11u5
- python software foundation•cpython
< 3.13.11 | < 3.10.20 | ≥ 3.11.0, < 3.11.15 | ≥ 3.12.0, < 3.12.13 | ≥ 3.13.0, < 3.13.11 | ≥ 3.14.0, < 3.14.2 | ≥ 3.15.0a1, < 3.15.0a3
- python•python
< 3.13.11 | ≥ 3.14.0, < 3.14.2 | 3.15.0:alpha1 | 3.15.0:alpha2
References (18)
- 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://security-tracker.debian.org/tracker/CVE-2025-12084
- https://github.com/CVEProject/cvelistV5/tree/main/cves/2025/12xxx/CVE-2025-12084.json
- https://nvd.nist.gov/vuln/detail/CVE-2025-12084
- https://github.com/python/cpython