CVE Vulnerabilities

CVE-2026-66046

Inefficient Algorithmic Complexity

Published: Aug 18, 2026 | Modified: Sep 18, 2026
CVSS 3.x
N/A
Source:
NVD
CVSS 2.x
RedHat/V2
RedHat/V3
7.5 IMPORTANT
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Ubuntu
MEDIUM
root.io logo minimus.io logo echo.ai logo

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.

Weakness

An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.

Affected Software

NameVendorStart VersionEnd Version
LibexpatLibexpat_project*2.8.3 (including)
Red Hat Enterprise Linux 8RedHatexpat-0:2.5.0-4.el8_10*
Red Hat Enterprise Linux 9RedHatexpat-0:2.5.0-6.el9_8.5*
Red Hat Enterprise Linux 9RedHatexpat-0:2.5.0-6.el9_8.5*
Red Hat Hardened ImagesRedHatexpat-main-2.8.4-0.1.hum1*
ExpatUbuntudevel*
ExpatUbuntuesm-infra-legacy/trusty*
ExpatUbuntuesm-infra-legacy/xenial*
ExpatUbuntuesm-infra/bionic*
ExpatUbuntuesm-infra/focal*
ExpatUbuntujammy*
ExpatUbuntunoble*
ExpatUbunturesolute*
ExpatUbuntuupstream*
MatanzaUbuntudevel*
MatanzaUbuntuesm-apps/focal*
MatanzaUbuntuesm-apps/jammy*
MatanzaUbuntuesm-apps/noble*
MatanzaUbuntuesm-apps/resolute*
MatanzaUbuntujammy*
MatanzaUbuntunoble*
MatanzaUbunturesolute*

References