Vulnerability GHSA-j43x-5hjq-rgxf

High Risk
HIGH RISK
CVSS Score: 8.0
Score Range: 7.0–8.9
High severity vulnerabilities (CVSS 7.0–8.9). Serious vulnerabilities that should be prioritized soon after critical fixes.
2 months ago
September 23, 2026 at 02:00 PM UTC
Plug: quadratic-time decoding of nested query/body parameters enables denial of service
1.15.0 - 1.19.2
1.15.0 - 1.19.2

Summary

Plug: quadratic-time decoding of nested query/body parameters enables denial of service

Details

Summary

Plug's nested-parameter decoder (Plug.Conn.Query) parses URL-encoded keys in time quadratic in their bracket-nesting depth. Any unauthenticated remote attacker that can reach a Plug-based HTTP endpoint can pin a BEAM scheduler for minutes with a single small request.

Details

For a key like a[a][a]...=1, Plug.Conn.Query.split_keys/6 (in lib/plug/conn/query.ex) builds an accumulator of :binary.part prefixes (a, a[a], a[a][a], …) that grow ~3 bytes per level. Plug.Conn.Query.insert_keys/3 then does one Map.put per level keyed on that growing prefix, hashing the full byte range each time, and Plug.Conn.Query.finalize_pointer/2 repeats the prefix-keyed walk to materialize the structure. Total cost is O(N²) in nesting depth.

The same code path handles query strings, application/x-www-form-urlencoded bodies, and multipart field names via Plug.Conn.Query.decode/4 and decode_each/2. The default Plug.Parsers.URLENCODED cap is 1 MB (~333,000 nesting levels), but Plug.Parsers accepts urlencoded payloads up to its overall body limit (20 MB by default), so an attacker can scale the per-request work well beyond the urlencoded-specific cap. The decoder shows ~4× scaling per 2× input (16k levels ≈ 195 ms on a single scheduler).

PoC

  1. POST a[a][a]...[a]=1 as application/x-www-form-urlencoded to any endpoint of a Plug-based app. Even at the 1 MB urlencoded-parser default the payload carries ~333,000 nesting levels; with the broader Plug.Parsers body limit (20 MB default) a single request can carry millions.
  2. Launch one such request per scheduler concurrently. Each pins a scheduler for minutes; legitimate traffic stalls once all schedulers are busy.

Impact

A single low-bandwidth sender can render any internet-reachable Plug-based service (most Phoenix and standalone Elixir/Erlang web stacks) unresponsive. No credentials, specific endpoint, or prior knowledge of the application is required.

References

Impacted packages

Timeline

Published
2 months ago
September 23, 2026 at 02:00 PM UTC
Fixed (1.19.3)
5 months ago
June 23, 2026 at 11:10 AM UTC
Fixed (1.18.3)
5 months ago
June 23, 2026 at 11:14 AM UTC
Fixed (1.17.2)
5 months ago
June 23, 2026 at 11:18 AM UTC
Fixed (1.16.4)
5 months ago
June 23, 2026 at 11:21 AM UTC
Fixed (1.15.5)
5 months ago
June 23, 2026 at 11:24 AM UTC
Last Modified
2 months ago
September 23, 2026 at 02:15 PM UTC