CVE-2026-6879

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

VendorProductVersionsFixed
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.0rc13.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

CVE-2026-6879 severity on Zeptric[![CVE-2026-6879](https://zeptric.io/badge/cve/CVE-2026-6879.svg)](https://zeptric.io/cve/CVE-2026-6879)