CVE-2026-108529 SETTINGS and stream-0 WINDOW_UPDATE frames trigger quadratic work over blocked streams in Bandit
- Published
- Updated
- Exploit status
- No public exploit known
- CISA SSVC
- No known exploitation · automatable: yes · technical impact: partial
- Technology
- Ubuntu
Description
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.
Upgrade path
5 packages: 1 fixed, 4 with no fix yet.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| ubuntu/bandit(Ubuntu 22.04) | All versions | No fix listed | No fix yet |
| ubuntu/bandit(Ubuntu 24.04) | All versions | No fix listed | No fix yet |
| ubuntu/bandit(Ubuntu 26.04) | All versions | No fix listed | No fix yet |
| ubuntu/bandit(Ubuntu 26.10) | All versions | No fix listed | No fix yet |
| mtrudel bandit | >= 0.3.4, < 1.14.0; >= 6feadb31189d18b7dcda6c663112cd3bbaf63a46, < 220b9dfd27f9a21305be2afc75cbe585ddc24e7a | 1.14.0, 220b9dfd27f9a21305be2afc75cbe585ddc24e7a | Fixed |
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| ubuntu/bandit(Ubuntu:22.04) | All versions | No fix listed |
| ubuntu/bandit(Ubuntu:24.04) | All versions | No fix listed |
| ubuntu/bandit(Ubuntu:26.04) | All versions | No fix listed |
| ubuntu/bandit(Ubuntu:26.10) | All versions | No fix listed |
| mtrudel bandit | >= 0.3.4, < 1.14.0 | 1.14.0 |
| mtrudel bandit | >= 6feadb31189d18b7dcda6c663112cd3bbaf63a46, < 220b9dfd27f9a21305be2afc75cbe585ddc24e7a | 220b9dfd27f9a21305be2afc75cbe585ddc24e7a |
References
- SETTINGS and stream-0 WINDOW_UPDATE frames trigger quadratic work over blocked streams related vendor-advisory
- EEF CNA record for CVE-2026-108529 related
- OSV record EEF-CVE-2026-108529 related
- Introducing commit 6feadb3 in mtrudel/bandit related
- Fix commit 220b9df in mtrudel/bandit patch
- Ubuntu CVE tracker vendor-advisory
- www.cve.org
- ENISA EUVD EUVD-2026-109829 third-party-advisory