Description
Inefficient algorithmic complexity in Plug's nested-parameter decoder allows an unauthenticated remote attacker to cause denial of service. Plug.Conn.Query.decode/4 (and Plug.Conn.Query.decode_each/2) parse query strings and application/x-www-form-urlencoded request bodies. When a key contains many bracketed segments such as a[a][a][a]=1, the decoder walks the brackets and, for each of the N levels, performs a map operation keyed on an ever-growing binary prefix of the key, hashing the full byte range at each step. The total decode cost is therefore quadratic in the number of nesting levels. With the default Plug.Parsers.URLENCODED body limit of 1,000,000 bytes, a single request can carry roughly 333,000 nesting levels and saturate a BEAM scheduler for minutes. A small number of concurrent requests can saturate all schedulers and render a Plug-based server unresponsive. No authentication or knowledge of application routes is required. This vulnerability is associated with program files lib/plug/conn/query.ex and program routines Plug.Conn.Query.decode/4, Plug.Conn.Query.decode_each/2, Plug.Conn.Query.split_keys/6, Plug.Conn.Query.insert_keys/3, and Plug.Conn.Query.finalize_pointer/2. This issue affects plug from 1.15.0 before 1.15.5, 1.16.4, 1.17.2, 1.18.3, and 1.19.3.
Problem types
CWE-407 Inefficient Algorithmic Complexity
Product status
1.15.0 (semver) before 1.15.5
1.16.0 (semver) before 1.16.4
1.17.0 (semver) before 1.17.2
1.18.0 (semver) before 1.18.3
1.19.0 (semver) before 1.19.3
712b875d3442c765d8d37e546ffd5ad9f8afcc55 (git) before *
Credits
Braidon Whatley
José Valim
Jonatan Männchen / EEF
References
github.com/...g/plug/security/advisories/GHSA-j43x-5hjq-rgxf
github.com/...g/plug/security/advisories/GHSA-j43x-5hjq-rgxf
cna.erlef.org/cves/CVE-2026-54892.html
osv.dev/vulnerability/EEF-CVE-2026-54892
github.com/...ommit/c317d08fdcf96e17931f7419275b2b8c4bf3e951
github.com/...ommit/9c5d37c440eaae92869eed7c014c47266744fadb
github.com/...ommit/d737eb236f17e31a36290e39f9ef3cd86a1343bd
github.com/...ommit/d4e5568392a4b29e545b91e12e87d6098f976145
github.com/...ommit/a61124aa625d819a218fb07f90afbac8aa85eb0e