CVE-2026-75507 GraphQL-core: Denial of service via quadratic complexity in the OverlappingFieldsCanBeMerged validation rule
- 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.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| 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
| Product | Affected versions | Fixed 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
| Product | Affected versions | Fixed 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
- https://github.com/graphql-python/graphql-core/security/advisories/GHSA-vj8h-fx38-h3vc vendor-advisory
- https://github.com/graphql-python/graphql-core/commit/150e59814d97d12140be005a558c93188ef89198 patch
- https://github.com/graphql-python/graphql-core/commit/29c2753a7ee30a96a4109e7c6add1a2dae0497d7 patch
- github.com product
- https://github.com/graphql-python/graphql-core/releases/tag/v3.2.12
- https://github.com/graphql-python/graphql-core/releases/tag/v3.3.0rc1
- Red Hat CVE page vendor-advisory
- Red Hat Bugzilla 2559120 issue-tracking
- www.cve.org
- nvd.nist.gov
- github.com
- Debian Security Tracker CVE-2026-75507 vendor-advisory
- Ubuntu CVE tracker vendor-advisory
- ENISA EUVD EUVD-2026-108226 third-party-advisory