Wysoka

toml-node: Odmowa usługi (DoS) o złożoności kwadratowej przez liczne nagłówki tablic tabel w toml.parse()

  • Ujawniono: 22.10.2026
  • Aktualizacja: 26.10.2026 10:00

Podsumowanie

Pakiet toml.parse() jest podatny na odmowę usługi o złożoności kwadratowej (O(n²)) za pośrednictwem wielu nagłówków tablic tabel ([[name]]). Funkcja addTableArray() w lib/compiler.js ponownie skanuje dwa całe zbiory ewidencji przy każdym nagłówku [[name]] bez czyszczenia niepowiązanych lub unikalnych wpisów, przez co dokument zawierający n takich nagłówków wymaga pracy kompilatora rzędu O(n²). Dokument o rozmiarze ~321KB z 20,000 unikalnie nazwanymi blokami [[name]] analizuje się przez ~10.3 sekund — przy całkowicie standardowej strukturze TOML (płaski blok ustawień wraz z jedną lub kilkoma sekcjami tablic tabel), a nie spreparowanym przypadku brzegowym. Jest to osobna, niezałatana ścieżka kodu w porównaniu z wcześniej usuniętą podatnością DoS przepełnienia stosu (GHSA-82x6-q7mm-w9cf) i nie wymaga żadnego zagnieżdżania kluczy ani kluczy z kropkami.

Komponent / wersja dotknięta problemem

  • Pakiet: toml (npm), repozytorium BinaryMuse/toml-node
  • Funkcja: addTableArray() w lib/compiler.js
  • Potwierdzono obecność w audytowanym stanie commita 1b2ac40 (2026-07-16), jeden commit za tagiem v5.0.0 (zmiana wyłącznie w dzienniku zmian) — tj. obecna w v5.0.0, najnowszym wydaniu. Nie zweryfikowano wyczerpująco każdego wcześniejszego wydania, ale funkcja, której dotyczy problem, nie ma związku ze zmianami BigInt/Temporal w v5.0.0 (zgodnie z CHANGELOG.md), więc wada prawdopodobnie występowała również przed tym wydaniem.

Szczegóły

Funkcja toml.parse(input, options) (index.js:5-9) przekazuje ciąg dostarczony przez wywołującego do parser.parse(), a następnie compiler.compile() bez walidacji długości lub struktury. Każdy nagłówek [[name]] (tablica tabel) jest kierowany (reduce(), lib/compiler.js:43) do addTableArray() (lib/compiler.js:218-245), co powoduje wykonanie dwóch pełnych liniowych skanów przy każdym wywołaniu:

js
assignedPaths.forEach(function(p) {
  if (isSameOrSubPath(p, quotedPath)) assignedPaths.delete(p);
});
valueAssignments.forEach(function(p) {
  if (isSameOrSubPath(p, quotedPath)) valueAssignments.delete(p);
});

(lib/compiler.js:228-233)

Zbiory assignedPaths oraz valueAssignments gromadzą po jednym wpisie na każdą ścieżkę klucza/tabeli/tablicy najwyższego poziomu przypisaną w całym dokumencie. Każde skanowanie usuwa tylko wpisy pasujące do aktualnie wznawianej ścieżki za pomocą isSameOrSubPath() (lib/compiler.js:319-321: path === prefix || path.indexOf(prefix + ".") === 0); wszystkie inne — niepowiązany klucz najwyższego poziomu lub po prostu inna nazwa tablicy tabel — nigdy nie są usuwane i są ponownie skanowane w całości przy każdym kolejnym nagłówku [[name]] przez resztę parsowania. Set.prototype.forEach nie ma wcześniejszego wyjścia, więc jest to bezwarunkowo O(bieżący rozmiar Set) przy każdym wywołaniu, co daje całkowity koszt O(n²) dla n takich nagłówków.

Dowód koncepcji (PoC)

Najbardziej bezpośrednia reprodukcja nie wymaga w ogóle niepowiązanych kluczy — wystarczy N nagłówków tablic tabel o N unikalnych nazwach, ponieważ nic nie jest usuwane, gdy żadna nazwa się nie powtarza:

js
const toml = require('toml');

function distinctArrayHeaders(n) {
  let out = '';
  for (let i = 0; i < n; i++) out += `[[a${i}]]\nv = 1\n`;
  return out;
}

// ~321 KB input -- takes ~10.3 seconds
toml.parse(distinctArrayHeaders(20000));

Zmierzone czasy (Node, bezpośrednie uruchomienie względem tego repozytorium):

Wariant n rozmiar wejścia czas
N nagłówków [[name]] o unikalnych nazwach, brak niepowiązanych kluczy 20,000 321 KB 10.3 s
To samo N z nagłówkami o identycznej nazwie (samoczyszczenie, próba kontrolna) 20,000 240 KB 78 ms
M niepowiązanych kluczy najwyższego poziomu + N nagłówków [[name]] o tej samej nazwie M=N=32,000 906 KB 42.3 s

Różnica ~130x między przypadkami z unikalną i identyczną nazwą przy jednakowym N i porównywalnym rozmiarze wejściowym precyzyjnie izoluje mechanizm: błąd polega na nieograniczonym wzroście obiektów Set przez nieusuwane wpisy, a nie długości ciągu czy innych zakłóceniach. Test reguły iloczynu (niezależne zmienianie M i N w wariancie mieszanym) dodatkowo potwierdził rzeczywistą złożoność O(M·N).

Wpływ

Środowisko Node.js jest jednowątkowe — to synchroniczne parsowanie trwające od wielu do kilkudziesięciu sekund blokuje całą pętlę zdarzeń procesu, co jest standardowym zachowaniem Node.js. Kształt dokumentu wywołującego ten problem — płaskie klucze konfiguracyjne najwyższego poziomu oraz jedna lub więcej sekcji tablic tabel (np. blok ustawień [db] plus lista [[servers]]) — to powszechny, rzeczywisty TOML, a nie przypadek brzegowy. Nie jest wymagane uwierzytelnienie ani specjalne uprawnienia; wystarczy możliwość przekazania ciągu TOML do sparsowania przez aplikację korzystającą z tej biblioteki.

Sugerowane rozwiązanie

Należy unikać skanowania całych zbiorów assignedPaths/valueAssignments przy każdym nagłówku [[name]]. Wpisy można indeksować według ich segmentu ścieżki najwyższego poziomu (np. Map<string, Set<string>> z kluczem będącym pierwszym komponentem klucza), dzięki czemu addTableArray() skanuje tylko zasobnik istotny dla ponownie otwieranej ścieżki, w czasie proporcjonalnym do rozmiaru tego zasobnika, a nie łącznej liczby ścieżek zgromadzonych w całym dokumencie:

js
var assignedByRoot = new Map(); // root segment -> Set<fullPath>

function addTableArray(node) {
  var path = node.value;
  var root = path[0];
  var bucket = assignedByRoot.get(root) || new Set();
  bucket.forEach(function(p) {
    if (isSameOrSubPath(p, quotedPath)) bucket.delete(p);
  });
  // ...rest of addTableArray unchanged, reading/writing the per-root bucket
  // instead of the global assignedPaths/valueAssignments Sets
}

Podobnie jak w powiązanym znalezisku, limit rozmiaru wejścia lub liczby tabel stanowiłby dodatkową obronę w głąb.

Podziękowania

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

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-4qx8-w7c3-pj3p - 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: Odmowa usługi (DoS) o złożoności kwadratowej przez liczne nagłówki tablic tabel w toml.parse() ten wpis
    Wysoka CVE-2026-114141 < 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.