cve.bz

CVE-2026-6879 python software foundation cpython: Inefficient Algorithmic Complexity

2.0 lowEPSS 0.4%

Low (2.0) in python software foundation cpython. EPSS 0.4% estimated probability of exploitation activity in the next 30 days.

On this page
`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

CVSS 4.0

2.0 low
CVSS:4.0/AV:N/AC:H/AT:P/PR:H/UI:P/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
EPSS
0.4% (unchanged from 0.4% a week ago; 0.4% 30 days ago) estimated probability of exploitation activity in the next 30 days; 30th percentile. Scored 2026-11-22. A forecast for this CVE across the internet, not for your own systems.
CISA's assessment (SSVC)
Exploitation: none · Automatable: no · Technical impact: partial, assessed 2026-07-28. From CISA's Vulnrichment in the CVE List: whether it is exploited, whether exploiting it can be automated, and how much control it gives.
CWE
CWE-407 Inefficient Algorithmic Complexity
Published
Modified
NVD analysis
Awaiting analysis
Record from
the NVD, synced

Fix and patched versions

Ask an AI about this CVE

Show the promptExplain CVE-2026-6879 for an engineer deciding whether to act. Use https://cve.bz/api/public/cves/CVE-2026-6879?via=ask-ai-copy and https://cve.bz/cve/CVE-2026-6879?via=ask-ai-copy as the source of truth: what is affected and which versions fix it, whether it is in CISA KEV, public exploits, and its EPSS (an internet-wide 30-day estimate of exploitation activity, not a forecast for my systems). If they give no fixed versions, use the CVE record https://cveawg.mitre.org/api/cve/CVE-2026-6879 or the vendor advisory, not third-party mirrors. Tell me how to check whether I am affected and how to verify a fix. Cite the sources and say where they are uncertain.

Opens a third-party assistant; its answer is its own, not cve.bz's. The prompt holds only this CVE's id and public links.

Affected

Versions

From the CNA's record in the CVE List.

ProductAffected
Python Software Foundation CPythonbefore 3.10.21
Python Software Foundation CPythonfrom 3.11.0 before 3.11.16
Python Software Foundation CPythonfrom 3.12.0 before 3.12.14
Python Software Foundation CPythonfrom 3.13.0 before 3.13.15
Python Software Foundation CPythonfrom 3.14.0 before 3.14.7
Python Software Foundation CPythonfrom 3.15.0a1 before 3.15.0rc1

Linux distributions

DistributionReleasePackageFixed inAdvisory
Debian12pypy3, python3.11no fix listedDEBIAN-CVE-2026-6879
Debian13pypy3no fix listedDEBIAN-CVE-2026-6879
Debian13python3.133.13.5-2+deb13u5DEBIAN-CVE-2026-6879
Debian14pypy38.0.0+dfsg-1DEBIAN-CVE-2026-6879
Debian14python3.143.14.7-1DEBIAN-CVE-2026-6879
Ubuntu20.04:LTSpypy3no fix listedUBUNTU-CVE-2026-6879
Ubuntu22.04:LTSpypy3, python3.10no fix listedUBUNTU-CVE-2026-6879
Ubuntu24.04:LTSpypy3, python3.12no fix listedUBUNTU-CVE-2026-6879
Ubuntu26.04:LTS, 26.10pypy3, python3.14no fix listedUBUNTU-CVE-2026-6879
UbuntuPro:14.04:LTSpython2.7, python3.4, python3.5no fix listedUBUNTU-CVE-2026-6879
UbuntuPro:16.04:LTSpython2.7, python3.5no fix listedUBUNTU-CVE-2026-6879
UbuntuPro:18.04:LTSpython2.7, python3.6, python3.7 and 1 moreno fix listedUBUNTU-CVE-2026-6879
UbuntuPro:20.04:LTSpython2.7, python3.8, python3.9no fix listedUBUNTU-CVE-2026-6879
UbuntuPro:22.04:LTSpython2.7, python3.11no fix listedUBUNTU-CVE-2026-6879
Red Hathummingbird:1python3, python3.14, python3-idle and 13 more0:3.14.6-2.2.hum1RHSA-2026:48238
Red Hathummingbird:1python3, python3.14, python3-idle and 13 more0:3.14.7-1.hum1RHSA-2026:54534
Red Hathummingbird:1python3.10, python3.10-idle, python3.10-libs and 4 more0:3.10.20-3.2.hum1RHSA-2026:48246
Red Hathummingbird:1python3.11, python3.11-idle, python3.11-libs and 4 more0:3.11.15-5.5.hum1RHSA-2026:48253
Red Hathummingbird:1python3.12, python3.12-idle, python3.12-libs and 4 more0:3.12.13-3.8.hum1RHSA-2026:48279
Red Hathummingbird:1python3.13, python3.13-idle, python3.13-libs and 6 more0:3.13.14-1.7.hum1RHSA-2026:48278
Red Hathummingbird:1python3.13, python3.13-idle, python3.13-libs and 6 more0:3.13.15-1.hum1RHSA-2026:54554
SUSELinux Enterprise High Performance Computing 15 SP4-ESPOS, Linux Enterprise High Performance Computing 15 SP4-LTSS, Linux Enterprise High Performance Computing 15 SP5-ESPOS and 11 morepython3, python3-core3.6.15-150300.10.129.1SUSE-SU-2026:4754-1
SUSELinux Enterprise Module for Development Tools 15 SP7python3-core3.6.15-150300.10.129.1SUSE-SU-2026:4754-1
SUSELinux Enterprise Module for Package Hub 15 SP7python, python-base2.7.18-150000.133.1SUSE-SU-2026:4411-1
SUSELinux Enterprise Module for Python 3 15 SP7python313, python313-core3.13.15-150700.4.56.1SUSE-SU-2026:4401-1
SUSELinux Enterprise Server 12 SP5-LTSS, Linux Enterprise Server LTSS Extended Security 12 SP5python3, python3-base3.4.10-25.199.1SUSE-SU-2026:4744-1
SUSELinux Enterprise Server 12 SP5-LTSS, Linux Enterprise Server LTSS Extended Security 12 SP5python36, python36-core3.6.15-125.1SUSE-SU-2026:4743-1
SUSELinux Enterprise Server LTSS Extended Security 12 SP5python, python-doc, python-base2.7.18-33.88.1SUSE-SU-2026:4633-1
openSUSETumbleweedpython3133.13.15-1.1openSUSE-SU-2026:11817-1
openSUSETumbleweedpython3153.15.0~rc2-1.1openSUSE-SU-2026:11748-1
Alpinev3.24python33.14.7-r0ALPINE-CVE-2026-6879
Azure Linux3docbook5-style-xslno fix listedAZL-94157
Azure Linux3python33.12.9-14AZL-94299
Alpaquita23python33.11.16-r0BELL-CVE-2026-6879
Alpaquita25python33.12.14-r0BELL-CVE-2026-6879
Alpaquitastreampython33.14.7-r0BELL-CVE-2026-6879
BellSoft Hardened Containers23python33.11.16-r0BELL-CVE-2026-6879
BellSoft Hardened Containers25python33.12.14-r0BELL-CVE-2026-6879
BellSoft Hardened Containersstreampython33.14.7-r0BELL-CVE-2026-6879

From the distributions' data via OSV.dev: the Debian Security Tracker; Ubuntu Security Notices © Canonical Ltd., CC BY-SA 4.0; Red Hat Security Data © Red Hat, Inc., CC BY 4.0; SUSE security data, CC BY 4.0; the Alpine secdb, CC BY-SA 4.0; Microsoft's Azure Linux vulnerability data, MIT; BellSoft's OSV database, MIT. Modified: reformatted and linked to CVE records. Credits. On the distributions' own pages: Debian · Ubuntu · Red Hat · SUSE · openSUSE · Alpine · Alpaquita · BellSoft Hardened Containers.

Red Hat

Red Hat rates this Low.

ProductPackageStateAdvisory
Red Hat Hardened Imagespython3-14-main-3.14.6-2.2.hum1Fixed 2026-07-29RHSA-2026:48238
Red Hat Hardened Imagespython3-10-main-3.10.20-3.2.hum1Fixed 2026-07-29RHSA-2026:48246
Red Hat Hardened Imagespython3-11-main-3.11.15-5.5.hum1Fixed 2026-07-29RHSA-2026:48253
Red Hat Hardened Imagespython3-13-main-3.13.14-1.7.hum1Fixed 2026-07-29RHSA-2026:48278
Red Hat Hardened Imagespython3-12-main-3.12.13-3.8.hum1Fixed 2026-07-29RHSA-2026:48279
Red Hat Hardened Imagespython3-14-main-3.14.7-1.hum1Fixed 2026-08-13RHSA-2026:54534
Red Hat Hardened Imagespython3-13-main-3.13.15-1.hum1Fixed 2026-08-13RHSA-2026:54554

Contains Red Hat Security Data © Red Hat, Inc., licensed under CC BY 4.0. Source: https://access.redhat.com/security/data. Modified: reformatted. Red Hat's page for CVE-2026-6879.

References

Check your stackJSON