{"schemaVersion":1,"url":"https://cve.openhack.com/cve/CVE-2025-12084","id":"CVE-2025-12084","title":"Quadratic complexity in node ID cache clearing","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.","descriptionLong":"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.","published":"2025-12-03T18:55:32.222Z","updated":"2026-11-11T10:30:27.862565045Z","reserved":"2025-10-22T16:06:55.078Z","status":"Modified","rejected":false,"assigner":"PSF","metric":{"version":"4.0","score":6.3,"vector":"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","rating":"medium","source":"PSF"},"metrics":[{"version":"4.0","score":6.3,"vector":"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","rating":"medium","source":"PSF"},{"version":"4.0","score":6.3,"vector":"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","rating":"medium","source":"python.org"},{"version":"4.0","score":null,"vector":"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","rating":"unrated","source":"OSV"},{"version":"3.1","score":5.3,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","rating":"medium","source":"NVD"}],"rating":"medium","products":["Python Software Foundation CPython"],"affectedProducts":[{"vendor":"Python Software Foundation","product":"CPython","defaultStatus":"unaffected","versions":[{"version":"0","lessThan":"3.10.20","status":"affected","versionType":"python"},{"version":"3.11.0","lessThan":"3.11.15","status":"affected","versionType":"python"},{"version":"3.12.0","lessThan":"3.12.13","status":"affected","versionType":"python"},{"version":"3.13.0","lessThan":"3.13.11","status":"affected","versionType":"python"},{"version":"3.14.0","lessThan":"3.14.2","status":"affected","versionType":"python"},{"version":"3.15.0a1","lessThan":"3.15.0a3","status":"affected","versionType":"python"}],"platforms":[]}],"packages":[],"cwes":["CWE-407"],"aliases":["BIT-libpython-2025-12084","BIT-python-2025-12084","BIT-python-min-2025-12084","PSF-2025-16"],"references":[{"url":"https://github.com/python/cpython/pull/142146","tags":["patch","Issue Tracking","Patch","fix","web"]},{"url":"https://github.com/python/cpython/issues/142145","tags":["issue-tracking","Issue Tracking","Patch","report"]},{"url":"https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4","tags":["patch","Patch","fix"]},{"url":"https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0","tags":["patch","Patch","fix"]},{"url":"https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964","tags":["patch","Patch","fix"]},{"url":"https://github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437","tags":["patch","fix"]},{"url":"https://github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907","tags":["patch","fix"]},{"url":"https://github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842d","tags":["patch","fix"]},{"url":"https://github.com/python/cpython/commit/a696ba8b4d42fd632afc9bc88ad830a2e4cceed8","tags":["patch","fix"]},{"url":"https://github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436af","tags":["patch","fix"]},{"url":"https://github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273","tags":["patch","fix"]},{"url":"https://github.com/python/cpython/commit/e91c11449cad34bac3ea55ee09ca557691d92b53","tags":["patch","fix"]},{"url":"https://github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8","tags":["patch","fix"]},{"url":"https://github.com/python/cpython/commit/c97e87593063d84a2bd9fe7068b30eb44de23dc0","tags":["patch","fix"]},{"url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2025/12xxx/CVE-2025-12084.json","tags":["advisory"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2025-12084","tags":["advisory"]},{"url":"https://github.com/python/cpython","tags":["package"]}],"patchReferenced":true,"fixAvailable":true,"exploitReferenced":false,"kev":false,"kevAdded":null,"kevDue":null,"kevEntry":null,"ssvc":{"exploitation":"none","automatable":"yes","technicalImpact":"partial"},"epss":0.00856,"epssPercentile":0.59274,"sources":[{"name":"CVE List","url":"https://www.cve.org/CVERecord?id=CVE-2025-12084","ok":true},{"name":"NVD","url":"https://nvd.nist.gov/vuln/detail/CVE-2025-12084","ok":true,"note":"Modified"},{"name":"OSV","url":"https://osv.dev/vulnerability/CVE-2025-12084","ok":true,"note":"0 packages"},{"name":"CISA KEV","url":"https://www.cisa.gov/known-exploited-vulnerabilities-catalog","ok":true,"note":"not listed"},{"name":"EPSS","url":"https://api.first.org/data/v1/epss?cve=CVE-2025-12084","ok":true,"note":"scored 2026-11-20"}],"aiTitle":false,"tech":["python"],"critical":[],"attention":null}