published 28 Jul 2026 · updated 16 Nov 2026
Quadratic Behavior in xml.etree.ElementPath Index Predicates
2.0LowCVSS 2.0EPSS 0%
No exploitation in the wild has been reported. EPSS puts the chance of exploitation in the next 30 days at 0%. Fixed in 3.10.21, 3.11.16, 3.12.14 and 3 more.
`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.
Affected
Vendors, products and packages with version ranges
| Vendor | Product | Versions | Fixed |
|---|---|---|---|
| Python Software Foundation | <3.10.21, >=3.11.0 <3.11.16, >=3.12.0 <3.12.14, >=3.13.0 <3.13.15, >=3.14.0 <3.14.7, >=3.15.0a1 <3.15.0rc1 | 3.10.21, 3.11.16, 3.12.14, 3.13.15, 3.14.7, 3.15.0rc1 |
Timeline
Every event on this vulnerability
Embed
A live severity badge for an advisory, README or ticket