CVE-2026-6879: Vulnerability in Python Software Foundation CPython
`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.
AI Analysis
Technical Summary
The vulnerability in CPython's XML ElementTree module causes Element.findall() and fully-consumed Element.iterfind() to have O(n^2) time complexity when XPath index predicates are used on XML documents containing many siblings with the same tag name. Element.find() is impacted only if the first matching element is near the end of the sibling list, such as with predicates like [last()] or [last()-N]. This inefficiency can degrade performance significantly when processing large XML documents with these query patterns.
Potential Impact
The impact is limited to degraded performance due to inefficient XML querying, which could lead to increased CPU usage and slower application response times when processing large XML documents with specific XPath predicates. There is no indication of a security breach, data corruption, or unauthorized access. The CVSS score of 2 and low severity rating reflect this limited impact.
Mitigation Recommendations
No official patch or remediation level has been published yet. Patch status is not yet confirmed — check the Python Software Foundation advisory for current remediation guidance. Until a fix is available, users should consider avoiding XPath index predicates on large XML documents or limit the size of sibling elements when using Element.findall() or Element.iterfind().
CVE-2026-6879: Vulnerability in Python Software Foundation CPython
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.
CVSS v4.0
Score 2.0low
Affected software
Python Software Foundation
CPython
pkg:github/CPythonRun on your own infrastructure? Check whether these packages are installed with threat-finder — our free open-source scanner.
Weaknesses
AI-Powered Analysis
Machine-generated threat intelligence
Technical Analysis
The vulnerability in CPython's XML ElementTree module causes Element.findall() and fully-consumed Element.iterfind() to have O(n^2) time complexity when XPath index predicates are used on XML documents containing many siblings with the same tag name. Element.find() is impacted only if the first matching element is near the end of the sibling list, such as with predicates like [last()] or [last()-N]. This inefficiency can degrade performance significantly when processing large XML documents with these query patterns.
Potential Impact
The impact is limited to degraded performance due to inefficient XML querying, which could lead to increased CPU usage and slower application response times when processing large XML documents with specific XPath predicates. There is no indication of a security breach, data corruption, or unauthorized access. The CVSS score of 2 and low severity rating reflect this limited impact.
Mitigation Recommendations
No official patch or remediation level has been published yet. Patch status is not yet confirmed — check the Python Software Foundation advisory for current remediation guidance. Until a fix is available, users should consider avoiding XPath index predicates on large XML documents or limit the size of sibling elements when using Element.findall() or Element.iterfind().
Technical Details
- Data Version
- 5.2
- Assigner Short Name
- PSF
- Date Reserved
- 2026-04-22T18:26:56.743Z
- Cvss Version
- 4.0
- State
- PUBLISHED
Threat ID: 6a68beba9c2644c7f8c13fc5
Added to database: 07/28/2026, 14:37:46 UTC
Last enriched: 08/14/2026, 14:25:01 UTC
Last updated: 09/11/2026, 07:31:55 UTC
Views: 99
Community Reviews
0 reviewsCrowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.
Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.
Actions
Updates to AI analysis require Pro Console access. Upgrade inside Console → Billing.
Need more coverage?
Upgrade to Pro Console for AI refresh and higher limits.
For incident response and remediation, OffSeq services can help resolve threats faster.
Latest Threats
Check if your credentials are on the dark web
Instant breach scanning across billions of leaked records. Free tier available.