Wysoka

toml-node: DoS o złożoności kwadratowej przez długie klucze z kropkami lub ścieżki tabel w toml.parse()

  • Ujawniono: 22.10.2026
  • Aktualizacja: 26.10.2026 10:00

Podsumowanie

toml.parse() jest podatny na odmowę usługi (DoS) o złożoności kwadratowej (O(n²)) spowodowaną pojedynczym długim kluczem z kropkami, nagłówkiem tabeli lub kluczem tabeli wbudowanej (inline table). Specjalnie spreparowany dokument o rozmiarze ~100KB powoduje wielosekundowe synchroniczne zawieszenie; dokument o rozmiarze ~200KB powoduje natychmiastową awarię procesu Node.js z powodu niemożliwego do przechwycenia błędu braku pamięci (out-of-memory). Jest to osobna, niezałatana ścieżka w kodzie, odmienna od wcześniej naprawionego błędu DoS związanego z przepełnieniem stosu (GHSA-82x6-q7mm-w9cf) — nie wymaga ona żadnego zagnieżdżania tablic ani tabel wbudowanych i potwierdzono, że opcja maxDepth, która rozwiązała wcześniejszy problem, nie zapobiega tej podatności.

Dotknięty komponent / wersja

  • Pakiet: toml (npm), repozytorium BinaryMuse/toml-node
  • Funkcje: assign(), deepRef(), setNestedKey() w lib/compiler.js
  • Obecność potwierdzona w audytowanym kodzie w commicie 1b2ac40 (2026-07-16), jeden commit za tagiem v5.0.0 (zmiana dotycząca wyłącznie changeloga) — tj. obecna w najnowszej wersji v5.0.0. Nie została wyczerpująco zweryfikowana w odniesieniu do wszystkich wcześniejszych wydań, ale podatne funkcje nie są powiązane ze zmianami dotyczącymi BigInt/Temporal w v5.0.0 (zgodnie z CHANGELOG.md), więc wada prawdopodobnie istniała również przed tym wydaniem.

Szczegóły

toml.parse(input, options) (index.js:5-9) przekazuje ciąg znaków dostarczony przez wywołującego do parser.parse(), a następnie do compiler.compile() bez walidacji długości ani struktury. Wewnątrz lib/compiler.js trzy oddzielne funkcje iterują po segmentach klucza z kropkami w pętli for i przy każdej iteracji przeliczają od zera cały ciąg prefiksu ścieżki:

  • assign() (linie 69-107, ujście w linii 81): var intermediatePath = makeFullPath(keys.slice(0, i + 1)); — osiągane przy przypisaniach kluczy z kropkami najwyższego poziomu, takich jak a.b.c = 1.
  • deepRef() (linie 247-281, ujście w linii 252): identyczny wzorzec poprzez pathKey(keys.slice(0, i + 1)) — osiągany z nagłówków tabel [a.b.c] oraz tablic tabel [[a.b.c]] przez setPath()/addTableArray().
  • setNestedKey() (linie 184-202, ujście w linii 187): identyczny wzorzec — osiągany z kluczy z kropkami w tabelach wbudowanych, takich jak t = { a.b.c = 1 }.

keys.slice(0, i + 1) alokuje nową tablicę o długości i; pathKey()/makeFullPath() (linie 311-317) wykonuje następnie .map(quoteDottedString).join("."), również o złożoności O(i). Ponieważ operacja ta jest wykonywana dla każdego z n segmentów klucza z kropkami, całkowity nakład pracy wynosi O(1 + 2 + ... + n) = O(n²), a nie O(n). Ciąg znaków jest obliczany bezwarunkowo na ścieżce powodzenia (i jest używany tylko wtedy, gdy ma zostać zgłoszony błąd), więc nie istnieje wcześniejsze wyjście, które uczyniłoby tę operację mało kosztowną w praktyce.

Nie istnieje żaden limit liczby segmentów klucza z kropkami: dot_ended_table_key_part+ i inline_dot_key_part+ w src/toml.pegjs (linie 122, 311) to nieograniczone powtórzenia +, parsowane iteracyjnie, a nie poprzez regułę gramatyki value — dlatego istniejące zabezpieczenie przed zagnieżdżaniem MAX_DEPTH/maxDepth (src/toml.pegjs:141-151, egzekwowane w wygenerowanym lib/parser.js:1022) w ogóle nie ma zastosowania do długości klucza. Zostało to bezpośrednio potwierdzone: ustawienie options.maxDepth: 1 (najbardziej rygorystyczna możliwa wartość) przy kluczu o 16,000 segmentach nie przyniosło mierzalnej różnicy w czasie wykonania w porównaniu z przypadkiem bez ograniczeń.

Proof of Concept

js
const toml = require('toml');

// n-segment dotted key: "k0.k1.k2. ... .k{n-1} = 1"
function segKey(n) {
  const parts = [];
  for (let i = 0; i < n; i++) parts.push('k' + i);
  return parts.join('.') + ' = 1\n';
}

// ~100.9 KB input -- takes ~6.6-6.8 seconds
toml.parse(segKey(16000));

// ~200 KB input -- crashes the Node process:
// "FATAL ERROR: Ineffective mark-compacts near heap limit - JavaScript heap out of memory"
toml.parse(segKey(32000));

Zmierzone czasy (Node v22, bezpośrednie wykonanie w repozytorium):

n (segmenty) rozmiar wejścia czas
1,000 ~4.9 KB 34 ms
8,000 ~46.9 KB 1.6 s
16,000 ~100.9 KB 6.8 s
32,000 ~200 KB awaria procesu (OOM)

Podwojenie n z 8,000→16,000 w przybliżeniu czterokrotnie zwiększa czas wykonania (~4.2x), co jest charakterystyczną cechą złożoności O(n²) zamiast oczekiwanej O(n) (~2x). Zachowanie to zostało niezależnie odtworzone z identyczną charakterystyką skalowania dla wariantu z nagłówkiem tabeli ([k0. ... .k15999], wywołującym deepRef()) oraz wariantu z tabelą wbudowaną (t = { k0. ... .k15999 = 1 }, wywołującym setNestedKey()).

Zostało to również uogólnione w środowisku do testów fuzzingowych opartych na właściwościach (fast-check, uruchamianym w Node), które automatycznie sprawdza niezmiennik „podwojenie rozmiaru wejścia nie powinno spowodować więcej niż około dwukrotnego wzrostu czasu parsowania” w 12 wymiarach strukturalnych gramatyki/kompilatora; środowisko to niezależnie wskazuje wszystkie trzy powyższe ścieżki kodu przy każdym uruchomieniu, a dalsze badania nie wykazały podatności w żadnym dodatkowym wymiarze. Środowisko testowe jest dostępne na żądanie.

Wpływ

Node.js jest jednowątkowy — synchroniczne wywołanie parse() trwające od kilku sekund do wystąpienia awarii blokuje całą pętlę zdarzeń wywołującego procesu, zatrzymując wszystkie inne żądania i operacje obsługiwane przez ten proces, a nie tylko operację atakującego. W skrajnym przypadku nie jest to jedynie zawieszenie: nieobsłużona, kończąca proces awaria z braku pamięci (OOM) wywołana ciągiem o rozmiarze ~200KB dostarczonym przez atakującego stanowi całkowitą odmowę usługi niewymagającą uwierzytelnienia — wystarczy możliwość przekazania jednego ciągu do sparsowania przez aplikację korzystającą z tej biblioteki (przesyłanie konfiguracji, treść żądania API, zaimportowany manifest lub dowolne inne przewidziane zastosowanie biblioteki).

Podziękowania

Wykryte i zgłoszone przez SecDim Security Research secdim.com | @secdim | security@secdim.com

Co trzeba zrobić

Zaktualizuj pakiet do wersji 5.0.1 lub nowszej.

Sugerowane rozwiązanie

Buduj prefiks ścieżki jako ciąg rozszerzany inkrementalnie w miarę jak pętla przechodzi przez każdy segment (dołączając jeden już ujęty w cudzysłów segment na iterację do bieżącego ciągu znaków), zamiast ponownego wycinania tablicy i łączenia całego prefiksu od zera przy każdej iteracji. Na przykład w assign():

js
function assign(node) {
  var keys = node.key;
  var value = node.value;
  var off = node.offset;
  if (!Array.isArray(keys)) keys = [keys];
  var reduced = reduceValueNode(value);

  var target = context;
  var pathStr = pathKey(currentPath); // computed once, not per segment
  for (var i = 0; i < keys.length - 1; i++) {
    var k = keys[i];
    var quotedK = quoteDottedString(k);
    var intermediatePath = pathStr ? pathStr + "." + quotedK : quotedK; // O(new segment), not O(i)
    pathStr = intermediatePath;
    // ...same conditional logic as today, using intermediatePath
    target = target[k];
  }
  // ...
}

Identyczne podejście ma zastosowanie do deepRef() oraz setNestedKey(). W ramach obrony w głąb (defense-in-depth) warto również rozważyć ograniczenie całkowitej liczby segmentów klucza lub łącznego rozmiaru danych wejściowych, podobnie jak maxDepth ogranicza już poziom zagnieżdżenia.

Czego dotyczy

Kliknij technologię, aby zobaczyć wszystkie dotyczące jej podatności.

PlatformaPaczkaPodatne wersjePoprawka w wersji
Paczka npm toml < 5.0.1 5.0.1

Odnośniki

Ocena CVSS -
Wektor CVSS
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N
Słabość (CWE)
CWE-407
Platforma
npm
Paczka
toml
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-9j65-hcg3-gc64 - CC BY 4.0

Historia podatności: toml

Wszystkie opisane podatności tej paczki (Paczka npm), od najnowszej. Widać, czy to jednorazowa wpadka, czy paczka, której trzeba pilnować.

Wszystkich wpisów
6
Pierwsza → ostatnia
09.2026 10.2026
Bez poprawki
0
Wykorzystywana w atakach
0

Rozkład istotności

  • Wysoka 6

Ujawnienia w latach

  1. 2026: 6
  1. toml-node: DoS o złożoności kwadratowej przez długie klucze z kropkami lub ścieżki tabel w toml.parse() ten wpis
    Wysoka CVE-2026-114143 < 5.0.1 5.0.1
  2. Wysoka · 7.5 CVE-2026-77465 < 4.2.0 4.2.0

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.