python: Python: Performance degradation in XML processing due to quadratic time complexity

A flaw was found in Python's xml.etree.ElementPath component. This vulnerability can lead to a denial of service DoS when processing specially crafted XML documents. Specifically, certain XPath index predicates used with functions like Element.findall and Element.iterfind can cause the processing...

EUVD-2026-49850

Element.findall and fully-consumed Element.iterfind exhibit On^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...

CVE-2026-6879

CVE-2026-6879 affects Python's xml.etree.ElementTree path handling. Element.findall() and fully-consumed Element.iterfind() exhibit O(n^2) time when using XPath index predicates like [1], [last()], or [last()-N] on documents with many siblings of the same tag. Element.find() is affected only when...