| Name | 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. |
| Source | CVE (at NVD; CERT, ENISA, LWN, oss-sec, fulldisc, Debian ELTS, Red Hat, Ubuntu, Gentoo, SUSE bugzilla/CVE, GitHub advisories/code/issues, web search, more) |
Vulnerable and fixed packages
The table below lists information on source packages.
| Source Package | Release | Version | Status |
|---|
| jython (PTS) | bullseye | 2.7.2+repack1-3 | vulnerable |
| forky, sid, bookworm, trixie | 2.7.3+repack1-1 | vulnerable |
| pypy3 (PTS) | bullseye | 7.3.5+dfsg-2+deb11u2 | vulnerable |
| bullseye (security) | 7.3.5+dfsg-2+deb11u5 | vulnerable |
| bookworm | 7.3.11+dfsg-2+deb12u3 | vulnerable |
| trixie | 7.3.19+dfsg-2 | vulnerable |
| forky, sid | 7.3.20+dfsg-4 | vulnerable |
| python2.7 (PTS) | bullseye | 2.7.18-8+deb11u1 | vulnerable |
| python3.11 (PTS) | bookworm | 3.11.2-6+deb12u6 | vulnerable |
| bookworm (security) | 3.11.2-6+deb12u3 | vulnerable |
| python3.13 (PTS) | trixie | 3.13.5-2 | vulnerable |
| forky, sid | 3.13.11-1 | fixed |
| python3.14 (PTS) | forky, sid | 3.14.2-1 | fixed |
| python3.9 (PTS) | bullseye | 3.9.2-1 | vulnerable |
| bullseye (security) | 3.9.2-1+deb11u3 | vulnerable |
The information below is based on the following data on fixed versions.
| Package | Type | Release | Fixed Version | Urgency | Origin | Debian Bugs |
|---|
| jython | source | bullseye | (unfixed) | end-of-life | | |
| jython | source | (unstable) | (unfixed) | | | |
| pypy3 | source | (unstable) | (unfixed) | | | |
| python2.7 | source | bullseye | (unfixed) | end-of-life | | |
| python2.7 | source | (unstable) | (unfixed) | | | |
| python3.11 | source | (unstable) | (unfixed) | | | |
| python3.13 | source | (unstable) | 3.13.11-1 | | | |
| python3.14 | source | (unstable) | 3.14.2-1 | | | |
| python3.9 | source | (unstable) | (unfixed) | | | |
Notes
[trixie] - python3.13 <no-dsa> (Minor issue)
[bookworm] - python3.11 <no-dsa> (Minor issue)
[bullseye] - python3.9 <postponed> (Minor issue)
[bullseye] - python2.7 <end-of-life> (EOL in bullseye LTS)
[trixie] - pypy3 <no-dsa> (Minor issue)
[bookworm] - pypy3 <no-dsa> (Minor issue)
[bullseye] - pypy3 <postponed> (Minor issue)
[trixie] - jython <no-dsa> (Minor issue)
[bookworm] - jython <no-dsa> (Minor issue)
[bullseye] - jython <end-of-life> (EOL in bullseye LTS)
https://github.com/python/cpython/pull/142146
https://github.com/python/cpython/issues/142145
Fixed by: https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4 (main)
Fixed by: https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0 (v3.14.2)
Fixed by: https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964 (v3.13.11)