CVE-2026-58226

Inefficient Algorithmic Complexity vulnerability in elixir-mint hpax allows unauthenticated denial-of-service via unbounded HPACK integer decoding. hpax decodes HPACK variable-length integers with no upper bound on the decoded value or the number of continuation octets. 'Elixir.HPAX.Types':decode_remaining_integer/3 accumulates the integer as int + (value <<< m), shifting by 7 more bits for each continuation octet and stopping only on a terminating octet or truncated input, never because the integer grew too large. Because BEAM integers are arbitrary precision, a run of N continuation octets builds an O(N)-bit bignum and re-adds into an ever-larger bignum on each step, so the total decoding cost is superlinear (about O(N^2)). An unauthenticated attacker who can send an HTTP/2 header block to a server using this decoder (reached through the 'Elixir.HPAX':decode/2 entry point) can supply a small header block that forces a large, attacker-controlled amount of CPU (and transient memory), a denial-of-service amplification. This issue affects hpax from 0.1.1 before 1.0.4.
CVSS

No CVSS.

Configurations

No configuration.

History

25 Oct 2026, 20:10

Type Values Removed Values Added
Summary
  • (es) Una vulnerabilidad de complejidad algorítmica ineficiente en elixir-mint hpax permite una denegación de servicio no autenticada a través de la decodificación de enteros HPACK sin límites. hpax decodifica enteros HPACK de longitud variable sin un límite superior en el valor decodificado o en el número de octetos de continuación. ’Elixir.HPAX.Types’:decode_remaining_integer/3 acumula el entero como int + (value <<< m), desplazando 7 bits más por cada octeto de continuación y deteniéndose solo en un octeto de terminación o entrada truncada, nunca porque el entero se hizo demasiado grande. Debido a que los enteros BEAM son de precisión arbitraria, una secuencia de N octetos de continuación construye un bignum de O(N) bits y se vuelve a añadir a un bignum cada vez más grande en cada paso, por lo que el costo total de decodificación es superlineal (aproximadamente O(N^2)). Un atacante no autenticado que puede enviar un bloque de encabezado HTTP/2 a un servidor que utiliza este decodificador (alcanzado a través del punto de entrada ’Elixir.HPAX’:decode/2) puede proporcionar un pequeño bloque de encabezado que fuerza una gran cantidad de CPU (y memoria transitoria) controlada por el atacante, una amplificación de denegación de servicio. Este problema afecta a hpax desde la versión 0.1.1 anterior a la 1.0.4.

Information

Published : 2026-07-06 11:16

Updated : 2026-10-25 20:10


NVD link : CVE-2026-58226

Mitre link : CVE-2026-58226

CVE.ORG link : CVE-2026-58226


JSON object : View

Products Affected

No product.

CWE
CWE-407

Inefficient Algorithmic Complexity