6.3

CVE-2025-12084

Quadratic complexity in node ID cache clearing

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.
Daten sind bereitgestellt durch National Vulnerability Database (NVD)
Python ≫ Python Version < 3.13.11
Python ≫ Python Version >= 3.14.0 < 3.14.2
Python ≫ Python Version3.15.0 Updatealpha1
Python ≫ Python Version3.15.0 Updatealpha2
VulnDex Vulnerability Enrichment
Diese Information steht angemeldeten Benutzern zur Verfügung. Login Login
Zu dieser CVE wurde keine Warnung gefunden.
EPSS Metriken
Typ Quelle Score Percentile
EPSS FIRST.org 0.71% 0.489
CVSS Metriken
Quelle Base Score Exploit Score Impact Score Vector String
nvd@nist.gov 5.3 3.9 1.4
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
cna@python.org 6.3 0 0
CVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X
CWE-407 Inefficient Algorithmic Complexity

An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.

https://github.com/python/cpython/pull/142146
Patch
Issue Tracking
https://github.com/python/cpython/issues/142145
Patch
Issue Tracking
https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4
Patch
https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0
Patch
https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964
Patch
https://github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437
https://github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907
https://github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842d
https://github.com/python/cpython/commit/a696ba8b4d42fd632afc9bc88ad830a2e4cceed8
https://github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436af
https://github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273
https://github.com/python/cpython/commit/e91c11449cad34bac3ea55ee09ca557691d92b53
https://github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8
https://github.com/python/cpython/commit/c97e87593063d84a2bd9fe7068b30eb44de23dc0