Skip to content

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

HighCVSS 8.7 EPSS 0.60%
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.

PackageAffectedFixed inStatus
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

ProductAffected versionsFixed 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