GraphQL-core: Denial of service via quadratic complexity in the OverlappingFieldsCanBeMerged validation rule

影響: pip:graphql-core >= 3.0.0, < 3.2.12 → 3.2.12, pip:graphql-core >= 3.3.0a1, < 3.3.0rc1 → 3.3.0rc1

The OverlappingFieldsCanBeMerged validation rule can be driven into quadratic — and in the worst case O(n²·m²) — running time by a small, highly compressible query. A single 364 KB document can occupy one CPU core for over five minutes during validation, before any resolver runs. Because the rule is part of specified_rules and therefore enabled by default, every GraphQL-core based server is affected at default settings. Details OverlappingFieldsCanBeMerged compares every pair of fields that sha…

GitHub Advisory Databaseで読む

2026/10/23 01:26、GitHub Advisory Databaseが「GraphQL-core: Denial of service via quadratic complexity in the OverlappingFieldsCanBeMerged validation rule」を公開しました (種別: 脆弱性アドバイザリ)。重大度は「重要」(high) です。関連する技術: Python。CVE: CVE-2026-75507。