Skip to content

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

HighCVSS 7.5 EPSS 0.80%
Published
Updated
Exploit status
No public exploit known
CISA SSVC
No known exploitation · automatable: yes · technical impact: partial
Technology
UbuntuDebianRed Hat

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.

Upgrade path

29 packages: 2 fixed, 26 with no fix yet.

PackageAffectedFixed inStatus
debian/graphql-core(Debian 12) = 2.3.2-1; = 3.1.7-1; = 3.2.0-1; = 3.2.1-1 +11 more No fix listed No fix yet
debian/graphql-core(Debian 13) = 3.2.6-1; = 3.2.6-2; = 3.2.7-1; = 3.2.8-1 +3 more No fix listed No fix yet
redhat/exploit-intelligence/vulnerability-analysis-rhel9(Red Hat exploit_intelligence 0) All versions No fix listed No fix yet
redhat/rhoai/odh-mlflow-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-datascience-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-tensorflow-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-tensorflow-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-th-torch-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-th-torch-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-th-torch-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-training-cuda128-torch29-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-codeserver-datascience-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-datascience-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-pytorch-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-pytorch-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-tensorflow-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-tensorflow-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-trustyai-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
ubuntu/graphql-core(Ubuntu 22.04) All versions No fix listed No fix yet
ubuntu/graphql-core(Ubuntu 24.04) All versions No fix listed No fix yet
ubuntu/graphql-core(Ubuntu 26.04) All versions No fix listed No fix yet
ubuntu/graphql-core(Ubuntu 26.10) All versions No fix listed No fix yet
debian/graphql-core(Debian 14) < 3.2.12-1; = 3.2.6-1; = 3.2.6-2; = 3.2.7-1 +2 more 3.2.12-1 Fixed
pypi graphql-core(PyPI) = 3.0.0; = 3.0.1; = 3.0.2; = 3.0.3 +51 more 3.2.12, 3.3.0rc1 Fixed
graphql-python graphql-core = >= 3.0.0, < 3.2.12; = >= 3.3.0a1, < 3.3.0rc1 No fix listed Versions listed

Affected products

ProductAffected versionsFixed in
pypi graphql-core(PyPI) >= 3.0.0, < 3.2.12 3.2.12
pypi graphql-core(PyPI) = 3.0.0 No fix listed
pypi graphql-core(PyPI) = 3.0.1 No fix listed
pypi graphql-core(PyPI) = 3.0.2 No fix listed
pypi graphql-core(PyPI) = 3.0.3 No fix listed
pypi graphql-core(PyPI) = 3.0.4 No fix listed
pypi graphql-core(PyPI) = 3.0.5 No fix listed
pypi graphql-core(PyPI) = 3.0.6 No fix listed
pypi graphql-core(PyPI) = 3.1.0 No fix listed
pypi graphql-core(PyPI) = 3.1.0b0 No fix listed
pypi graphql-core(PyPI) = 3.1.0b1 No fix listed
pypi graphql-core(PyPI) = 3.1.0b2 No fix listed
pypi graphql-core(PyPI) = 3.1.1 No fix listed
pypi graphql-core(PyPI) = 3.1.2 No fix listed
pypi graphql-core(PyPI) = 3.1.3 No fix listed
pypi graphql-core(PyPI) = 3.1.4 No fix listed
pypi graphql-core(PyPI) = 3.1.5 No fix listed
pypi graphql-core(PyPI) = 3.1.6 No fix listed
pypi graphql-core(PyPI) = 3.1.7 No fix listed
pypi graphql-core(PyPI) = 3.2.0 No fix listed
pypi graphql-core(PyPI) = 3.2.0rc1 No fix listed
pypi graphql-core(PyPI) = 3.2.0rc2 No fix listed
pypi graphql-core(PyPI) = 3.2.0rc3 No fix listed
pypi graphql-core(PyPI) = 3.2.0rc4 No fix listed
pypi graphql-core(PyPI) = 3.2.0rc5 No fix listed
Show 84 more
ProductAffected versionsFixed in
pypi graphql-core(PyPI) = 3.2.1 No fix listed
pypi graphql-core(PyPI) = 3.2.10 No fix listed
pypi graphql-core(PyPI) = 3.2.11 No fix listed
pypi graphql-core(PyPI) = 3.2.2 No fix listed
pypi graphql-core(PyPI) = 3.2.3 No fix listed
pypi graphql-core(PyPI) = 3.2.4 No fix listed
pypi graphql-core(PyPI) = 3.2.5 No fix listed
pypi graphql-core(PyPI) = 3.2.6 No fix listed
pypi graphql-core(PyPI) = 3.2.7 No fix listed
pypi graphql-core(PyPI) = 3.2.8 No fix listed
pypi graphql-core(PyPI) = 3.2.9 No fix listed
pypi graphql-core(PyPI) >= 3.3.0a1, < 3.3.0rc1 3.3.0rc1
pypi graphql-core(PyPI) = 3.3.0a1 No fix listed
pypi graphql-core(PyPI) = 3.3.0a10 No fix listed
pypi graphql-core(PyPI) = 3.3.0a11 No fix listed
pypi graphql-core(PyPI) = 3.3.0a12 No fix listed
pypi graphql-core(PyPI) = 3.3.0a13 No fix listed
pypi graphql-core(PyPI) = 3.3.0a14 No fix listed
pypi graphql-core(PyPI) = 3.3.0a2 No fix listed
pypi graphql-core(PyPI) = 3.3.0a3 No fix listed
pypi graphql-core(PyPI) = 3.3.0a4 No fix listed
pypi graphql-core(PyPI) = 3.3.0a5 No fix listed
pypi graphql-core(PyPI) = 3.3.0a6 No fix listed
pypi graphql-core(PyPI) = 3.3.0a7 No fix listed
pypi graphql-core(PyPI) = 3.3.0a8 No fix listed
pypi graphql-core(PyPI) = 3.3.0a9 No fix listed
pypi graphql-core(PyPI) = 3.3.0b0 No fix listed
pypi graphql-core(PyPI) = 3.3.0b1 No fix listed
pypi graphql-core(PyPI) = 3.3.0b2 No fix listed
pypi graphql-core(PyPI) = 3.3.0rc0 No fix listed
redhat/exploit-intelligence/vulnerability-analysis-rhel9(Red Hat:exploit_intelligence:0) All versions No fix listed
redhat/rhoai/odh-mlflow-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-datascience-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-tensorflow-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-tensorflow-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th-torch-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th-torch-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th-torch-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-training-cuda128-torch29-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-codeserver-datascience-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-datascience-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-tensorflow-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-tensorflow-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-trustyai-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
graphql-python graphql-core = >= 3.0.0, < 3.2.12 No fix listed
graphql-python graphql-core = >= 3.3.0a1, < 3.3.0rc1 No fix listed
debian/graphql-core(Debian:12) All versions No fix listed
debian/graphql-core(Debian:12) = 2.3.2-1 No fix listed
debian/graphql-core(Debian:12) = 3.1.7-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.0-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.1-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.11-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.12-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.3-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.3-2 No fix listed
debian/graphql-core(Debian:12) = 3.2.4-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.5-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.6-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.6-2 No fix listed
debian/graphql-core(Debian:12) = 3.2.7-1 No fix listed
debian/graphql-core(Debian:12) = 3.2.8-1 No fix listed
debian/graphql-core(Debian:13) All versions No fix listed
debian/graphql-core(Debian:13) = 3.2.11-1 No fix listed
debian/graphql-core(Debian:13) = 3.2.12-1 No fix listed
debian/graphql-core(Debian:13) = 3.2.6-1 No fix listed
debian/graphql-core(Debian:13) = 3.2.6-2 No fix listed
debian/graphql-core(Debian:13) = 3.2.7-1 No fix listed
debian/graphql-core(Debian:13) = 3.2.8-1 No fix listed
debian/graphql-core(Debian:14) < 3.2.12-1 3.2.12-1
debian/graphql-core(Debian:14) = 3.2.11-1 No fix listed
debian/graphql-core(Debian:14) = 3.2.6-1 No fix listed
debian/graphql-core(Debian:14) = 3.2.6-2 No fix listed
debian/graphql-core(Debian:14) = 3.2.7-1 No fix listed
debian/graphql-core(Debian:14) = 3.2.8-1 No fix listed
ubuntu/graphql-core(Ubuntu:22.04) All versions No fix listed
ubuntu/graphql-core(Ubuntu:24.04) All versions No fix listed
ubuntu/graphql-core(Ubuntu:26.04) All versions No fix listed
ubuntu/graphql-core(Ubuntu:26.10) All versions No fix listed

References