Exponential time when calculating complexity
Published: November 17, 2026
SECURITY IDENTIFIERS
- GHSA: GHSA-wqwf-8p4q-mwqj
- Vendor Advisory: https://github.com/rmosolgo/graphql-ruby/security/advisories/GHSA-wqwf-8p4q-mwqj
GEM
UNAFFECTED VERSIONS
< 2.3.0
PATCHED VERSIONS
>= 2.6.16
DESCRIPTION
When max_complexity is set, a small, valid crafted query can cause the complexity analyzer take exponential time. The work happens outside validate_timeout, the query is not rejected and max_depth does not prevent it.
