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.
Exposure status: unknown. This page does not establish whether an installed system is affected or corrected.
Severity and exploitation evidence
EPSS: 0.856% · score date 2026-11-19. EPSS is an estimated probability over the next 30 days, not proof of exploitation.
CISA KEV: not included in the checked catalog; exploitation may still occur. Last checked: 2026-11-19T18:36:01.564Z. Public exploit availability is not used to set this status.
CVSS 4.0 · 6.3 · published by PSFCVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
Assessment source · checked 2026-11-19T12:57:24.397Z
CVSS 4.0 · 6.3 · published by Ubuntu SecurityCVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
Assessment source · checked 2026-11-19T16:49:50.556Z
CVSS 3.1 · 5.3 · published by Ubuntu SecurityCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Assessment source · checked 2026-11-19T16:49:50.556Z
Verification by field
| Field | Status | Checked at (UTC) | Source |
|---|---|---|---|
| kev | verified | 2026-11-19T18:36:01.564Z | CISA KEV |
| cvss | verified | 2026-11-19T12:57:24.397Z | CVE Program |
| epss | verified | 2026-11-19T18:27:11.671Z | FIRST EPSS |
| patches | verified | 2026-11-19T16:57:02.699Z | Ubuntu Security |
| affected | verified | 2026-11-19T12:57:24.397Z | CVE Program |
| lifecycle | verified | 2026-11-19T12:57:24.397Z | CVE Program |
Affected versions and configuration
Python Software Foundation CPython; default status: unaffected: 0 to < 3.10.20 [affected; scheme: python]; 3.11.0 to < 3.11.15 [affected; scheme: python]; 3.12.0 to < 3.12.13 [affected; scheme: python]; 3.13.0 to < 3.13.11 [affected; scheme: python]; 3.14.0 to < 3.14.2 [affected; scheme: python]; 3.15.0a1 to < 3.15.0a3 [affected; scheme: python]
Defaults, conditional configuration, package status and version schemes are retained below. A version range alone is not an exposure verdict.
Ubuntu Security · ubuntu-package · full conditions
[
{
"name": "python3.12",
"debian": "https://tracker.debian.org/pkg/python3.12",
"source": "https://ubuntu.com/security/cve?package=python3.12",
"ubuntu": "https://packages.ubuntu.com/search?suite=all§ion=all&arch=any&searchon=sourcenames&keywords=python3.12",
"statuses": [
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "stonking"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "resolute"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "jammy"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "plucky"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "questing"
},
{
"pocket": "security",
"status": "needs-triage",
"component": null,
"description": "",
"release_codename": "upstream"
},
{
"pocket": "security",
"status": "released",
"component": null,
"description": "3.12.3-1ubuntu0.11",
"release_codename": "noble"
}
]
}
]Archived source JSONUbuntu Security · ubuntu-package · full conditions
[
{
"name": "python3.10",
"debian": "https://tracker.debian.org/pkg/python3.10",
"source": "https://ubuntu.com/security/cve?package=python3.10",
"ubuntu": "https://packages.ubuntu.com/search?suite=all§ion=all&arch=any&searchon=sourcenames&keywords=python3.10",
"statuses": [
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "stonking"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "resolute"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "noble"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "plucky"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "questing"
},
{
"pocket": "security",
"status": "needs-triage",
"component": null,
"description": "",
"release_codename": "upstream"
},
{
"pocket": "security",
"status": "released",
"component": null,
"description": "3.10.12-1~22.04.14",
"release_codename": "jammy"
}
]
}
]Archived source JSONUbuntu Security · ubuntu-package · full conditions
[
{
"name": "python3.11",
"debian": "https://tracker.debian.org/pkg/python3.11",
"source": "https://ubuntu.com/security/cve?package=python3.11",
"ubuntu": "https://packages.ubuntu.com/search?suite=all§ion=all&arch=any&searchon=sourcenames&keywords=python3.11",
"statuses": [
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "stonking"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "resolute"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "noble"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "plucky"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "questing"
},
{
"pocket": "security",
"status": "needs-triage",
"component": null,
"description": "",
"release_codename": "upstream"
},
{
"pocket": "esm-apps",
"status": "released",
"component": null,
"description": "3.11.0~rc1-1~22.04.1~esm8",
"release_codename": "jammy"
}
]
}
]Archived source JSONUbuntu Security · ubuntu-package · full conditions
[
{
"name": "python3.13",
"debian": "https://tracker.debian.org/pkg/python3.13",
"source": "https://ubuntu.com/security/cve?package=python3.13",
"ubuntu": "https://packages.ubuntu.com/search?suite=all§ion=all&arch=any&searchon=sourcenames&keywords=python3.13",
"statuses": [
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "stonking"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "resolute"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "jammy"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "noble"
},
{
"pocket": "security",
"status": "released",
"component": null,
"description": "3.13.11-1",
"release_codename": "upstream"
},
{
"pocket": "security",
"status": "ignored",
"component": null,
"description": "end of life, was needs-triage",
"release_codename": "plucky"
},
{
"pocket": "security",
"status": "released",
"component": null,
"description": "3.13.7-1ubuntu0.3",
"release_codename": "questing"
}
]
}
]Archived source JSONCVE Program · cve-json · full conditions
{
"affected": [
{
"repo": "https://github.com/python/cpython",
"vendor": "Python Software Foundation",
"product": "CPython",
"versions": [
{
"status": "affected",
"version": "0",
"lessThan": "3.10.20",
"versionType": "python"
},
{
"status": "affected",
"version": "3.11.0",
"lessThan": "3.11.15",
"versionType": "python"
},
{
"status": "affected",
"version": "3.12.0",
"lessThan": "3.12.13",
"versionType": "python"
},
{
"status": "affected",
"version": "3.13.0",
"lessThan": "3.13.11",
"versionType": "python"
},
{
"status": "affected",
"version": "3.14.0",
"lessThan": "3.14.2",
"versionType": "python"
},
{
"status": "affected",
"version": "3.15.0a1",
"lessThan": "3.15.0a3",
"versionType": "python"
}
],
"defaultStatus": "unaffected"
}
],
"additionalContainers": [
{
"title": "CISA ADP Vulnrichment",
"metrics": [
{
"other": {
"type": "ssvc",
"content": {
"id": "CVE-2025-12084",
"role": "CISA Coordinator",
"options": [
{
"Exploitation": "none"
},
{
"Automatable": "yes"
},
{
"Technical Impact": "partial"
}
],
"version": "2.0.3",
"timestamp": "2025-12-03T19:13:23.548683Z"
}
}
}
],
"problemTypes": [
{
"descriptions": [
{
"lang": "en",
"type": "CWE",
"cweId": "CWE-407",
"description": "CWE-407 Inefficient Algorithmic Complexity"
}
]
}
],
"providerMetadata": {
"orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
"shortName": "CISA-ADP",
"dateUpdated": "2025-12-03T19:14:59.450Z"
}
}
]
}Archived source JSONCorrection evidence
Distribution packages and upstream releases are distinct. ESM channels may require the corresponding Ubuntu entitlement. Notes and branch ranges are not installable package versions. OSV fixed boundaries are ecosystem-specific version thresholds, not proof that a package is currently available or installed.
| Evidence type | Distribution / release | Package | Channel | Version or source note | Source |
|---|---|---|---|---|---|
| distribution-package | Ubuntu / noble | python3.12 | security | 3.12.3-1ubuntu0.11 | Official record |
| distribution-package | Ubuntu / jammy | python3.10 | security | 3.10.12-1~22.04.14 | Official record |
| distribution-package | Ubuntu / jammy | python3.11 | esm-apps | 3.11.0~rc1-1~22.04.1~esm8 | Official record |
| upstream-release | upstream / upstream | python3.13 | Not a distribution channel | 3.13.11-1 | Official record |
| distribution-package | Ubuntu / questing | python3.13 | security | 3.13.7-1ubuntu0.3 | Official record |
Vendor notices and operational guidance
No connected vendor notice is available for this record.
Original sources and dates
- Ubuntu SecurityConsulted: 2026-11-19T16:49:50.556ZArchived source JSON
Source publication: 2025-12-03T19:15:00.000Z
Source modification: 2026-06-19T15:59:27.638ZDocument fingerprint
a9044e9218a1f55007e114042caced6241eae91e119becfa310727a96eddb7b5 - CVE ProgramConsulted: 2026-11-19T12:57:24.397ZArchived source JSON
Source publication: 2025-12-03T18:55:32.222Z
Source modification: 2026-03-03T14:41:38.821ZDocument fingerprint
b0709e500f3696672205682338cc7dec303728ff2662eb4b20ac7b505573c689 - Ubuntu SecurityConsulted: 2026-11-19T16:56:45.800ZArchived source JSON
Source publication: 2025-12-03T19:15:00.000Z
Source modification: 2026-06-19T15:59:27.638ZDocument fingerprint
a537ec620ca3690d80a15d9f35a51b80792707064f5fa7e3e27de8495089f7df - Ubuntu SecurityConsulted: 2026-11-19T16:57:02.699ZArchived source JSON
Source publication: 2025-12-03T19:15:00.000Z
Source modification: 2026-06-19T15:59:27.638ZDocument fingerprint
dc039704684b3bb0e7b1dd0274e96509c131f9eafe7d9ec94f248a70c369b933 - Ubuntu SecurityConsulted: 2026-11-19T16:56:43.528ZArchived source JSON
Source publication: 2025-12-03T19:15:00.000Z
Source modification: 2026-06-19T15:59:27.638ZDocument fingerprint
e7bec4be4109251c63608089a9ad8202eed8a3103749d17aeeafa02cfa44284c - FIRST EPSSConsulted: 2026-11-19T18:27:11.671ZArchived source JSON
Source publication: not supplied
Source modification: not suppliedDocument fingerprint
7110337ea01b81d7d0eef5fde179582e77e740d9cbc9bc26ad284dce47f01898 - CISA KEVConsulted: 2026-11-19T18:36:01.564ZArchived source JSON
Source publication: not supplied
Source modification: 2026-11-18T19:17:41.0354ZDocument fingerprint
a35fdc67c7d9802988dcfc1d3ff1198da327948d1db122ab7692ac201055ac56
Official status history
- UNKNOWN → PUBLISHED · · evidence