CVE Vulnerabilities

CVE-2026-45186

Inefficient Algorithmic Complexity

Published: May 10, 2026 | Modified: Nov 10, 2026
CVSS 3.x
7.5
HIGH
Source:
NVD
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
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

In libexpat before 2.8.1, the computational complexity of attribute name collision checks allows a denial of service via moderately sized crafted XML input.

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.1 (excluding)
Red Hat Enterprise Linux 10RedHatexpat-0:2.7.3-1.el10_2.1*
Red Hat Enterprise Linux 10RedHatfirefox-0:153.5.0-1.el10_2*
Red Hat Enterprise Linux 10RedHatthunderbird-0:153.5.0-1.el10_2*
Red Hat Enterprise Linux 8RedHatfirefox-0:153.5.0-1.el8_10*
Red Hat Enterprise Linux 8RedHatexpat-0:2.5.0-2.el8_10*
Red Hat Enterprise Linux 9RedHatexpat-0:2.5.0-6.el9_8.1*
Red Hat Enterprise Linux 9RedHatfirefox-0:153.5.0-1.el9_8*
Red Hat Enterprise Linux 9RedHatthunderbird-0:153.5.0-1.el9_8*
Red Hat Enterprise Linux 9RedHatexpat-0:2.5.0-6.el9_8.1*
Red Hat Enterprise Linux 9.4 Update Services for SAP SolutionsRedHatthunderbird-0:153.5.0-1.el9_4*
Red Hat Enterprise Linux 9.6 Extended Update SupportRedHatthunderbird-0:153.5.0-1.el9_6*
Red Hat JBoss Core Services 2.4.62.SP4RedHatlibexpat-2.dll*
Red Hat Discovery 2RedHatdiscovery/discovery-server-rhel9:1782159791*
Red Hat Discovery 2RedHatdiscovery/discovery-ui-rhel9:1782166952*
Red Hat Hardened ImagesRedHatexpat-main-2.8.5-1.1.hum1*
Red Hat Update Infrastructure 5RedHatrhui5/cds-rhel9:1781525684*
Red Hat Update Infrastructure 5RedHatrhui5/haproxy-rhel9:1781525671*
Red Hat Update Infrastructure 5RedHatrhui5/installer-rhel9:1781525693*
Red Hat Update Infrastructure 5RedHatrhui5/rhua-rhel9:1781525739*
Red Hat Update Infrastructure 5RedHatrhui5/cds-kubernetes-tp-rhel9:1787241211*
Red Hat Update Infrastructure 5RedHatrhui5/installer-tp-rhel9:1787135742*
Red Hat Update Infrastructure 5RedHatrhui5/rhua-tp-rhel9:1787241260*
AyttmUbuntuesm-apps/xenial*
CableswigUbuntuesm-apps/xenial*
CadaverUbuntuesm-apps/xenial*
CadaverUbuntuquesting*
Coin3Ubuntuesm-apps/xenial*
ExpatUbuntuesm-infra-legacy/trusty*
ExpatUbuntuesm-infra-legacy/xenial*
ExpatUbuntuesm-infra/bionic*
ExpatUbuntuesm-infra/focal*
ExpatUbuntuesm-infra/xenial*
ExpatUbuntujammy*
ExpatUbuntunoble*
ExpatUbuntuquesting*
ExpatUbunturesolute*
ExpatUbuntuupstream*
GdcmUbuntuesm-apps/xenial*
Insighttoolkit4Ubuntuesm-apps/xenial*
LibxmltokUbuntuesm-apps-legacy/xenial*
LibxmltokUbuntuesm-apps/bionic*
LibxmltokUbuntuesm-apps/focal*
LibxmltokUbuntuesm-apps/jammy*
LibxmltokUbuntuesm-apps/noble*
LibxmltokUbuntuesm-apps/xenial*
LibxmltokUbuntujammy*
LibxmltokUbuntunoble*
MatanzaUbuntudevel*
MatanzaUbuntuesm-apps/focal*
MatanzaUbuntuesm-apps/jammy*
MatanzaUbuntuesm-apps/noble*
MatanzaUbuntuesm-apps/resolute*
MatanzaUbuntuesm-apps/xenial*
MatanzaUbuntujammy*
MatanzaUbuntunoble*
MatanzaUbuntuquesting*
MatanzaUbunturesolute*
MatanzaUbuntustonking*
SmartUbuntuesm-apps/xenial*
Swish-eUbuntuesm-apps/xenial*
Swish-eUbuntuquesting*
TdomUbuntuesm-apps/xenial*
TdomUbuntuquesting*
Vnc4Ubuntuesm-apps/xenial*
VtkUbuntuesm-apps/xenial*
Wbxml2Ubuntuesm-apps/xenial*
Wbxml2Ubuntuquesting*
Xmlrpc-cUbuntuesm-apps/xenial*
Xmlrpc-cUbuntuquesting*

References