Skip to content
OpenAdvisories
High · 7.5 CVE-2026-75507 EUVD-2026-108226GHSA-vj8h-fx38-h3vc

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

Published Oct 22, 2026 · Updated Oct 23, 2026 · Assigned by GitHub_M

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.

Affected products

VendorProductAffectedFixed
graphql-python graphql-core >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 —

Fixed in Linux distributions

Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.

ReleasePackageFixed inAdvisory
Debian 14 graphql-core 3.2.12-1 —
Debian 13 graphql-core No fix yet —
Debian 12 graphql-core No fix yet —
ReleasePackageFixed inAdvisory
Ubuntu 26.10 graphql-core No fix yet —
Ubuntu 26.04 LTS graphql-core No fix yet —
Ubuntu 24.04 LTS graphql-core No fix yet —
Ubuntu 22.04 LTS graphql-core No fix yet —
ReleasePackageFixed inAdvisory
openSUSE Tumbleweed python-graphql-core 3.3.1-1.1 openSUSE-SU-2026:12474-1
openSUSE Leap 16.0 python-graphql-core 3.2.6-bp160.2.1 openSUSE-SU-2026:22258-1

Affected packages

EcosystemPackageAffectedFixedRecord
PyPI graphql-core >= 3.0.0, < 3.2.12 3.2.12 GHSA-vj8h-fx38-h3vc
PyPI graphql-core >= 3.3.0a1, < 3.3.0rc1 3.3.0rc1 GHSA-vj8h-fx38-h3vc

Advisories 2

References