toml-node: DoS o złożoności kwadratowej przez długie klucze z kropkami lub ścieżki tabel w toml.parse()
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), repozytoriumBinaryMuse/toml-node - Funkcje:
assign(),deepRef(),setNestedKey()wlib/compiler.js - Obecność potwierdzona w audytowanym kodzie w commicie
1b2ac40(2026-07-16), jeden commit za tagiemv5.0.0(zmiana dotycząca wyłącznie changeloga) — tj. obecna w najnowszej wersjiv5.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 wv5.0.0(zgodnie zCHANGELOG.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 jaka.b.c = 1.deepRef()(linie 247-281, ujście w linii 252): identyczny wzorzec poprzezpathKey(keys.slice(0, i + 1))— osiągany z nagłówków tabel[a.b.c]oraz tablic tabel[[a.b.c]]przezsetPath()/addTableArray().setNestedKey()(linie 184-202, ujście w linii 187): identyczny wzorzec — osiągany z kluczy z kropkami w tabelach wbudowanych, takich jakt = { 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
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():
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.
| Platforma | Paczka | Podatne wersje | Poprawka w wersji |
|---|---|---|---|
| Paczka npm | toml | < 5.0.1 | 5.0.1 |
Odnośniki
- https://github.com/BinaryMuse/toml-node/security/advisories/GHSA-9j65-hcg3-gc64
- https://nvd.nist.gov/vuln/detail/CVE-2026-114143
- https://github.com/BinaryMuse/toml-node/commit/609c873fffea0a27ebe5b4dd098eed2b3daf3606
- https://github.com/BinaryMuse/toml-node
- https://github.com/BinaryMuse/toml-node/releases/tag/v5.0.1
- 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
- 2026: 6
-
toml-node: DoS o złożoności kwadratowej przez długie klucze z kropkami lub ścieżki tabel w toml.parse() 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.