CVEMETERBack to radar
OFFICIAL RECORD · Python

CVE-2026-6879

PUBLISHEDOfficial status check: verifiedCVSS 4.0: 2 · low

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.

Exposure status: unknown. This page does not establish whether an installed system is affected or corrected.

Severity and exploitation evidence

EPSS: 0.355% · score date 2026-11-19. EPSS is an estimated probability over the next 30 days, not proof of exploitation.

CISA KEV: not included in the checked catalog; exploitation may still occur. Last checked: 2026-11-19T16:25:55.090Z. Public exploit availability is not used to set this status.

CVSS 4.0 · 2 · published by PSF
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
Assessment source · checked 2026-11-19T12:59:02.478Z

CVSS 4.0 · 2 · published by Ubuntu Security
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
Assessment source · checked 2026-11-19T12:46:59.846Z

Verification by field

FieldStatusChecked at (UTC)Source
kevverified2026-11-19T16:25:55.090ZCISA KEV
cvssverified2026-11-19T12:59:02.478ZCVE Program
epssverified2026-11-19T16:04:54.501ZFIRST EPSS
patchesunknownunknownunknown
affectedverified2026-11-19T12:59:02.478ZCVE Program
lifecycleverified2026-11-19T12:59:02.478ZCVE Program

Affected versions and configuration

Python Software Foundation CPython; default status: unaffected: 0 to < 3.10.21 [affected; scheme: python]; 3.11.0 to < 3.11.16 [affected; scheme: python]; 3.12.0 to < 3.12.14 [affected; scheme: python]; 3.13.0 to < 3.13.15 [affected; scheme: python]; 3.14.0 to < 3.14.7 [affected; scheme: python]; 3.15.0a1 to < 3.15.0rc1 [affected; scheme: python]

Defaults, conditional configuration, package status and version schemes are retained below. A version range alone is not an exposure verdict.

CVE Program · cve-json · full conditions
{
  "affected": [
    {
      "repo": "https://github.com/python/cpython",
      "vendor": "Python Software Foundation",
      "product": "CPython",
      "versions": [
        {
          "status": "affected",
          "version": "0",
          "lessThan": "3.10.21",
          "versionType": "python"
        },
        {
          "status": "affected",
          "version": "3.11.0",
          "lessThan": "3.11.16",
          "versionType": "python"
        },
        {
          "status": "affected",
          "version": "3.12.0",
          "lessThan": "3.12.14",
          "versionType": "python"
        },
        {
          "status": "affected",
          "version": "3.13.0",
          "lessThan": "3.13.15",
          "versionType": "python"
        },
        {
          "status": "affected",
          "version": "3.14.0",
          "lessThan": "3.14.7",
          "versionType": "python"
        },
        {
          "status": "affected",
          "version": "3.15.0a1",
          "lessThan": "3.15.0rc1",
          "versionType": "python"
        }
      ],
      "defaultStatus": "unaffected"
    }
  ],
  "additionalContainers": [
    {
      "title": "CISA ADP Vulnrichment",
      "metrics": [
        {
          "other": {
            "type": "ssvc",
            "content": {
              "id": "CVE-2026-6879",
              "role": "CISA Coordinator",
              "options": [
                {
                  "Exploitation": "none"
                },
                {
                  "Automatable": "no"
                },
                {
                  "Technical Impact": "partial"
                }
              ],
              "version": "2.0.3",
              "timestamp": "2026-07-28T14:49:33.309576Z"
            }
          }
        }
      ],
      "problemTypes": [
        {
          "descriptions": [
            {
              "lang": "en",
              "type": "CWE",
              "cweId": "CWE-407",
              "description": "CWE-407 Inefficient Algorithmic Complexity"
            }
          ]
        }
      ],
      "providerMetadata": {
        "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
        "shortName": "CISA-ADP",
        "dateUpdated": "2026-07-28T14:54:07.235Z"
      }
    }
  ]
}
Archived source JSON
Ubuntu Security · ubuntu-package · full conditions
[
  {
    "name": "python3.12",
    "debian": "https://tracker.debian.org/pkg/python3.12",
    "source": "https://ubuntu.com/security/cve?package=python3.12",
    "ubuntu": "https://packages.ubuntu.com/search?suite=all&section=all&arch=any&searchon=sourcenames&keywords=python3.12",
    "statuses": [
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "jammy"
      },
      {
        "pocket": "security",
        "status": "needs-triage",
        "component": null,
        "description": "",
        "release_codename": "noble"
      },
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "resolute"
      },
      {
        "pocket": "security",
        "status": "needs-triage",
        "component": null,
        "description": "",
        "release_codename": "upstream"
      },
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "stonking"
      }
    ]
  }
]
Archived source JSON
Ubuntu Security · ubuntu-package · full conditions
[
  {
    "name": "python3.11",
    "debian": "https://tracker.debian.org/pkg/python3.11",
    "source": "https://ubuntu.com/security/cve?package=python3.11",
    "ubuntu": "https://packages.ubuntu.com/search?suite=all&section=all&arch=any&searchon=sourcenames&keywords=python3.11",
    "statuses": [
      {
        "pocket": "security",
        "status": "needs-triage",
        "component": null,
        "description": "",
        "release_codename": "jammy"
      },
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "noble"
      },
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "resolute"
      },
      {
        "pocket": "security",
        "status": "needs-triage",
        "component": null,
        "description": "",
        "release_codename": "upstream"
      },
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "stonking"
      }
    ]
  }
]
Archived source JSON
Ubuntu Security · ubuntu-package · full conditions
[
  {
    "name": "python3.10",
    "debian": "https://tracker.debian.org/pkg/python3.10",
    "source": "https://ubuntu.com/security/cve?package=python3.10",
    "ubuntu": "https://packages.ubuntu.com/search?suite=all&section=all&arch=any&searchon=sourcenames&keywords=python3.10",
    "statuses": [
      {
        "pocket": "security",
        "status": "needs-triage",
        "component": null,
        "description": "",
        "release_codename": "jammy"
      },
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "noble"
      },
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "resolute"
      },
      {
        "pocket": "security",
        "status": "needs-triage",
        "component": null,
        "description": "",
        "release_codename": "upstream"
      },
      {
        "pocket": "security",
        "status": "DNE",
        "component": null,
        "description": "",
        "release_codename": "stonking"
      }
    ]
  }
]
Archived source JSON

Correction evidence

Distribution packages and upstream releases are distinct. ESM channels may require the corresponding Ubuntu entitlement. Notes and branch ranges are not installable package versions. OSV fixed boundaries are ecosystem-specific version thresholds, not proof that a package is currently available or installed.

No correction has been verified in the connected records. This does not mean the system is secure or that no vendor correction exists.

Vendor notices and operational guidance

No connected vendor notice is available for this record.

Original sources and dates

Official status history