CVE-2026-6879

Publication date 28 July 2026

Last updated 7 August 2026

Ubuntu priority

Medium

Why this priority?

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.

Status

Package Ubuntu Release Status
pypy3 26.04 LTS resolute
Needs evaluation
24.04 LTS noble
Needs evaluation
22.04 LTS jammy
Needs evaluation
20.04 LTS focal
Needs evaluation
python2.7 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy
Needs evaluation
20.04 LTS focal
Needs evaluation
18.04 LTS bionic
Needs evaluation
16.04 LTS xenial
Needs evaluation
14.04 LTS trusty
Needs evaluation
python3.4 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy Not in release
14.04 LTS trusty
Needs evaluation
python3.5 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy Not in release
16.04 LTS xenial
Needs evaluation
14.04 LTS trusty
Needs evaluation
python3.6 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy Not in release
18.04 LTS bionic
Needs evaluation
python3.7 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy Not in release
18.04 LTS bionic
Needs evaluation
python3.8 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy Not in release
20.04 LTS focal
Needs evaluation
18.04 LTS bionic
Needs evaluation
python3.9 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy Not in release
20.04 LTS focal
Needs evaluation
python3.10 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy
Needs evaluation
python3.11 26.04 LTS resolute Not in release
24.04 LTS noble Not in release
22.04 LTS jammy
Needs evaluation
python3.12 26.04 LTS resolute Not in release
24.04 LTS noble
Needs evaluation
22.04 LTS jammy Not in release
python3.14 26.04 LTS resolute
Needs evaluation
24.04 LTS noble Not in release
22.04 LTS jammy Not in release

Severity score breakdown

CVSS version: CVSS v4.0

Base score 2.0 · Low

Vector: 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

References

Other references

Access our resources on patching vulnerabilities