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.
01
describes (1)
Related CVEs.
| ID | severity | exploitable | ||
|---|---|---|---|---|
| CVE-2025-12084US | medium5.3 | — | ||
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 impact… | ||||
02
references
External citations — patches, advisories, analysis.
- https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0FIX
- https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4FIX
- https://github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437WEB
- https://github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436afWEB
- https://github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273WEB
- https://github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907WEB
- https://github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842dWEB
- https://github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8WEB
scry
Advisories like this name the exposed products attackers go after on your perimeter. See what is exposed on your perimeter with a free passive scan.
Free scan