Aller au contenu
en Se connecter
2.0 Faible

CVE-2026-6879 `Element.findall()` and fully-consumed `Element.iterfind()` exhibit `O(n^2)` time complexity when using XPath index…

Description

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

Produits et versions touchés

Produit Versions touchées Corrigé en
CPython 3.15 3.15.0a1 → < 3.15.0rc1 3.15.0rc1
CPython 3.14 3.14.0 → < 3.14.7 3.14.7
CPython 3.13 3.13.0 → < 3.13.15 3.13.15
CPython 3.12 3.12.0 → < 3.12.14 3.12.14
CPython 3.11 3.11.0 → < 3.11.16 3.11.16
CPython 3.10 premières → < 3.10.21 3.10.21

Références

Chronologie

  1. Publiée
  2. Dernière modification

Autres CVE de CPython

Les 79 CVE de CPython →
CVE-2026-116566 socket.getaddrinfo() previously accepted null bytes within *host* and *port* parameters which can cause the values to be… 5.3 Moyenne CVE-2026-103995 Lenient parsing of integers for response body and chunk framing 2.0 Faible CVE-2026-115557 Python has added a denylist for known compromised certificates to the "ssl" module to ensure user safety even without… 9.4 Critique CVE-2026-114583 tarfile.tar_filter could be bypassed using crafted link entries, including symlinks with empty or directory-like… 6.9 Moyenne
Suivre cette CVE