Skip to main content
EPSS 0.8%top 46%

Python: Quadratic complexity in node ID cache clearing (CVE-2025-12084)

0
Medium
Published: 05/08/2026 (05/08/2026, 11:49:07 UTC)
Source: GCVE Database
Product: python

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

Affected versions
<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

AI-Powered Analysis

Machine-generated threat intelligence

AILast updated: 09/08/2026, 15:12:08 UTC

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.

Pro Console: star threats, build custom feeds, automate alerts via Slack, email & webhooks.Upgrade to Pro

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 reviews

Crowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.

Sort by
Loading community insights…

Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.

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

Breach by OffSeqOFFSEQFRIENDS — 25% OFF

Check if your credentials are on the dark web

Instant breach scanning across billions of leaked records. Free tier available.

Scan now
OffSeq TrainingCredly Certified

Lead Pen Test Professional

Technical5-day eLearningPECB Accredited
View courses