Inefficient Algorithmic Complexity Affecting python package, versions [,3.10.20)[3.11.0-a1,3.11.15)[3.12.0-a1,3.12.13)[3.13.0-a1,3.13.11)[3.14.0-a1,3.14.2)[3.15.0-a1,3.15.0-a3)


Severity

Recommended
0.0
medium
0
10

CVSS assessment by Snyk's Security Team. Learn more

Threat Intelligence

EPSS
0.78% (53rd 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-UNMANAGED-PYTHON-14425905
  • 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?

Upgrade python to version 3.10.20, 3.11.15, 3.12.13, 3.13.11, 3.14.2, 3.15.0-a3 or higher.

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