Quadratic Behavior in xml.etree.ElementPath Index Predicates
`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.
- Опубликовано
- 28 июл. 2026 г.
- Обновлено
- 13 авг. 2026 г.
- EPSS
- 0,4 % · 28-й процентиль
- CWE
- CWE-407
Войдите, чтобы следить · Вы получите уведомление, если запись попадёт в KEV, получит эксплойт или обновится.
Инструменты для отчёта
Оценка срочности
8
Наблюдать
Пока низкий приоритет.
- CVSS
- 8 / 40 · 2.0 / 10
- CISA KEV
- 0 / 30 · Нет в списке
- EPSS
- 0 / 30 · 0,4 %
Решение CISA SSVC
- Эксплуатация
- нет
- Автоматизируемо
- нет
- Техническое влияние
- частичное
Vulnrichment: входные данные дерева решений CISA.
Оценка CNA и NVD
- NVD
- —
- CNA · PSF
- 2,0
- NVD ещё не выставил свою оценку; показана оценка CNA.
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
Оценка присваивающего органа и независимая оценка NVD. Разрыв означает, что критичность спорна.
Анализ Noroxi
Анализа Noroxi для этой записи пока нет
Мы не пишем анализ вручную для сотен тысяч уязвимостей в базе; это было бы нечестно. Для значимых уязвимостей с реальным влиянием наша команда описывает механизм, обнаружение и устранение.
Мы используем этот продукт, нужна помощьЗатронутые системы
—
Версии, заявленные вендором
Диапазоны затронутых версий, заявленные назначающей организацией (PSF). Не зависят от анализа CPE в NVD и обычно опережают его.
Python Software Foundation CPython
- до 3.10.21затронута · python
- 3.11.0 и новее · до 3.11.16затронута · python
- 3.12.0 и новее · до 3.12.14затронута · python
- 3.13.0 и новее · до 3.13.15затронута · python
- 3.14.0 и новее · до 3.14.7затронута · python
- 3.15.0a1 и новее · до 3.15.0rc1затронута · python
Затронутые пакеты
Данные OSV и GitHub Advisory: экосистема, пакет и диапазон. Сопоставление SBOM использует эту таблицу.
| Экосистема | Пакет | Затронутый диапазон | Исправление |
|---|---|---|---|
| Alpine:v3.24 | python3 | до 3.14.7-r0 | 3.14.7-r0 |
| Debian:12 | pypy3 | все версии | — |
| Debian:12 | python3.11 | все версии | — |
| Debian:13 | python3.13 | до 3.13.5-2+deb13u5 | 3.13.5-2+deb13u5 |
| Debian:14 | pypy3 | до 8.0.0+dfsg-1 | 8.0.0+dfsg-1 |
| Debian:14 | python3.13 | до 3.13.15-1 | 3.13.15-1 |
| Debian:14 | python3.14 | до 3.14.7-1 | 3.14.7-1 |
| openSUSE:Tumbleweed | python313 | до 3.13.15-1.1 | 3.13.15-1.1 |
| openSUSE:Tumbleweed | python315 | до 3.15.0~rc2-1.1 | 3.15.0~rc2-1.1 |
| Red Hat:hummingbird:1 | python-unversioned-command | до 0:3.14.6-2.2.hum1 | 0:3.14.6-2.2.hum1 |
| Red Hat:hummingbird:1 | python-unversioned-command | до 0:3.14.7-1.hum1 | 0:3.14.7-1.hum1 |
| Red Hat:hummingbird:1 | python3 | до 0:3.14.6-2.2.hum1 | 0:3.14.6-2.2.hum1 |
| Red Hat:hummingbird:1 | python3 | до 0:3.14.7-1.hum1 | 0:3.14.7-1.hum1 |
| Red Hat:hummingbird:1 | python3.10 | до 0:3.10.20-3.2.hum1 | 0:3.10.20-3.2.hum1 |
| Red Hat:hummingbird:1 | python3.11 | до 0:3.11.15-5.5.hum1 | 0:3.11.15-5.5.hum1 |
| Red Hat:hummingbird:1 | python3.12 | до 0:3.12.13-3.8.hum1 | 0:3.12.13-3.8.hum1 |
| Red Hat:hummingbird:1 | python3.13 | до 0:3.13.14-1.7.hum1 | 0:3.13.14-1.7.hum1 |
| Red Hat:hummingbird:1 | python3.13 | до 0:3.13.15-1.hum1 | 0:3.13.15-1.hum1 |
| Red Hat:hummingbird:1 | python3.14 | до 0:3.14.7-1.hum1 | 0:3.14.7-1.hum1 |
| Red Hat:hummingbird:1 | python3.14 | до 0:3.14.6-2.2.hum1 | 0:3.14.6-2.2.hum1 |
| SUSE:Linux Enterprise Module for Package Hub 15 SP7 | python | до 2.7.18-150000.133.1 | 2.7.18-150000.133.1 |
| SUSE:Linux Enterprise Module for Package Hub 15 SP7 | python-base | до 2.7.18-150000.133.1 | 2.7.18-150000.133.1 |
| SUSE:Linux Enterprise Module for Python 3 15 SP7 | python313 | до 3.13.15-150700.4.56.1 | 3.13.15-150700.4.56.1 |
| SUSE:Linux Enterprise Module for Python 3 15 SP7 | python313-core | до 3.13.15-150700.4.56.1 | 3.13.15-150700.4.56.1 |
Тот же продукт
python software foundation: все записиДругие записи с наивысшей оценкой для того же основного продукта.
- CVE-2025-4517Arbitrary writes via tarfile realpath overflow37Наблюдать
- CVE-2026-19445Use-after-free of a server-side SSLContext when sni_callback switches contexts36Наблюдать
- CVE-2026-6100Use-after-free in lzma.LZMADecompressor, bz2.BZ2Decompressor, and gzip.GzipFile after re-use under memory pressure36Наблюдать
- CVE-2026-3298Out-of-bounds write in Windows asyncio.ProacterEventLoop.sock_recvfrom_into() when using nbytes35Наблюдать
- CVE-2024-12254Unbounded memory buffering in SelectorSocketTransport.writelines()35Наблюдать
- CVE-2024-8088Infinite loop when iterating over zip archive entry names from zipfile.Path34Наблюдать
Исправление
На какую версию обновиться
Версии с исправлением по данным вендора, реестров пакетов и Microsoft. Перед обновлением сверьтесь с бюллетенем вендора.
| Продукт / пакет | Исправленная версия | Источник |
|---|---|---|
| Python Software Foundation CPython | 3.10.21 | Вендор (CNA) |
| Python Software Foundation CPython | 3.11.16 | Вендор (CNA) |
| Python Software Foundation CPython | 3.12.14 | Вендор (CNA) |
| Python Software Foundation CPython | 3.13.15 | Вендор (CNA) |
| Python Software Foundation CPython | 3.14.7 | Вендор (CNA) |
| Python Software Foundation CPython | 3.15.0rc1 | Вендор (CNA) |
| azl3 python3 3.12.9-13 on Azure Linux 3.0 | 3.12.9-14 · CBL-Mariner Releases | Microsoft (MSRC) |
| azl3 python3 3.12.9-14 on Azure Linux 3.0 | 3.12.9-14 · CBL-Mariner Releases | Microsoft (MSRC) |
| alpine:python3 | 3.14.7-r0 · Alpine:v3.24 | Реестр пакетов (OSV) |
| debian:pypy3 | 8.0.0+dfsg-1 · Debian:14 | Реестр пакетов (OSV) |
| debian:python3.13 | 3.13.5-2+deb13u5 · Debian:13 | Реестр пакетов (OSV) |
| debian:python3.14 | 3.14.7-1 · Debian:14 | Реестр пакетов (OSV) |
| opensuse:python313 | 3.13.15-1.1 · openSUSE:Tumbleweed | Реестр пакетов (OSV) |
| opensuse:python315 | 3.15.0~rc2-1.1 · openSUSE:Tumbleweed | Реестр пакетов (OSV) |
| red hat:python-unversioned-command | 0:3.14.6-2.2.hum1 · Red Hat:hummingbird:1 | Реестр пакетов (OSV) |
| red hat:python3 | 0:3.14.6-2.2.hum1 · Red Hat:hummingbird:1 | Реестр пакетов (OSV) |
| red hat:python3.10 | 0:3.10.20-3.2.hum1 · Red Hat:hummingbird:1 | Реестр пакетов (OSV) |
| red hat:python3.11 | 0:3.11.15-5.5.hum1 · Red Hat:hummingbird:1 | Реестр пакетов (OSV) |
| red hat:python3.12 | 0:3.12.13-3.8.hum1 · Red Hat:hummingbird:1 | Реестр пакетов (OSV) |
| red hat:python3.13 | 0:3.13.14-1.7.hum1 · Red Hat:hummingbird:1 | Реестр пакетов (OSV) |
| red hat:python3.14 | 0:3.14.6-2.2.hum1 · Red Hat:hummingbird:1 | Реестр пакетов (OSV) |
| suse:python | 2.7.18-150000.133.1 · SUSE:Linux Enterprise Module for Package Hub 15 SP7 | Реестр пакетов (OSV) |
| suse:python-base | 2.7.18-150000.133.1 · SUSE:Linux Enterprise Module for Package Hub 15 SP7 | Реестр пакетов (OSV) |
| suse:python313 | 3.13.15-150700.4.56.1 · SUSE:Linux Enterprise Module for Python 3 15 SP7 | Реестр пакетов (OSV) |
| suse:python313-core | 3.13.15-150700.4.56.1 · SUSE:Linux Enterprise Module for Python 3 15 SP7 | Реестр пакетов (OSV) |
Статус эксплойта
Публичный эксплойт неизвестен
Публичный эксплойт пока не обнаружен. Это не значит, что вы в безопасности, лишь что порог чуть выше.
Контекст для исследователя
Для пентестеров и исследователей: профиль атаки, расхождение оценок, хронология, коммиты исправлений, авторы, кандидаты в варианты и цепочки, охват bug bounty. Всё выводится из имеющихся данных; без кода эксплойтов.
Хронология
От публикации до сегодня: proof of concept, модуль Metasploit, CISA KEV и запись об исправлении. Даты — как сообщают источники.
Кроме публикации датированных событий нет.
Ежедневная оценка FIRST EPSS; записываются только изменения от 0,01 (ступенчатый график).
Ссылки на патчи и коммиты
Коммиты, PR и diff среди источников. Отправная точка для patch-diff и поиска вариантов; это исправления, не эксплойты.
Авторы
Все исследователиНашедшие, сообщившие и аналитики, названные в записи CNA. Нажмите имя, чтобы увидеть другие записи исследователя.
Кандидаты в варианты
Тот же продукт, тот же класс уязвимости, в пределах 18 месяцев. Если патч не закрыл первопричину, родственная ошибка здесь.
- CVE-2026-3276с разницей 55 дн.Potential DoS via quadratic complexity in unicodedata.normalize()25Наблюдать
Кандидаты в цепочки
Обход аутентификации и уязвимость, требующая привилегий, в одном продукте и близко по времени: вместе они могут дать путь без аутентификации.
—
Охват bug bounty
Известной публичной программы нет.
Источник: bounty-targets-data (публичные списки HackerOne, Bugcrowd, Intigriti, YesWeHack).
Технические детали
Условия атаки
- Может быть вызвана любым, у кого есть доступ через интернет.
- Требуются права администратора.
- Требуются особые условия, например определённое время или конфигурация.
В случае успеха
- Конфиденциальность
- Целостность
- Доступность
- Вектор атаки
- Сеть
- Сложность атаки
- Высокая
- Требуемые привилегии
- Высокие
- Взаимодействие с пользователем
- P
- Область действия
- X
Класс уязвимости (CWE)
CWE-407 · Inefficient Algorithmic ComplexityВектор CVSS
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/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X
nvd-secondary
Контекст атаки
Шаблоны атак MITRE CAPEC и техники ATT&CK для этого класса уязвимости (CWE). Отправная точка для правил обнаружения и threat hunting.
У MITRE нет сопоставления CAPEC/ATT&CK для этого CWE.
Журнал изменений
- Исправление✗ → ✓
Для отслеживаемых записей эти изменения приходят и как уведомления. →
Источники
- github.com/python/cpython/commit/02c08e6b747ac43d0d866a4ffa916bedf3423f81
- github.com/python/cpython/commit/037965c00a427cba5c05447efadc67c51a492e85
- github.com/python/cpython/commit/0583f24ae678993e3f7939f51ad5bcae5ad9dc70
- github.com/python/cpython/commit/2ffab083782968a4d732738f4f1dff6bbd69d2b0
- github.com/python/cpython/commit/390337b8ba1658833fdef379e1739c9f9533a8db
- github.com/python/cpython/commit/96510a3758f4a075f43223afdee3b6ee1a7a7f02
- github.com/python/cpython/commit/cb409342a19f25656f62e679f8bac265fe1442c3
- github.com/python/cpython/issues/152674
- github.com/python/cpython/pull/152676
- mail.python.org/archives/list/security-announce@python.org/thread/7YMZ6DDZVR26TJJBVO3RDNBAVGHNYAKR/
Рекомендации вендоров и официальные записи. Ссылки на эксплойты/PoC намеренно исключены.