Wysoka

GraphQL-core: Odmowa usługi przez złożoność kwadratową w regule walidacji OverlappingFieldsCanBeMerged

  • Ujawniono: 22.10.2026
  • Aktualizacja: 26.10.2026 10:00

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

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")

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:

python
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.

PlatformaPaczkaPodatne wersjePoprawka 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

Ocena CVSS 7.5/10
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

  1. 2026: 3
  1. Wysoka · 7.5 CVE-2026-119286 >= 3.3.0a3, < 3.3.1 3.3.1
  2. Wysoka · 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: Odmowa usługi przez złożoność kwadratową w regule walidacji OverlappingFieldsCanBeMerged ten wpis
    Wysoka · 7.5 CVE-2026-75507 >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 3.2.12, 3.3.0rc1

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.

Podłącz swoją aplikację
Newsletter DockRay

Bezpieczeństwo aplikacji w Twojej skrzynce

Najważniejsze podatności, konkretne zalecenia i praktyczne wskazówki dla Twoich aplikacji. Wybierz technologie i śledź to, co ma znaczenie dla Twojego projektu.

  • Codzienne zestawienie nowych podatności, także krytycznych.
  • Powiadomienia o ważnych aktualizacjach.
  • Praktyczne porady o bezpieczeństwie i monitoringu aplikacji.

Pozostaw puste, aby otrzymywać informacje o wszystkich technologiach.

Zapis jest bezpłatny. Wypiszesz się jednym kliknięciem w wiadomości.