CVE-2026-75507

Source
https://cve.org/CVERecord?id=CVE-2026-75507
Import Source
https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-75507.json
JSON Data
https://api.osv.dev/v1/vulns/CVE-2026-75507
Aliases
Downstream
CGA (9)
Published
2026-10-22T16:12:38Z
Modified
2026-10-23T02:45:18Z
Severity
  • 7.5 (High) CVSS_V3 - CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H CVSS Calculator
Summary
GraphQL-core: Denial of service via quadratic complexity in the OverlappingFieldsCanBeMerged validation rule
Details

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.

Database specific
{
    "cna_assigner":  "GitHub_M",
    "cwe_ids":  [
        "CWE-400",
        "CWE-407"
    ],
    "osv_generated_from":  "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/75xxx/CVE-2026-75507.json"
}
References

Affected packages

Git / github.com/graphql-python/graphql-core

Affected ranges

Type
GIT
Repo
https://github.com/graphql-python/graphql-core
Events
Database specific
Show details
{
    "extracted_events":  [
        {
            "range":  [
                {
                    "introduced":  "3.0.0"
                },
                {
                    "fixed":  "3.2.12"
                }
            ],
            "source":  "AFFECTED_FIELD",
            "strategy":  "StringRangeExpression"
        },
        {
            "range":  [
                {
                    "introduced":  "3.3.0a1"
                },
                {
                    "fixed":  "3.3.0rc1"
                }
            ],
            "source":  "AFFECTED_FIELD",
            "strategy":  "StringRangeExpression"
        },
        {
            "range":  [
                {
                    "fixed":  "150e59814d97d12140be005a558c93188ef89198"
                }
            ],
            "source":  "REFERENCES_COMMIT"
        },
        {
            "range":  [
                {
                    "fixed":  "29c2753a7ee30a96a4109e7c6add1a2dae0497d7"
                }
            ],
            "source":  "REFERENCES_COMMIT"
        },
        {
            "original_tag":  "v3.2.12",
            "range":  [
                {
                    "fixed":  "af6addb1bf39e3b111ae7b805d774326a02f1079"
                }
            ],
            "source":  "REFERENCES_TAG"
        },
        {
            "original_tag":  "v3.3.0rc1",
            "range":  [
                {
                    "fixed":  "2d72d39ce7107226b9bcd5cc47835a19da0c2c87"
                }
            ],
            "source":  "REFERENCES_TAG"
        }
    ]
}

Affected versions

v3.*
v3.0.0
v3.1.0
v3.1.0b0
v3.1.0b1
v3.1.0b2
v3.1.1
v3.1.2
v3.1.3
v3.1.4
v3.1.5
v3.2.0
v3.2.0rc1
v3.2.0rc2
v3.2.0rc3
v3.2.0rc4
v3.2.0rc5
v3.2.1
v3.2.10
v3.2.11
v3.2.2
v3.2.3
v3.2.4
v3.2.5
v3.2.6
v3.2.7
v3.2.8
v3.2.9
v3.3.0b1
v3.3.0b2
v3.3.0rc0

Database specific

source
"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-75507.json"