Skip to content

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

ProductAffected versionsFixed 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
ProductAffected versionsFixed 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