GraphQL-core
GraphQL-core: Denial of service via quadratic complexity in the OverlappingFieldsCanBeMerged validation rule
GraphQL-core is a Python port of the GraphQL.js reference implementation. From 3.0.0 until 3.2.12 and 3.3.0rc1, the OverlappingFieldsCanBeMerged rule in specified_rules repeatedly compares fields that share response names and recursively re-compares flattened inline fragments during the validation phase. The prior named-fragment memoization does not cover this path, so nested repeated inline fragments can drive quadratic and worst-case O(n²·m²) CPU work before any resolver or AST-based depth or complexity control runs. An unauthenticated remote attacker can submit a shallow, highly compressible GraphQL query that pins a worker process and can saturate a multi-worker service. This issue is fixed in versions 3.2.12 and 3.3.0rc1.
Affected versions and mitigation
From the CVE record and the vendor's references.Affected
- >= 3.0.0, < 3.2.12
- >= 3.3.0a1, < 3.3.0rc1
Fixed in 3.2.12, 3.3.0rc1
Mitigation
Upgrade graphql-core to 3.2.12 or 3.3.0rc1 or later.
References
- Vendor advisory github.com/graphql-python/graphql-core/securit…
- Patch github.com/graphql-python/graphql-core/commit/…
- Patch github.com/graphql-python/graphql-core/commit/…
2 more
- Release notes github.com/graphql-python/graphql-core/release…
- Release notes github.com/graphql-python/graphql-core/release…
Timeline
Days relative to CVE publicationNo public PoC found yet; not in CISA KEV.
PoC repositories
Found on GitHub.No PoC repositories found yet.