Quadratic complexity in node ID cache clearing_CVE-2025-12084

{
    "lastseen": "",
    "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.",
    "published": "2025-12-03T18:55:32.222Z",
    "modified": "2025-12-03T19:14:59.450Z",
    "type": "cve",
    "title": "Quadratic complexity in node ID cache clearing",
    "source": "PSF",
    "references": "https://github.com/python/cpython/pull/142146\nhttps://github.com/python/cpython/issues/142145\nhttps://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4",
    "id": "CVE-2025-12084",
    "bulletinFamily": "",
    "cwe": [
        "CWE-407"
    ],
    "cvelist": null,
    "sourceData": "Python Software Foundation CPython 0",
    "sourceHref": "",
    "cvss": {
        "score": 6.3,
        "severity": "MEDIUM",
        "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",
        "version": "4.0"
    },
    "cvss2": [],
    "cvss3": {
        "version": "",
        "vectorString": "",
        "baseScore": 0,
        "baseSeverity": "",
        "attackVector": "",
        "attackComplexity": "",
        "privilegesRequired": "",
        "userInteraction": "",
        "scope": "",
        "confidentialityImpact": "",
        "integrityImpact": "",
        "availabilityImpact": "",
        "cvssV3": {
            "version": "",
            "vectorString": "",
            "baseScore": 0,
            "baseSeverity": "",
            "attackVector": "",
            "attackComplexity": "",
            "privilegesRequired": "",
            "userInteraction": "",
            "scope": "",
            "confidentialityImpact": "",
            "integrityImpact": "",
            "availabilityImpact": ""
        }
    },
    "href": "",
    "category_name": "CVE",
    "post_link": "",
    "product": "CPython",
    "version": "0",
    "vendor": "Python Software Foundation",
    "ai_description": "",
    "ai_severity": "",
    "ai_vendor": "",
    "ai_product": "",
    "ai_version": "",
    "ai_score": 0
}