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

[Catalogo CVE]

Gravità
Low · CVSS 3.7CVSS: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.

DistributionPackageReleaseVersionStatus
Debianpypy3sid8.0.1+dfsg-1fixed
Debianpypy3forky8.0.1+dfsg-1fixed
Debianpypy3trixie7.3.19+dfsg-2vulnerable
Debianpypy3bookworm7.3.11+dfsg-2+deb12u3vulnerable
Debianpython3.11bookworm3.11.2-6+deb12u8vulnerable
Debianpython3.11bookworm-security3.11.2-6+deb12u9vulnerable
Susepythonlinux enterprise server ltss extended security 12 sp52.7.18-33.88.1fixed
Susepython-baselinux enterprise server ltss extended security 12 sp52.7.18-33.88.1fixed
Susepython-doclinux enterprise server ltss extended security 12 sp52.7.18-33.88.1fixed
Alpinepython33.243.14.7-r0fixed

Fixed-version evidence

DistributionPackageTypeReleaseFixed versionUrgencyOriginBugs
Debianpypy3sourcesid8.0.0+dfsg-1not yet assignedNot reported[1147726]
Debianpypy3sourceforky8.0.0+dfsg-1not yet assignedNot reported[1147726]
Debianpypy3sourcetrixie(unfixed)not yet assignedNot reported[1147726]
Debianpypy3sourcebookworm(unfixed)not yet assignedNot reported[1147726]
Debianpython3.11sourcebookworm(unfixed)not yet assignedNot reportedNot reported
Susepythonrpmlinux enterprise server ltss extended security 12 sp52.7.18-33.88.1Not reportedSUSE-SU-2026:4633-1Not reported
Susepython-baserpmlinux enterprise server ltss extended security 12 sp52.7.18-33.88.1Not reportedSUSE-SU-2026:4633-1Not reported
Susepython-docrpmlinux enterprise server ltss extended security 12 sp52.7.18-33.88.1Not reportedSUSE-SU-2026:4633-1Not reported
Alpinepython3apk3.243.14.7-r0Not reportedALPINE-CVE-2026-6879Not reported

[Debian bug #1147726]

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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · all · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · all · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · all · bookworm-security

      Interessata

      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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

  • Pacchetto sorgente: [python3.11]

    Dettagli (4)
    • 3.11.2-6+deb12u8 · amd64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

  • Pacchetto sorgente: [python3.11]

    Dettagli (4)
    • 3.11.2-6+deb12u8 · amd64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

  • Pacchetto sorgente: [python3.11]

    Dettagli (4)
    • 3.11.2-6+deb12u8 · all · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · all · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · all · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · all · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

  • [pypy3]Interessata
    Dettagli (2)
    • 7.3.11+dfsg-2+deb12u3 · amd64 · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

    • 7.3.11+dfsg-2+deb12u3 · arm64 · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

  • [pypy3-dev]Interessata

    Pacchetto sorgente: [pypy3]

    Dettagli (2)
    • 7.3.11+dfsg-2+deb12u3 · all · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

    • 7.3.11+dfsg-2+deb12u3 · all · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

  • [pypy3-doc]Interessata

    Pacchetto sorgente: [pypy3]

    Dettagli (2)
    • 7.3.11+dfsg-2+deb12u3 · all · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

    • 7.3.11+dfsg-2+deb12u3 · all · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

  • [pypy3-lib]Interessata

    Pacchetto sorgente: [pypy3]

    Dettagli (2)
    • 7.3.11+dfsg-2+deb12u3 · amd64 · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

    • 7.3.11+dfsg-2+deb12u3 · arm64 · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

  • [pypy3-lib-testsuite]Interessata

    Pacchetto sorgente: [pypy3]

    Dettagli (2)
    • 7.3.11+dfsg-2+deb12u3 · all · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

    • 7.3.11+dfsg-2+deb12u3 · all · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

  • [pypy3-tk]Interessata

    Pacchetto sorgente: [pypy3]

    Dettagli (2)
    • 7.3.11+dfsg-2+deb12u3 · amd64 · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

    • 7.3.11+dfsg-2+deb12u3 · arm64 · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

  • [pypy3-venv]Interessata

    Pacchetto sorgente: [pypy3]

    Dettagli (2)
    • 7.3.11+dfsg-2+deb12u3 · all · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

    • 7.3.11+dfsg-2+deb12u3 · all · bookworm

      Interessata

      nvd · pypy3 · debian · bookworm; nvd · pypy3 · debian · 12

  • [python3.11]Interessata
    Dettagli (4)
    • 3.11.2-6+deb12u8 · amd64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · all · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · all · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · all · bookworm-security

      Interessata

      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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · all · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · all · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · all · bookworm-security

      Interessata

      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 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u8 · arm64 · bookworm

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · amd64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

    • 3.11.2-6+deb12u3 · arm64 · bookworm-security

      Interessata

      nvd · python3.11 · debian · bookworm; nvd · python3.11 · debian · 12

Altri risultati

Osservato:

Riferimenti