Headline
GHSA-94hh-jmq8-2fgp: Apollo Router Query Planner Vulnerable to Excessive Resource Consumption via Optimization Bypass
Impact
Summary
A vulnerability in Apollo Router allowed queries with deeply nested and reused named fragments to be prohibitively expensive to query plan, specifically due to internal optimizations being frequently bypassed. This could lead to excessive resource consumption and denial of service.
Details
The query planner includes an optimization that significantly speeds up planning for applicable GraphQL selections. However, queries with deeply nested and reused named fragments can generate many selections where this optimization does not apply, leading to significantly longer planning times. Because the query planner does not enforce a timeout, a small number of such queries can exhaust router’s thread pool, rendering it inoperable.
Fix/Mitigation
- A new Query Optimization Limit metric has been added:
- This metric approximates the number of selections that cannot be skipped by the existing optimization.
- The metric is checked against a limit to prevent excessive computation.
Given the complexity of query planning optimizations, we will continue refining these solutions based on real-world performance and accuracy tests.
Patches
This has been remediated in apollo-router versions 1.61.2 and 2.1.1.
Workarounds
The only known workaround is “Safelisting” or “Safelisting with IDs only” per Safelisting with Persisted Queries - Apollo GraphQL Docs.
References
Acknowledgements
We appreciate the efforts of the security community in identifying and improving the performance and security of query planning mechanisms.
Impact****Summary
A vulnerability in Apollo Router allowed queries with deeply nested and reused named fragments to be prohibitively expensive to query plan, specifically due to internal optimizations being frequently bypassed. This could lead to excessive resource consumption and denial of service.
Details
The query planner includes an optimization that significantly speeds up planning for applicable GraphQL selections. However, queries with deeply nested and reused named fragments can generate many selections where this optimization does not apply, leading to significantly longer planning times. Because the query planner does not enforce a timeout, a small number of such queries can exhaust router’s thread pool, rendering it inoperable.
Fix/Mitigation
- A new Query Optimization Limit metric has been added:
- This metric approximates the number of selections that cannot be skipped by the existing optimization.
- The metric is checked against a limit to prevent excessive computation.
Given the complexity of query planning optimizations, we will continue refining these solutions based on real-world performance and accuracy tests.
Patches
This has been remediated in apollo-router versions 1.61.2 and 2.1.1.
Workarounds
The only known workaround is “Safelisting” or “Safelisting with IDs only” per Safelisting with Persisted Queries - Apollo GraphQL Docs.
References
Query Planning Documentation
Acknowledgements
We appreciate the efforts of the security community in identifying and improving the performance and security of query planning mechanisms.
References
- GHSA-94hh-jmq8-2fgp
- apollographql/router@ab6675a
- apollographql/router@bba032e