CVE-2026-6879

EUVD-2026-49850
`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.
ProviderTypeBase ScoreAtk. VectorAtk. ComplexityPriv. RequiredVector
PSFCNA
2 LOW
NETWORK
HIGH
HIGH
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
Base Score
CVSS 3.x
EPSS Score
Percentile: 30.17%
Early Detection
Affected products identified ahead of NVD analysis through intelligence sources.
VendorProductVersionSource
pythoncpython
𝑥
< 3.10.21
CNA
pythoncpython
3.11.0 ≤
𝑥
< 3.11.16
CNA
pythoncpython
3.12.0 ≤
𝑥
< 3.12.14
CNA
pythoncpython
3.13.0 ≤
𝑥
< 3.13.15
CNA
pythoncpython
3.14.0 ≤
𝑥
< 3.14.7
CNA
Debian logo
Debian Releases
Debian Product
Codename
pypy3
bookworm
postponed
bullseye
postponed
forky
vulnerable
sid
vulnerable
trixie
no-dsa
python3.11
bookworm
postponed
bookworm (security)
vulnerable
python3.13
forky
3.13.15-1
fixed
sid
3.13.15-1
fixed
trixie
no-dsa
python3.14
forky
3.14.7-1
fixed
sid
3.14.7-3
fixed
Ubuntu logo
Ubuntu Releases
Ubuntu Product
Codename
pypy3
focal
needs-triage
jammy
needs-triage
noble
needs-triage
resolute
needs-triage
python2.7
bionic
needs-triage
focal
needs-triage
jammy
needs-triage
noble
dne
resolute
dne
trusty
needs-triage
xenial
needs-triage
python3.4
jammy
dne
noble
dne
resolute
dne
trusty
needs-triage
python3.5
jammy
dne
noble
dne
resolute
dne
trusty
needs-triage
xenial
needs-triage
python3.6
bionic
needs-triage
jammy
dne
noble
dne
resolute
dne
python3.7
bionic
needs-triage
jammy
dne
noble
dne
resolute
dne
python3.8
bionic
needs-triage
focal
needs-triage
jammy
dne
noble
dne
resolute
dne
python3.9
focal
needs-triage
jammy
dne
noble
dne
resolute
dne
python3.10
jammy
needs-triage
noble
dne
resolute
dne
python3.11
jammy
needs-triage
noble
dne
resolute
dne
python3.12
jammy
dne
noble
needs-triage
resolute
dne
python3.14
jammy
dne
noble
dne
resolute
needs-triage
Amazon Linux logo
Amazon Linux Releases
Amazon Package
Release
python3.11
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.11-debug
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.11-debuginfo
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.11-debugsource
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.11-devel
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.11-idle
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.11-libs
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.11-test
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.11-tkinter
Amazon Linux 2023
0:3.11.16-1.amzn2023.0.1
fixed
python3.12
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.12-debug
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.12-debuginfo
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.12-debugsource
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.12-devel
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.12-idle
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.12-libs
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.12-test
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.12-tkinter
Amazon Linux 2023
0:3.12.14-2.amzn2023.0.1
fixed
python3.13
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-debug
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-debuginfo
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-debugsource
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-devel
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-freethreading
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-freethreading-debug
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-idle
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-libs
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-test
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.13-tkinter
Amazon Linux 2023
0:3.13.15-1.amzn2023.0.1
fixed
python3.14
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-debug
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-debuginfo
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-debugsource
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-devel
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-freethreading
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-freethreading-debug
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-freethreading-devel
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-freethreading-idle
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-freethreading-libs
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-freethreading-test
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-freethreading-tkinter
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-idle
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-libs
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-test
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
python3.14-tkinter
Amazon Linux 2023
0:3.14.7-1.amzn2023.0.1
fixed
Azure Linux logo
Azure Linux Releases
Azure Package
Release
python3
Azure Linux 3.0
0:3.12.9-14.azl3
fixed