Refine your search

1 vulnerability found for hpax by elixir-mint

CVE-2026-58226 (GCVE-0-2026-58226)
Vulnerability from cvelistv5
Published
2026-07-06 09:03
Modified
2026-07-06 14:04
CWE
  • CWE-407 - Inefficient Algorithmic Complexity
Summary
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.
Impacted products
Vendor Product Version
elixir-mint hpax Version: 0.1.1   ≤
    cpe:2.3:a:elixir-mint:hpax:*:*:*:*:*:*:*:*
Create a notification for this product.
   elixir-mint hpax Version: 56db437a7e2c515e3bdd770ac7947b02cd2390d0
    cpe:2.3:a:elixir-mint:hpax:*:*:*:*:*:*:*:*
Create a notification for this product.
Show details on NVD website


{
  "containers": {
    "adp": [
      {
        "metrics": [
          {
            "other": {
              "content": {
                "id": "CVE-2026-58226",
                "options": [
                  {
                    "Exploitation": "poc"
                  },
                  {
                    "Automatable": "yes"
                  },
                  {
                    "Technical Impact": "partial"
                  }
                ],
                "role": "CISA Coordinator",
                "timestamp": "2026-07-06T12:49:38.954923Z",
                "version": "2.0.3"
              },
              "type": "ssvc"
            }
          }
        ],
        "providerMetadata": {
          "dateUpdated": "2026-07-06T12:49:52.028Z",
          "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
          "shortName": "CISA-ADP"
        },
        "references": [
          {
            "tags": [
              "exploit"
            ],
            "url": "https://github.com/elixir-mint/hpax/security/advisories/GHSA-jj2p-32j7-whj2"
          }
        ],
        "title": "CISA ADP Vulnrichment"
      }
    ],
    "cna": {
      "affected": [
        {
          "collectionURL": "https://repo.hex.pm",
          "cpes": [
            "cpe:2.3:a:elixir-mint:hpax:*:*:*:*:*:*:*:*"
          ],
          "defaultStatus": "unaffected",
          "modules": [
            "Elixir.HPAX",
            "Elixir.HPAX.Types"
          ],
          "packageName": "hpax",
          "packageURL": "pkg:hex/hpax",
          "product": "hpax",
          "programFiles": [
            "lib/hpax.ex",
            "lib/hpax/types.ex"
          ],
          "programRoutines": [
            {
              "name": "\u0027Elixir.HPAX\u0027:decode/2"
            },
            {
              "name": "\u0027Elixir.HPAX.Types\u0027:decode_integer/2"
            },
            {
              "name": "\u0027Elixir.HPAX.Types\u0027:decode_remaining_integer/3"
            }
          ],
          "repo": "https://github.com/elixir-mint/hpax",
          "vendor": "elixir-mint",
          "versions": [
            {
              "lessThan": "1.0.4",
              "status": "affected",
              "version": "0.1.1",
              "versionType": "semver"
            }
          ]
        },
        {
          "collectionURL": "https://github.com",
          "cpes": [
            "cpe:2.3:a:elixir-mint:hpax:*:*:*:*:*:*:*:*"
          ],
          "defaultStatus": "unaffected",
          "modules": [
            "Elixir.HPAX",
            "Elixir.HPAX.Types"
          ],
          "packageName": "elixir-mint/hpax",
          "packageURL": "pkg:github/elixir-mint/hpax",
          "product": "hpax",
          "programFiles": [
            "lib/hpax.ex",
            "lib/hpax/types.ex"
          ],
          "programRoutines": [
            {
              "name": "\u0027Elixir.HPAX\u0027:decode/2"
            },
            {
              "name": "\u0027Elixir.HPAX.Types\u0027:decode_integer/2"
            },
            {
              "name": "\u0027Elixir.HPAX.Types\u0027:decode_remaining_integer/3"
            }
          ],
          "repo": "https://github.com/elixir-mint/hpax",
          "vendor": "elixir-mint",
          "versions": [
            {
              "lessThan": "1ba4bb2dc91e80089cf89c73970ac3ded76f17eb",
              "status": "affected",
              "version": "56db437a7e2c515e3bdd770ac7947b02cd2390d0",
              "versionType": "git"
            }
          ]
        }
      ],
      "cpeApplicability": [
        {
          "nodes": [
            {
              "cpeMatch": [
                {
                  "criteria": "cpe:2.3:a:elixir-mint:hpax:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "1.0.4",
                  "versionStartIncluding": "0.1.1",
                  "vulnerable": true
                }
              ],
              "negate": false,
              "operator": "AND"
            }
          ],
          "operator": "OR"
        }
      ],
      "credits": [
        {
          "lang": "en",
          "type": "finder",
          "value": "Peter Ullrich"
        },
        {
          "lang": "en",
          "type": "remediation developer",
          "value": "Andrea Leopardi"
        },
        {
          "lang": "en",
          "type": "analyst",
          "value": "Jonatan M\u00e4nnchen / EEF"
        },
        {
          "lang": "en",
          "type": "analyst",
          "value": "Eric Meadows-J\u00f6nsson"
        }
      ],
      "descriptions": [
        {
          "lang": "en",
          "supportingMedia": [
            {
              "base64": false,
              "type": "text/html",
              "value": "\u003cp\u003eInefficient Algorithmic Complexity vulnerability in elixir-mint hpax allows unauthenticated denial-of-service via unbounded HPACK integer decoding.\u003c/p\u003e\u003cp\u003e\u003ctt\u003ehpax\u003c/tt\u003e decodes HPACK variable-length integers with no upper bound on the decoded value or the number of continuation octets. \u003ctt\u003e\u0027Elixir.HPAX.Types\u0027:decode_remaining_integer/3\u003c/tt\u003e accumulates the integer as \u003ctt\u003eint + (value \u0026lt;\u0026lt;\u0026lt; m)\u003c/tt\u003e, 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 \u003ctt\u003e\u0027Elixir.HPAX\u0027:decode/2\u003c/tt\u003e 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.\u003c/p\u003e\u003cp\u003eThis issue affects \u003ctt\u003ehpax\u003c/tt\u003e from 0.1.1 before 1.0.4.\u003c/p\u003e"
            }
          ],
          "value": "Inefficient Algorithmic Complexity vulnerability in elixir-mint hpax allows unauthenticated denial-of-service via unbounded HPACK integer decoding.\n\nhpax decodes HPACK variable-length integers with no upper bound on the decoded value or the number of continuation octets. \u0027Elixir.HPAX.Types\u0027:decode_remaining_integer/3 accumulates the integer as int + (value \u003c\u003c\u003c 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 \u0027Elixir.HPAX\u0027: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.\n\nThis issue affects hpax from 0.1.1 before 1.0.4."
        }
      ],
      "impacts": [
        {
          "capecId": "CAPEC-130",
          "descriptions": [
            {
              "lang": "en",
              "value": "CAPEC-130 Excessive Allocation"
            }
          ]
        }
      ],
      "metrics": [
        {
          "cvssV4_0": {
            "attackComplexity": "LOW",
            "attackRequirements": "NONE",
            "attackVector": "NETWORK",
            "baseScore": 8.7,
            "baseSeverity": "HIGH",
            "privilegesRequired": "NONE",
            "subAvailabilityImpact": "NONE",
            "subConfidentialityImpact": "NONE",
            "subIntegrityImpact": "NONE",
            "userInteraction": "NONE",
            "vectorString": "CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N",
            "version": "4.0",
            "vulnAvailabilityImpact": "HIGH",
            "vulnConfidentialityImpact": "NONE",
            "vulnIntegrityImpact": "NONE"
          },
          "format": "CVSS",
          "scenarios": [
            {
              "lang": "en",
              "value": "GENERAL"
            }
          ]
        }
      ],
      "problemTypes": [
        {
          "descriptions": [
            {
              "cweId": "CWE-407",
              "description": "CWE-407 Inefficient Algorithmic Complexity",
              "lang": "en",
              "type": "CWE"
            }
          ]
        }
      ],
      "providerMetadata": {
        "dateUpdated": "2026-07-06T14:04:14.632Z",
        "orgId": "6b3ad84c-e1a6-4bf7-a703-f496b71e49db",
        "shortName": "EEF"
      },
      "references": [
        {
          "tags": [
            "vendor-advisory",
            "related"
          ],
          "url": "https://github.com/elixir-mint/hpax/security/advisories/GHSA-jj2p-32j7-whj2"
        },
        {
          "tags": [
            "related"
          ],
          "url": "https://cna.erlef.org/cves/CVE-2026-58226.html"
        },
        {
          "tags": [
            "related"
          ],
          "url": "https://osv.dev/vulnerability/EEF-CVE-2026-58226"
        },
        {
          "tags": [
            "patch"
          ],
          "url": "https://github.com/elixir-mint/hpax/commit/1ba4bb2dc91e80089cf89c73970ac3ded76f17eb"
        }
      ],
      "source": {
        "discovery": "EXTERNAL"
      },
      "title": "Unauthenticated denial-of-service via unbounded HPACK integer decoding in hpax",
      "x_generator": {
        "engine": "cvelib 1.8.0"
      }
    }
  },
  "cveMetadata": {
    "assignerOrgId": "6b3ad84c-e1a6-4bf7-a703-f496b71e49db",
    "assignerShortName": "EEF",
    "cveId": "CVE-2026-58226",
    "datePublished": "2026-07-06T09:03:47.374Z",
    "dateReserved": "2026-06-29T18:54:08.633Z",
    "dateUpdated": "2026-07-06T14:04:14.632Z",
    "state": "PUBLISHED"
  },
  "dataType": "CVE_RECORD",
  "dataVersion": "5.2"
}