CVE-2026-6879

`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.
CVSS

No CVSS.

Configurations

No configuration.

History

24 Oct 2026, 13:10

Type Values Removed Values Added
Summary
  • (es) “Element.findall()” y “Element.iterfind()” completamente consumido exhiben una complejidad temporal de “O(n^2)” al usar predicados de índice XPath (p. ej. “[1]”, “[last()]”, “[last()-N]”) en documentos XML con muchos hermanos de la misma etiqueta. “Element.find()” solo se ve afectado cuando la primera coincidencia está cerca del final de la lista de hermanos, como con “[last()]” o “[last()-N]”; “.//item[1]” hace un cortocircuito después de la primera coincidencia.

Information

Published : 2026-07-28 15:17

Updated : 2026-10-24 13:10


NVD link : CVE-2026-6879

Mitre link : CVE-2026-6879

CVE.ORG link : CVE-2026-6879


JSON object : View

Products Affected

No product.

CWE
CWE-407

Inefficient Algorithmic Complexity