CVE-2026-6879 Quadratic Behavior in xml.etree.ElementPath Index Predicates
LowCVSS 2.0
EPSS 0.36%
- Published
- Updated
- Exploit status
- No public exploit known
- Technology
- UbuntuDebianRed Hat
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.
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| Python Software Foundation CPython | < 3.10.21 | 3.10.21 |
| Python Software Foundation CPython | >= 3.11.0, < 3.11.16 | 3.11.16 |
| Python Software Foundation CPython | >= 3.12.0, < 3.12.14 | 3.12.14 |
| Python Software Foundation CPython | >= 3.13.0, < 3.13.15 | 3.13.15 |
| Python Software Foundation CPython | >= 3.14.0, < 3.14.7 | 3.14.7 |
| Python Software Foundation CPython | >= 3.15.0a1, < 3.15.0rc1 | 3.15.0rc1 |
| redhat/python3-14-main(Red Hat:hummingbird:1) | < 3.14.6-2.2.hum1 | 3.14.6-2.2.hum1 |
| redhat/python3-10-main(Red Hat:hummingbird:1) | < 3.10.20-3.2.hum1 | 3.10.20-3.2.hum1 |
| redhat/python3-11-main(Red Hat:hummingbird:1) | < 3.11.15-5.5.hum1 | 3.11.15-5.5.hum1 |
| redhat/python3-13-main(Red Hat:hummingbird:1) | < 3.13.14-1.7.hum1 | 3.13.14-1.7.hum1 |
| redhat/python3-12-main(Red Hat:hummingbird:1) | < 3.12.13-3.8.hum1 | 3.12.13-3.8.hum1 |
| redhat/python3-14-main(Red Hat:hummingbird:1) | < 3.14.7-1.hum1 | 3.14.7-1.hum1 |
| redhat/python3-13-main(Red Hat:hummingbird:1) | < 3.13.15-1.hum1 | 3.13.15-1.hum1 |
| debian/pypy3(Debian:12) | All versions | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.11+dfsg-2 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.11+dfsg-2+deb12u1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.11+dfsg-2+deb12u2 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.11+dfsg-2+deb12u3 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.12+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.12~rc1+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.12~rc2+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.13+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.14+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.15+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.16+dfsg-1 | No fix listed |
Show 122 more
| Product | Affected versions | Fixed in |
|---|---|---|
| debian/pypy3(Debian:12) | = 7.3.16+dfsg-2 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.17+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.17+dfsg-2 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.17+dfsg-3 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.18+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.18+dfsg-2 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.19+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.19+dfsg-2 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.20+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.20+dfsg-2 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.20+dfsg-3 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.20+dfsg-4 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.21+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.21+dfsg-2 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.21+dfsg-3 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.21+dfsg-4 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.22+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.23+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 7.3.23+dfsg-2 | No fix listed |
| debian/pypy3(Debian:12) | = 8.0.0+dfsg-1 | No fix listed |
| debian/pypy3(Debian:12) | = 8.0.1+dfsg-1 | No fix listed |
| debian/pypy3(Debian:13) | All versions | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.19+dfsg-2 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.20+dfsg-1 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.20+dfsg-2 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.20+dfsg-3 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.20+dfsg-4 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.21+dfsg-1 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.21+dfsg-2 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.21+dfsg-3 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.21+dfsg-4 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.22+dfsg-1 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.23+dfsg-1 | No fix listed |
| debian/pypy3(Debian:13) | = 7.3.23+dfsg-2 | No fix listed |
| debian/pypy3(Debian:13) | = 8.0.0+dfsg-1 | No fix listed |
| debian/pypy3(Debian:13) | = 8.0.1+dfsg-1 | No fix listed |
| debian/pypy3(Debian:14) | < 8.0.0+dfsg-1 | 8.0.0+dfsg-1 |
| debian/pypy3(Debian:14) | = 7.3.19+dfsg-2 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.20+dfsg-1 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.20+dfsg-2 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.20+dfsg-3 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.20+dfsg-4 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.21+dfsg-1 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.21+dfsg-2 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.21+dfsg-3 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.21+dfsg-4 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.22+dfsg-1 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.23+dfsg-1 | No fix listed |
| debian/pypy3(Debian:14) | = 7.3.23+dfsg-2 | No fix listed |
| debian/python3.11(Debian:12) | All versions | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u2 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u3 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u4 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u5 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u6 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u7 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u8 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.2-6+deb12u9 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.3-1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.3-2 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.4-1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.5-1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.5-2 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.5-3 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.6-1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.6-2 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.6-3 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.6-3~hurd.2 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.7-1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.7-2 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.8-1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.8-1.1~exp1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.8-1.1~exp2 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.8-2 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.8-3 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.8-3+hurd.1 | No fix listed |
| debian/python3.11(Debian:12) | = 3.11.9-1 | No fix listed |
| debian/python3.13(Debian:13) | < 3.13.5-2+deb13u5 | 3.13.5-2+deb13u5 |
| debian/python3.13(Debian:13) | = 3.13.5-2 | No fix listed |
| debian/python3.13(Debian:13) | = 3.13.5-2+deb13u1 | No fix listed |
| debian/python3.13(Debian:13) | = 3.13.5-2+deb13u2 | No fix listed |
| debian/python3.13(Debian:13) | = 3.13.5-2+deb13u3 | No fix listed |
| debian/python3.13(Debian:13) | = 3.13.5-2+deb13u4 | No fix listed |
| debian/python3.14(Debian:14) | < 3.14.7-1 | 3.14.7-1 |
| debian/python3.14(Debian:14) | = 3.14.0-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0-2 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0-3 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0-4 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0-5 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0~a7-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0~b1-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0~b2-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0~b3-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0~b4-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0~rc1-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0~rc2-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.0~rc3-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.2-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.3-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.3-2 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.3-3 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.3-4 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.3-5 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.4-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.4-2 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.5-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.5~rc1-1 | No fix listed |
| debian/python3.14(Debian:14) | = 3.14.6-1 | No fix listed |
| ubuntu/pypy3(Ubuntu:22.04) | All versions | No fix listed |
| ubuntu/python3.10(Ubuntu:22.04) | All versions | No fix listed |
| ubuntu/python2.7(Ubuntu:22.04) | All versions | No fix listed |
| ubuntu/python3.11(Ubuntu:22.04) | All versions | No fix listed |
| alpine/python3(Alpine:v3.24) | < 3.14.7-r0 | 3.14.7-r0 |
| ubuntu/pypy3(Ubuntu:24.04) | All versions | No fix listed |
| ubuntu/python3.12(Ubuntu:24.04) | All versions | No fix listed |
| ubuntu/pypy3(Ubuntu:26.04) | All versions | No fix listed |
| ubuntu/python3.14(Ubuntu:26.04) | All versions | No fix listed |
| ubuntu/pypy3(Ubuntu:26.10) | All versions | No fix listed |
| ubuntu/python3.14(Ubuntu:26.10) | All versions | No fix listed |
| azure linux python3(Azure Linux:3.0) | < 3.12.9-14 | 3.12.9-14 |
References
- MSRC Security Update Guide vendor-advisory
- CBL-Mariner Releases vendor-advisory
- github.com patch
- github.com issue-tracking
- mail.python.org vendor-advisory
- github.com patch
- github.com patch
- github.com patch
- github.com patch
- github.com patch
- github.com patch
- github.com patch
- Red Hat CVE page vendor-advisory
- RHSA-2026:48238 patch vendor-advisory
- RHSA-2026:48246 patch vendor-advisory
- RHSA-2026:48253 patch vendor-advisory
- RHSA-2026:48278 patch vendor-advisory
- RHSA-2026:48279 patch vendor-advisory
- RHSA-2026:54534 patch vendor-advisory
- RHSA-2026:54554 patch vendor-advisory
- Red Hat Bugzilla 2508122 issue-tracking
- www.cve.org
- nvd.nist.gov
- Debian Security Tracker CVE-2026-6879 vendor-advisory
- Ubuntu CVE tracker vendor-advisory
- security.alpinelinux.org vendor-advisory
- bugs.debian.org issue-tracking