Vulnerability EEF-CVE-2026-108529

Unknown
UNKNOWN RISK
Vulnerabilities without an assigned CVSS score. Severity is not determinable from available data.
27 days ago
October 26, 2026 at 01:35 PM UTC
SETTINGS and stream-0 WINDOW_UPDATE frames trigger quadratic work over blocked streams in Bandit
0.3.4 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.13.1
0.3.4 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.13.1

Summary

SETTINGS and stream-0 WINDOW_UPDATE frames trigger quadratic work over blocked streams in Bandit

Details

Summary

Inefficient Algorithmic Complexity vulnerability in the HTTP/2 implementation of mtrudel bandit allows an unauthenticated remote attacker to exhaust server CPU via small SETTINGS or connection-level WINDOW_UPDATE frames. The attacker opens thousands of streams whose responses block on the connection send window, then sends cheap frames that each make the server walk the whole queue of blocked sends. In the reporter's run, with 3,000 blocked streams a single 9-byte SETTINGS frame took 133 ms to process.

do_pending_sends/2 in lib/bandit/http2/connection.ex retries every queued send and, before each retry, removes that entry from the queue with List.delete/2, so one frame costs O(n²) list operations for n blocked streams. max_concurrent_streams defaults to :infinity, so the attacker chooses n.

This issue affects bandit: from 0.3.4 before 1.14.0.

Details

1. Blocked sends

A response that outruns the connection send window is queued in pending_sends. With max_concurrent_streams defaulting to :infinity and no connection-level WINDOW_UPDATE from the client, every one of n streams ends up queued.

2. Trigger (lib/bandit/http2/connection.ex)

Every non-ACK SETTINGS frame and every WINDOW_UPDATE on stream 0 calls do_pending_sends/2. SETTINGS handling also sends deliver_send_window_update to every stream even when the window delta is 0, so unread messages pile up in the mailboxes of blocked streams.

3. Quadratic drain

do_pending_sends/2 walks the queue and calls List.delete/2 on the whole list before retrying each entry, putting it back at the front if the send is still blocked. One frame therefore costs O(n²) list operations, about 10^8 at n = 10,000.

Proof of concept

  1. On one HTTP/2 connection, send 3,000 requests to an endpoint with a 20 KB response body, and send no connection-level WINDOW_UPDATE, so the responses queue in pending_sends.
  2. Send an empty SETTINGS frame followed by a PING.
  3. Time the PING acknowledgement. In the reporter's run, the single 9-byte SETTINGS frame delayed it by 133 ms. Repeating the frame keeps the connection process busy.

Impact

An unauthenticated remote client that keeps thousands of HTTP/2 response streams blocked makes each 9-byte SETTINGS or stream-0 WINDOW_UPDATE frame cost the server quadratic CPU work. A steady trickle of such frames keeps the connection process, and the scheduler running it, busy for as long as the attacker continues.

Workarounds

From 1.9.0, bound the number of streams a client can open, for example with http_2_options: [default_local_settings: [max_concurrent_streams: 100]], which bounds the work each frame can cause. From 0.7.0, disabling HTTP/2 with http_2_options: [enabled: false] removes the vulnerable path.

Related Vulnerabilities

Other vulnerabilities affecting the same packages

Unknown
25 days ago
HTTP/2 request bodies made of 1-byte DATA frames amplify memory use in Bandit
0.3.2 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.14.0 EEF-CVE-2026-116078
0.3.2 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.14.0 EEF-CVE-2026-116078
Unknown
27 days ago
Client-chosen HPACK encoder table size is applied uncapped, growing per-connection state with every response in Bandit
0.3.6 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.13.1 EEF-CVE-2026-110499
0.3.6 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.13.1 EEF-CVE-2026-110499
Unknown
27 days ago
HTTP/2 cookie crumb join expands a small HPACK header block into an unbounded allocation in Bandit
0.3.3 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.13.1 EEF-CVE-2026-109584
0.3.3 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.13.1 EEF-CVE-2026-109584
Unknown
27 days ago
HTTP/2 StreamError recovery rolls back connection state and bypasses per-connection limits in Bandit
1.9.0 - 1.13.1 EEF-CVE-2026-111103
1.9.0 - 1.13.1 EEF-CVE-2026-111103
Unknown
27 days ago
HTTP/1.1 chunked request bodies made of 1-byte chunks amplify memory use in Bandit
0.1.0 - 0.2.3 and 0.3.2 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.13.1 EEF-CVE-2026-111101
0.1.0 - 0.2.3 and 0.3.2 - 1.0.0-pre.1 and 1.0.0-pre.2 and 1.0.0-pre.3 and 1.0.0-pre.4 and 1.0.0-pre.5 and 1.0.0-pre.6 and 1.0.0-pre.7 and 1.0.0-pre.8 and 1.0.0-pre.9 and 1.0.0-pre.10 and 1.0.0-pre.11 and 1.0.0-pre.12 and 1.0.0-pre.13 and 1.0.0-pre.14 and 1.0.0-pre.15 and 1.0.0-pre.16 and 1.0.0-pre.17 and 1.0.0-pre.18 and 1.0.0 - 1.13.1 EEF-CVE-2026-111101
View all vulnerabilities for these packages

Impacted packages

Timeline

Published
27 days ago
October 26, 2026 at 01:35 PM UTC
Fixed (1.14.0)
27 days ago
October 26, 2026 at 01:12 PM UTC
Last Modified
1 day ago
November 20, 2026 at 05:23 PM UTC