CVE-2026-6879
LOWPython Software Foundation CPython - Quadratic Behavior in xml.etree.ElementPath Index Predicates
Title source: ruleDescription
`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.
References (7)
Core 7
Core References
Patch patch
https://github.com/python/cpython/pull/152676
Issue Tracking issue-tracking
https://github.com/python/cpython/issues/152674
Vendor Advisory vendor-advisory
https://mail.python.org/archives/list/[email protected]/thread/7YMZ6DDZVR26TJJBVO3RDNBAVGHNYAKR/
Scores
CVSS v4
2.0
EPSS
0.0026
EPSS Percentile
17.9%
CVSS:4.0/AV:N/AC:H/AT:P/PR:H/UI:P/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
CISA SSVC
Vulnrichment
Exploitation
none
Automatable
no
Technical Impact
partial
Details
CWE
CWE-407
Status
published
Products (1)
Python Software Foundation/CPython
< 3.15.0
Published
Jul 28, 2026
Tracked Since
Jul 28, 2026