CVE-2026-6879
Public on 2026-07-28
Modified on 2026-07-31
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.
Severity
See what this means
CVSS v3 Base Score
See breakdown
Affected Packages
| Platform | Package | Release Date | Advisory | Status |
|---|---|---|---|---|
| Amazon Linux 2 - Core | python | Pending Fix | ||
| Amazon Linux 2 - Core | python3 | Pending Fix | ||
| Amazon Linux 2023 | python3.11 | Pending Fix | ||
| Amazon Linux 2023 | python3.12 | Pending Fix | ||
| Amazon Linux 2023 | python3.13 | Pending Fix | ||
| Amazon Linux 2023 | python3.14 | Pending Fix | ||
| Amazon Linux 2023 | python3.9 | Pending Fix |
CVSS Scores
| Score Type | Score | Vector | |
|---|---|---|---|
| Amazon Linux | CVSSv3 | 3.7 | CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:L |