Description
Expat through 2.8.3 contains a denial of service vulnerability caused by quadratic algorithmic complexity in the storeAtts() function in xmlparse.c, where processing N specified attributes with non-normalized values triggers an O(N^2) linear scan of elementType->defaultAtts to determine CDATA status. A remote unauthenticated attacker can supply a single well-formed XML document of a few megabytes to an application parsing untrusted XML to cause excessive CPU consumption, resulting in denial of service without requiring authentication, external entity resolution, or non-default parser options.
Published: 2026-08-18
Score: 8.7 High
EPSS: n/a
KEV: No
Impact: n/a
Action: n/a
AI Analysis

Impact

The vulnerability is a quadratic algorithmic complexity flaw in the storeAtts() function of xmlparse.c within libexpat. When an attacker supplies a XML document containing N attributes with non‑normalized values, the parser performs an O(N²) scan of elementType->defaultAtts to determine CDATA status, leading to excessive CPU consumption. The effect is a denial of service on the host running the XML parser. The flaw does not require authentication, external entity resolution, or special parser options. Its primary consequence is availability degradation through uncontrolled resource usage.

Affected Systems

The issue affects the libexpat project’s libexpat library up to and including version 2.8.3. Any application that links against or uses libexpat for XML parsing of untrusted input is potentially vulnerable.

Risk and Exploitability

The CVSS score of 8.7 classifies this vulnerability as high severity. Although the EPSS score is not available and it is not listed in the CISA KEV catalog, the attack vector is remote and does not require authentication, implying that malicious actors can initiate the exploit by sending a crafted XML file to the target application over the network. The implementation complexity is low, making the exploit likely to be readily achievable once the symbolic vector is known.

Generated by OpenCVE AI on August 18, 2026 at 16:06 UTC.

Remediation

No vendor fix or workaround currently provided.

OpenCVE Recommended Actions

  • Upgrade libexpat to version 2.8.4 or later, which contains the patch from GitHub pull request #1321.
  • If an upgrade is not immediately possible, configure the application to reject or sandbox untrusted XML input, applying strict size limits or timeouts on parsing operations.
  • As an additional containment measure, enforce CPU limits or request throttling on services that process XML to prevent a single request from monopolizing system resources.

Generated by OpenCVE AI on August 18, 2026 at 16:06 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

History

Tue, 18 Aug 2026 16:15:00 +0000

Type Values Removed Values Added
First Time appeared Libexpat Project
Libexpat Project libexpat
Vendors & Products Libexpat Project
Libexpat Project libexpat

Tue, 18 Aug 2026 14:30:00 +0000

Type Values Removed Values Added
Description Expat through 2.8.3 contains a denial of service vulnerability caused by quadratic algorithmic complexity in the storeAtts() function in xmlparse.c, where processing N specified attributes with non-normalized values triggers an O(N^2) linear scan of elementType->defaultAtts to determine CDATA status. A remote unauthenticated attacker can supply a single well-formed XML document of a few megabytes to an application parsing untrusted XML to cause excessive CPU consumption, resulting in denial of service without requiring authentication, external entity resolution, or non-default parser options.
Title Expat Denial of Service via storeAtts() Quadratic Complexity
Weaknesses CWE-407
References
Metrics cvssV3_1

{'score': 7.5, 'vector': 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H'}

cvssV4_0

{'score': 8.7, 'vector': 'CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N'}


Subscriptions

Libexpat Project Libexpat
cve-icon MITRE

Status: PUBLISHED

Assigner: VulnCheck

Published:

Updated: 2026-08-18T14:10:05.176Z

Reserved: 2026-07-23T20:45:17.817Z

Link: CVE-2026-66046

cve-icon Vulnrichment

No data.

cve-icon NVD

Status : Received

Published: 2026-08-18T15:16:57.000

Modified: 2026-08-18T15:16:57.000

Link: CVE-2026-66046

cve-icon Redhat

No data.

cve-icon OpenCVE Enrichment

Updated: 2026-08-18T16:15:04Z

Weaknesses
  • CWE-407

    Inefficient Algorithmic Complexity