toml-node: Odmowa usługi (DoS) o złożoności kwadratowej przez liczne nagłówki tablic tabel w toml.parse()
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), repozytoriumBinaryMuse/toml-node - Funkcja:
addTableArray()wlib/compiler.js - Potwierdzono obecność w audytowanym stanie commita
1b2ac40(2026-07-16), jeden commit za tagiemv5.0.0(zmiana wyłącznie w dzienniku zmian) — tj. obecna wv5.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 wv5.0.0(zgodnie zCHANGELOG.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:
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:
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:
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.
| 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-4qx8-w7c3-pj3p
- https://nvd.nist.gov/vuln/detail/CVE-2026-114141
- 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-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
- 2026: 6
-
toml-node: Odmowa usługi (DoS) o złożoności kwadratowej przez liczne nagłówki tablic 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.