Expat Denial of Service via storeAtts() Quadratic Complexity
libexpat project libexpat
Affected versions
| Product | Affected | Fixed in |
|---|---|---|
| libexpat project libexpat |
| No fix yet |
Original 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.
From the CVE record · VulnCheck
References
- github.com/libexpat/libexpat/pull/1321Vendor advisory
- vulncheck.com/advisories/expat-denial-of-service-via-storeatts-quadratic-complexityPatch
- cert-portal.siemens.com/productcert/html/ssa-457936.html
- github.com/CVEProject/cvelistV5/tree/main/cves/2026/66xxx/CVE-2026-66046.json
- nvd.nist.gov/vuln/detail/CVE-2026-66046
- github.com/libexpat/libexpat