Biblioteka hpax (Elixir) dekoduje zmiennodługościowe liczby całkowite HPACK bez żadnego górnego ograniczenia na ich wartość ani liczbę bajtów kontynuacji, co prowadzi do superlinearnego zużycia CPU. Nieuwierzytelniony atakujący może wywołać denial-of-service, przesyłając spreparowany blok nagłówków HTTP/2.
▸ Pokaż oryginał (EN)
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.
Funkcja 'Elixir.HPAX.Types':decode_remaining_integer/3 akumuluje dekodowaną liczbę całkowitą w postaci int + (value <<< m), przesuwając o 7 bitów dla każdego bajtu kontynuacji i zatrzymując się wyłącznie po napotkaniu bajtu kończącego lub obcięcia wejścia — nigdy z powodu zbyt dużej wartości. Ponieważ środowisko uruchomieniowe BEAM obsługuje liczby całkowite o dowolnej precyzji (bignum), N bajtów kontynuacji generuje liczbę o O(N) bitach, a każdy kolejny krok dodaje do coraz większego bignuma. Łączny koszt dekodowania rośnie superlinearnie (około O(N^2) operacji), co daje atakującemu efekt amplifikacji: mały, kontrolowany przez niego blok nagłówków HTTP/2 wymusza nieproporcjonalnie duże zużycie CPU i pamięci po stronie serwera.
Nieuwierzytelniony atakujący może doprowadzić do wyczerpania zasobów CPU (i przejściowo pamięci) serwera wykorzystującego bibliotekę hpax do dekodowania nagłówków HTTP/2, skutecznie uniemożliwiając obsługę legalnych żądań (denial-of-service).
Należy zaktualizować bibliotekę hpax do wersji 1.0.4 lub nowszej. Poprawka dostępna jest w commicie 1ba4bb2dc91e80089cf89c73970ac3ded76f17eb w repozytorium GitHub projektu elixir-mint/hpax.
Biblioteka elixir-mint/hpax w wersjach od 0.1.1 do starszych niż 1.0.4.
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/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X