CVE Vulnerabilities

CVE-2025-66382

Inefficient Algorithmic Complexity

Published: Nov 28, 2025 | Modified: Dec 19, 2025
CVSS 3.x
5.5
MEDIUM
Source:
NVD
CVSS:3.1/AV:L/AC:L/PR:N/UI:R/S:U/C:N/I:N/A:H
CVSS 2.x
RedHat/V2
RedHat/V3
2.9 LOW
CVSS:3.1/AV:L/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:L
Ubuntu
MEDIUM
root.io logo minimus.io logo echo.ai logo

In libexpat through 2.7.3, a crafted file with an approximate size of 2 MiB can lead to dozens of seconds of processing time.

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.7.3 (including)
CadaverUbuntuplucky*
ExpatUbuntuplucky*
LibxmltokUbuntuplucky*
MatanzaUbuntudevel*
MatanzaUbuntuesm-apps/focal*
MatanzaUbuntuesm-apps/jammy*
MatanzaUbuntuesm-apps/noble*
MatanzaUbuntujammy*
MatanzaUbuntunoble*
MatanzaUbuntuplucky*
MatanzaUbuntuquesting*
Swish-eUbuntuplucky*
TdomUbuntuplucky*
Wbxml2Ubuntuplucky*
Xmlrpc-cUbuntuplucky*

References