Inefficient Algorithmic Complexity Affecting cpython package, versions [0,]


Severity

Recommended
0.0
medium
0
10

CVSS assessment by Snyk's Security Team. Learn more

Threat Intelligence

EPSS
0.08% (25th percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-CONAN-CPYTHON-14425906
  • published16 Dec 2025
  • disclosed3 Dec 2025
  • creditJacob Walls, Shai Berger, Natalia Bidart

Introduced: 3 Dec 2025

CVE-2025-12084  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

A fix was pushed into the master branch but not yet published.

Overview

Affected versions of this package are vulnerable to Inefficient Algorithmic Complexity in the xml.dom.minidom methods like appendChild() due to the dependancy on the _clear_id_cache() algorithm when processing excessively nested XML documents. An attacker can exhaust system resources and impact application availability by submitting deeply nested XML structures.

CVSS Base Scores

version 4.0
version 3.1