{"id":"CVE-2026-75507","revision":"ec3f5a6876644869bd71a2e141e2e4ad","records":[{"revision":"ec3f5a6876644869bd71a2e141e2e4ad","observedAt":"2026-10-23T22:48:20.692+00:00","statement":{"source":"cve-program","id":"CVE-2026-75507","aliases":[],"title":"GraphQL-core: Denial of service via quadratic complexity in the OverlappingFieldsCanBeMerged validation rule","description":"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.","state":0,"publishedAt":"2026-10-22T16:12:38.424+00:00","modifiedAt":"2026-10-23T21:08:40.217+00:00","affected":[{"ecosystem":"Vendor product","name":"graphql-core","ranges":[],"versions":[],"rawVersionEvidence":"{\n                    \"vendor\": \"graphql-python\",\n                    \"product\": \"graphql-core\",\n                    \"versions\": [\n                        {\n                            \"version\": \">= 3.0.0, < 3.2.12\",\n                            \"status\": \"affected\"\n                        },\n                        {\n                            \"version\": \">= 3.3.0a1, < 3.3.0rc1\",\n                            \"status\": \"affected\"\n                        }\n                    ]\n                }"}],"metrics":[{"system":"CVSS 3.1","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","score":7.5,"severity":"HIGH"}],"references":["https://github.com/graphql-python/graphql-core/security/advisories/GHSA-vj8h-fx38-h3vc","https://github.com/graphql-python/graphql-core/commit/150e59814d97d12140be005a558c93188ef89198","https://github.com/graphql-python/graphql-core/commit/29c2753a7ee30a96a4109e7c6add1a2dae0497d7","https://github.com/graphql-python/graphql-core/releases/tag/v3.2.12","https://github.com/graphql-python/graphql-core/releases/tag/v3.3.0rc1"],"sourceUrl":"https://www.cve.org/CVERecord?id=CVE-2026-75507","license":"CVE Program Terms of Use","key":"cve-program:CVE-2026-75507","identifiers":["CVE-2026-75507"]},"retained":false,"historicalAffected":[]}],"coverage":[]}