Python: Quadratic complexity in node ID cache clearing (CVE-2025-12084)
CVE-2025-12084 is a vulnerability in Python's xml.dom.minidom module where the algorithm used in node ID cache clearing (_clear_id_cache) exhibits quadratic time complexity when building nested XML elements. This can lead to denial of service by impacting availability when processing excessively nested XML documents. The issue affects multiple Python versions and Red Hat Enterprise Linux distributions. A patch is available from Red Hat to address this vulnerability.
AI Analysis
Technical Summary
The vulnerability CVE-2025-12084 involves a quadratic algorithm in the _clear_id_cache function used by xml.dom.minidom methods such as appendChild() in Python. This inefficiency causes performance degradation and potential denial of service when constructing deeply nested XML documents. The issue has been identified and patched in various Python versions distributed by Red Hat. The Red Hat advisory RHSA-2026:1374 provides updates for affected Red Hat Enterprise Linux 8 variants and Python 3.11 packages. No CVSS score is provided, but the impact is rated moderate by Red Hat.
Potential Impact
The vulnerability can cause denial of service by significantly degrading availability when processing XML documents with excessive nesting due to the quadratic time complexity of the node ID cache clearing algorithm. This may lead to resource exhaustion or application unresponsiveness in affected Python environments. There are no known exploits in the wild. The impact is rated medium/moderate severity by Red Hat.
Mitigation Recommendations
A patch is available and should be applied to affected Python versions and Red Hat Enterprise Linux 8 distributions as described in Red Hat advisory RHSA-2026:1374. Users should update to the fixed Python packages (e.g., python3.11-3.11.13-4.el8_10 or later). Refer to https://access.redhat.com/articles/11258 for update instructions. No additional mitigation is required beyond applying the official patch.
Python: Quadratic complexity in node ID cache clearing (CVE-2025-12084)
Description
CVE-2025-12084 is a vulnerability in Python's xml.dom.minidom module where the algorithm used in node ID cache clearing (_clear_id_cache) exhibits quadratic time complexity when building nested XML elements. This can lead to denial of service by impacting availability when processing excessively nested XML documents. The issue affects multiple Python versions and Red Hat Enterprise Linux distributions. A patch is available from Red Hat to address this vulnerability.
Affected software
Weaknesses
AI-Powered Analysis
Machine-generated threat intelligence
Technical Analysis
The vulnerability CVE-2025-12084 involves a quadratic algorithm in the _clear_id_cache function used by xml.dom.minidom methods such as appendChild() in Python. This inefficiency causes performance degradation and potential denial of service when constructing deeply nested XML documents. The issue has been identified and patched in various Python versions distributed by Red Hat. The Red Hat advisory RHSA-2026:1374 provides updates for affected Red Hat Enterprise Linux 8 variants and Python 3.11 packages. No CVSS score is provided, but the impact is rated moderate by Red Hat.
Potential Impact
The vulnerability can cause denial of service by significantly degrading availability when processing XML documents with excessive nesting due to the quadratic time complexity of the node ID cache clearing algorithm. This may lead to resource exhaustion or application unresponsiveness in affected Python environments. There are no known exploits in the wild. The impact is rated medium/moderate severity by Red Hat.
Mitigation Recommendations
A patch is available and should be applied to affected Python versions and Red Hat Enterprise Linux 8 distributions as described in Red Hat advisory RHSA-2026:1374. Users should update to the fixed Python packages (e.g., python3.11-3.11.13-4.el8_10 or later). Refer to https://access.redhat.com/articles/11258 for update instructions. No additional mitigation is required beyond applying the official patch.
Technical Details
- Gcve Source
- db.gcve.eu
- Csaf Category
- csaf_security_advisory
- Csaf Version
- 2.0
- Publisher
- Red Hat Product Security
- Advisory Id
- RHSA-2026:1374
- Cve Count
- 2
- Additional Cves
- ["CVE-2025-13836"]
Threat ID: 6a3da1c74853345fc1820f14
Added to database: 06/25/2026, 21:46:47 UTC
Last enriched: 09/08/2026, 15:12:08 UTC
Last updated: 09/10/2026, 19:36:49 UTC
Views: 20
Community Reviews
0 reviewsCrowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.
Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.
Actions
Updates to AI analysis require Pro Console access. Upgrade inside Console → Billing.
External Links
Need more coverage?
Upgrade to Pro Console for AI refresh and higher limits.
For incident response and remediation, OffSeq services can help resolve threats faster.
Latest Threats
Check if your credentials are on the dark web
Instant breach scanning across billions of leaked records. Free tier available.