
Catalogo CVE
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-ta
- Gravità
- Low · CVSS 3.7
CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:L - Published
- Source
- [NVD] · [CVE record]
- EPSS
- 0.37% · Oct 22, 2026
`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.
Vulnerable and fixed packages
Distribution-reported package versions and fixes. These do not depend on matching against the OpenFactory package catalog.
| Distribution | Package | Release | Version | Status |
|---|---|---|---|---|
| Debian | pypy3 | sid | 8.0.1+dfsg-1 | fixed |
| Debian | pypy3 | forky | 8.0.1+dfsg-1 | fixed |
| Debian | pypy3 | trixie | 7.3.19+dfsg-2 | vulnerable |
| Debian | pypy3 | bookworm | 7.3.11+dfsg-2+deb12u3 | vulnerable |
| Debian | python3.11 | bookworm | 3.11.2-6+deb12u8 | vulnerable |
| Debian | python3.11 | bookworm-security | 3.11.2-6+deb12u9 | vulnerable |
| Suse | python | linux enterprise server ltss extended security 12 sp5 | 2.7.18-33.88.1 | fixed |
| Suse | python-base | linux enterprise server ltss extended security 12 sp5 | 2.7.18-33.88.1 | fixed |
| Suse | python-doc | linux enterprise server ltss extended security 12 sp5 | 2.7.18-33.88.1 | fixed |
| Alpine | python3 | 3.24 | 3.14.7-r0 | fixed |
Fixed-version evidence
| Distribution | Package | Type | Release | Fixed version | Urgency | Origin | Bugs |
|---|---|---|---|---|---|---|---|
| Debian | pypy3 | source | sid | 8.0.0+dfsg-1 | not yet assigned | Not reported | [1147726] |
| Debian | pypy3 | source | forky | 8.0.0+dfsg-1 | not yet assigned | Not reported | [1147726] |
| Debian | pypy3 | source | trixie | (unfixed) | not yet assigned | Not reported | [1147726] |
| Debian | pypy3 | source | bookworm | (unfixed) | not yet assigned | Not reported | [1147726] |
| Debian | python3.11 | source | bookworm | (unfixed) | not yet assigned | Not reported | Not reported |
| Suse | python | rpm | linux enterprise server ltss extended security 12 sp5 | 2.7.18-33.88.1 | Not reported | SUSE-SU-2026:4633-1 | Not reported |
| Suse | python-base | rpm | linux enterprise server ltss extended security 12 sp5 | 2.7.18-33.88.1 | Not reported | SUSE-SU-2026:4633-1 | Not reported |
| Suse | python-doc | rpm | linux enterprise server ltss extended security 12 sp5 | 2.7.18-33.88.1 | Not reported | SUSE-SU-2026:4633-1 | Not reported |
| Alpine | python3 | apk | 3.24 | 3.14.7-r0 | Not reported | ALPINE-CVE-2026-6879 | Not reported |
Notes
[trixie] pypy3: Minor issue [bookworm] pypy3: Minor issue [bookworm] python3.11: Minor issue
OpenFactory catalog packages
[Debian 12 (Bookworm)]
- [idle-python3.11]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· all · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· all · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· all · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· all · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [libpython3.11]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [libpython3.11-dbg]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [libpython3.11-dev]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [libpython3.11-minimal]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [libpython3.11-stdlib]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [libpython3.11-testsuite]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· all · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· all · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· all · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· all · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [pypy3]Interessata
Dettagli (2)
7.3.11+dfsg-2+deb12u3· amd64 · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
7.3.11+dfsg-2+deb12u3· arm64 · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
- [pypy3-dev]Interessata
Pacchetto sorgente: [pypy3]
Dettagli (2)
7.3.11+dfsg-2+deb12u3· all · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
7.3.11+dfsg-2+deb12u3· all · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
- [pypy3-doc]Interessata
Pacchetto sorgente: [pypy3]
Dettagli (2)
7.3.11+dfsg-2+deb12u3· all · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
7.3.11+dfsg-2+deb12u3· all · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
- [pypy3-lib]Interessata
Pacchetto sorgente: [pypy3]
Dettagli (2)
7.3.11+dfsg-2+deb12u3· amd64 · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
7.3.11+dfsg-2+deb12u3· arm64 · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
- [pypy3-lib-testsuite]Interessata
Pacchetto sorgente: [pypy3]
Dettagli (2)
7.3.11+dfsg-2+deb12u3· all · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
7.3.11+dfsg-2+deb12u3· all · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
- [pypy3-tk]Interessata
Pacchetto sorgente: [pypy3]
Dettagli (2)
7.3.11+dfsg-2+deb12u3· amd64 · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
7.3.11+dfsg-2+deb12u3· arm64 · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
- [pypy3-venv]Interessata
Pacchetto sorgente: [pypy3]
Dettagli (2)
7.3.11+dfsg-2+deb12u3· all · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
7.3.11+dfsg-2+deb12u3· all · bookwormInteressata
nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12
- [python3.11]Interessata
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [python3.11-dbg]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [python3.11-dev]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [python3.11-doc]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· all · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· all · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· all · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· all · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [python3.11-examples]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· all · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· all · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· all · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· all · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
- [python3.11-full]Interessata
Pacchetto sorgente: [python3.11]
Dettagli (4)
3.11.2-6+deb12u8· amd64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u8· arm64 · bookwormInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· amd64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
3.11.2-6+deb12u3· arm64 · bookworm-securityInteressata
nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12
Osservato:
Riferimenti
- [https://access.redhat.com/errata/RHSA-2026:48238]
- [https://ftp.suse.com/pub/projects/security/csaf/suse-su-2026_4743-1.json]
- [https://nvd.nist.gov/vuln/detail/CVE-2026-6879]
- [https://osv.dev/vulnerability/ALPINE-CVE-2026-6879]
- [https://osv.dev/vulnerability/DEBIAN-CVE-2026-6879]
- [https://osv.dev/vulnerability/SUSE-SU-2026:4633-1]
- [https://security-tracker.debian.org/tracker/CVE-2026-6879]
[Debian Security Tracker] · [FIRST EPSS] · [National Vulnerability Database (NVD)] · [OSV Package Vulnerability Database] · [Red Hat security advisories and VEX] · [SUSE security advisories and VEX]