CVE-2026-6879
Quadratic Behavior in xml.etree.ElementPath Index Predicates
`Element.findall()` and fully-consumed `Element.iterfind()` exhibit `O(n^2)` time complexity when using XPath index predicates (e.g. `[1]`, `[last()]`, `[last()-N]`) on XML documents with many same-tag siblings. `Element.find()` is only affected when the first match is near the end of the sibling list, such as with `[last()]` or `[last()-N]`; `.//item[1]` short-circuits after the first match.
Exposure status: unknown. This page does not establish whether an installed system is affected or corrected.
Severity and exploitation evidence
EPSS: 0.355% · 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-19T16:25:55.090Z. Public exploit availability is not used to set this status.
CVSS 4.0 · 2 · published by PSFCVSS:4.0/AV:N/AC:H/AT:P/PR:H/UI:P/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
Assessment source · checked 2026-11-19T12:59:02.478Z
CVSS 4.0 · 2 · published by Ubuntu SecurityCVSS:4.0/AV:N/AC:H/AT:P/PR:H/UI:P/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
Assessment source · checked 2026-11-19T12:46:59.846Z
Verification by field
| Field | Status | Checked at (UTC) | Source |
|---|---|---|---|
| kev | verified | 2026-11-19T16:25:55.090Z | CISA KEV |
| cvss | verified | 2026-11-19T12:59:02.478Z | CVE Program |
| epss | verified | 2026-11-19T16:04:54.501Z | FIRST EPSS |
| patches | unknown | unknown | unknown |
| affected | verified | 2026-11-19T12:59:02.478Z | CVE Program |
| lifecycle | verified | 2026-11-19T12:59:02.478Z | CVE Program |
Affected versions and configuration
Python Software Foundation CPython; default status: unaffected: 0 to < 3.10.21 [affected; scheme: python]; 3.11.0 to < 3.11.16 [affected; scheme: python]; 3.12.0 to < 3.12.14 [affected; scheme: python]; 3.13.0 to < 3.13.15 [affected; scheme: python]; 3.14.0 to < 3.14.7 [affected; scheme: python]; 3.15.0a1 to < 3.15.0rc1 [affected; scheme: python]
Defaults, conditional configuration, package status and version schemes are retained below. A version range alone is not an exposure verdict.
CVE 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.21",
"versionType": "python"
},
{
"status": "affected",
"version": "3.11.0",
"lessThan": "3.11.16",
"versionType": "python"
},
{
"status": "affected",
"version": "3.12.0",
"lessThan": "3.12.14",
"versionType": "python"
},
{
"status": "affected",
"version": "3.13.0",
"lessThan": "3.13.15",
"versionType": "python"
},
{
"status": "affected",
"version": "3.14.0",
"lessThan": "3.14.7",
"versionType": "python"
},
{
"status": "affected",
"version": "3.15.0a1",
"lessThan": "3.15.0rc1",
"versionType": "python"
}
],
"defaultStatus": "unaffected"
}
],
"additionalContainers": [
{
"title": "CISA ADP Vulnrichment",
"metrics": [
{
"other": {
"type": "ssvc",
"content": {
"id": "CVE-2026-6879",
"role": "CISA Coordinator",
"options": [
{
"Exploitation": "none"
},
{
"Automatable": "no"
},
{
"Technical Impact": "partial"
}
],
"version": "2.0.3",
"timestamp": "2026-07-28T14:49:33.309576Z"
}
}
}
],
"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": "2026-07-28T14:54:07.235Z"
}
}
]
}Archived source JSONUbuntu 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": "jammy"
},
{
"pocket": "security",
"status": "needs-triage",
"component": null,
"description": "",
"release_codename": "noble"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "resolute"
},
{
"pocket": "security",
"status": "needs-triage",
"component": null,
"description": "",
"release_codename": "upstream"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "stonking"
}
]
}
]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": "needs-triage",
"component": null,
"description": "",
"release_codename": "jammy"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "noble"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "resolute"
},
{
"pocket": "security",
"status": "needs-triage",
"component": null,
"description": "",
"release_codename": "upstream"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "stonking"
}
]
}
]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": "needs-triage",
"component": null,
"description": "",
"release_codename": "jammy"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "noble"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "resolute"
},
{
"pocket": "security",
"status": "needs-triage",
"component": null,
"description": "",
"release_codename": "upstream"
},
{
"pocket": "security",
"status": "DNE",
"component": null,
"description": "",
"release_codename": "stonking"
}
]
}
]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.
No correction has been verified in the connected records. This does not mean the system is secure or that no vendor correction exists.
Vendor notices and operational guidance
No connected vendor notice is available for this record.
Original sources and dates
- Ubuntu SecurityConsulted: 2026-11-19T12:46:59.846ZArchived source JSON
Source publication: 2026-07-28T15:17:00.000Z
Source modification: 2026-08-07T14:20:05.593ZDocument fingerprint
bbdfbc818a958a5fbd1957c435c37b2f2c0c4244410edd78e2399d72d554d013 - Ubuntu SecurityConsulted: 2026-11-19T12:48:03.416ZArchived source JSON
Source publication: 2026-07-28T15:17:00.000Z
Source modification: 2026-08-07T14:20:05.593ZDocument fingerprint
0c6a737a2aefac0e0f4aeaed2e5d13c155662a59e08e6f2417025250083111dd - CVE ProgramConsulted: 2026-11-19T12:59:02.478ZArchived source JSON
Source publication: 2026-07-28T13:46:30.650Z
Source modification: 2026-08-13T00:27:08.214ZDocument fingerprint
9f90f4b60840c79e43cd4451b586e741105f49307d165558214a669a9d3bbf6b - CISA KEVConsulted: 2026-11-19T16:25:55.090ZArchived source JSON
Source publication: not supplied
Source modification: 2026-11-18T19:17:41.0354ZDocument fingerprint
a35fdc67c7d9802988dcfc1d3ff1198da327948d1db122ab7692ac201055ac56 - Ubuntu SecurityConsulted: 2026-11-19T12:47:35.927ZArchived source JSON
Source publication: 2026-07-28T15:17:00.000Z
Source modification: 2026-08-07T14:20:05.593ZDocument fingerprint
c5b84d80ab2a65cbbc51fce9a9c144e56c934d5a895f15aac868d1d0f01e52fc - FIRST EPSSConsulted: 2026-11-19T16:04:54.501ZArchived source JSON
Source publication: not supplied
Source modification: not suppliedDocument fingerprint
e15d142fc562fc676e45e0e74f04a724210a64d0886f92dbe1f2de8991097e5e
Official status history
- UNKNOWN → PUBLISHED · · evidence