CVE-2025-12084 - CVE House
Back to Database
Status published Medium CVE-2025-12084

Quadratic complexity in node ID cache clearing

Vulnerability 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.

Impact Analysis

Refer to official advisory for detailed impact metrics.

Remediation

Ensure systems are updated to the latest vendor-supplied patch levels.

THREAT MONITOR

Am I Vulnerable?

Launch our assessment wizard to check if your infrastructure is exposed to • CVE-2025-12084

Credits & Attribution

The following person or organization is credited with identifying this vulnerability, as recorded in the NVD database:

  • Jacob Walls
  • Shai Berger
  • Natalia Bidart
  • Seth Larson

References

More from Python Software Foundation

View All →
CVE-2025-8291
ZIP64 End of Central Directory (EOCD) Locator record offset not checked
Medium 4.3
CVE-2025-8194
Tarfile infinite loop during parsing with negative member offset
High 7.5
CVE-2025-6075
Quadratic complexity in os.path.expandvars() with user-controlled template
Low 1.8
CVE-2025-6069
HTMLParser quadratic complexity when processing malformed inputs
Medium 4.3
CVE-2025-4517
Arbitrary writes via tarfile realpath overflow
Critical 9.4

Affected Vendor

Python Software Foundation

View all reports →

Affected Software

CPython
Vulnerable Versions:
0, 3.11.0, 3.12.0, 3.13.0, 3.14.0, 3.15.0a1

Timeline

Official Publish: December 3rd, 2025
Last Modified: March 3rd, 2026
Added to House: July 22nd, 2026

CVSS Vectors

Weaknesses (CWE)

No CWE data available

MITRE ATT&CK TTPs

No associated TTPs found for this vulnerability.