CVE-2025-12084
Quadratic complexity in node ID cache clearing
Reported by psf · Published December 3, 2025
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.
Fixed versions
Upgrade to a fixed version or later. Language registries are listed first, then Linux distributions, then vendor products.
| Package | Ecosystem | Fixed in |
|---|---|---|
| python-3.12 | Chainguard | 3.12.12-r4 |
| python3-idle | errata.rockylinux.org | 3.6.8-72.el8 |
| python-min | Bitnami | 3.14.2, 3.13.11 |
| python3.13-idle | Amazon Linux | 3.13.11-1.amzn2023.0.1 |
| python3.12-debug | Amazon Linux | 3.12.12-2.amzn2023.0.3 |
| python3 | Amazon Linux | 3.9.25-1.amzn2023.0.2, 3.7.16-1.amzn2.0.22 |
| platform-python-debug | errata.rockylinux.org | 3.6.8-72.el8 |
| python-3.13 | Chainguard | 3.13.11-r2 |
| python-libs | Amazon Linux | 2.7.18-1.amzn2.0.15 |
| python3.13-devel | Amazon Linux | 3.13.11-1.amzn2023.0.1 |
| python3-tkinter | Amazon Linux | 3.9.25-1.amzn2023.0.2, 3.7.16-1.amzn2.0.22 |
| python3.11 | Amazon Linux | 3.11.14-1.amzn2023.0.3 |
65 more packages have a fixed version. See every fix in Lookup.
Risk scores
Affected products
| Vendor | Product | Versions |
|---|---|---|
| Python Software Foundation | CPython | 0, 3.11.0, 3.12.0 |
| Python Software Foundation | CPython | 0, 3.11.0, 3.12.0 |
Timeline
- Dec 3, 2025 CVE Published
- Dec 4, 2025 EPSS Score (30 in total, the first dated here)
- Dec 5, 2025 PoC Published (12 in total, the first dated here)
- Mar 3, 2026 CVE Updated
- May 13, 2026 Security Advisory (87 in total, the first dated here)
- May 22, 2026 Distribution Patch (35 in total, the first dated here)
- Jun 24, 2026 Coalition ESS Score
Query this with the API
The same record, from the CLI:
vulnetix vdb vuln CVE-2025-12084
vulnetix vdb fixes CVE-2025-12084
Or with curl, using the org id and key from your account page:
curl -s -H "Authorization: ApiKey ${VULNETIX_ORG_ID}:${VULNETIX_API_KEY}" \
"https://api.vdb.vulnetix.com/v2/vuln/CVE-2025-12084/fixes/registry"
The Community plan is free and allows 50 queries a day. Get a free API key · API quickstart