toml-node: Denial-of-Service mit quadratischer Komplexität über viele Array-of-Tables-Header in toml.parse()
Zusammenfassung
toml.parse() ist anfällig für einen Denial-of-Service mit quadratischer Komplexität (O(n²)) über viele Array-of-Tables-Header ([[name]]). addTableArray() in lib/compiler.js durchsucht bei jedem [[name]]-Header zwei vollständige Buchführungs-Sets erneut, ohne nicht zusammenhängende oder unterschiedliche Einträge zu entfernen, sodass ein Dokument mit n solchen Headern O(n²) Compiler-Aufwand erfordert. Ein Dokument von ca. 321KB mit 20,000 unterschiedlich benannten [[name]]-Blöcken benötigt ca. 10.3 Sekunden zum Parsen — eine völlig alltägliche TOML-Struktur (ein flacher Konfigurationsblock plus ein oder mehrere Array-of-Tables-Abschnitte), kein konstruierter Randfall. Dies ist ein separater, ungepatchter Codepfad abseits des zuvor behobenen Stack-Overflow-DoS (GHSA-82x6-q7mm-w9cf) und erfordert keinerlei Schlüsselverschachtelung oder gepunktete Schlüssel.
Betroffene Komponente / Version
- Paket:
toml(npm), RepositoryBinaryMuse/toml-node - Funktion:
addTableArray()inlib/compiler.js - Nachgewiesen im geprüften Checkout bei Commit
1b2ac40(2026-07-16), einem Commit nach dem Tagv5.0.0(eine reine Changelog-Änderung) — d. h. vorhanden inv5.0.0, dem neuesten Release. Nicht vollständig für jedes frühere Release verifiziert, aber die betroffene Funktion steht in keinem Zusammenhang mit den BigInt/Temporal-Änderungen vonv5.0.0(gemäßCHANGELOG.md), sodass der Fehler wahrscheinlich auch vor diesem Release existierte.
Details
toml.parse(input, options) (index.js:5-9) leitet den vom Aufrufer übergebenen String ohne Längen- oder Strukturvalidierung an parser.parse() und danach an compiler.compile() weiter. Jeder [[name]]-Header (Array-of-Tables) wird weitergeleitet (reduce(), lib/compiler.js:43) an addTableArray() (lib/compiler.js:218-245), was bei jedem Aufruf zwei vollständige lineare Scans durchführt:
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)
assignedPaths und valueAssignments sammeln einen Eintrag pro oberster Schlüssel-/Tabellen-/Array-Pfad, der jemals im gesamten Dokument zugewiesen wurde. Jeder Scan entfernt nur Einträge, die mit dem aktuell wiedereröffneten Pfad über isSameOrSubPath() übereinstimmen (lib/compiler.js:319-321: path === prefix || path.indexOf(prefix + ".") === 0); alles andere — ein unzusammenhängender oberster Schlüssel oder einfach ein anderer Array-of-Tables-Name — wird nie entfernt und bei jedem nachfolgenden [[name]]-Header für den Rest des Parsens erneut vollständig durchsucht. Set.prototype.forEach hat keinen vorzeitigen Abbruch, sodass dies bei jedem Aufruf bedingungslos O(aktuelle Set-Größe) beträgt, was insgesamt O(n²) Arbeit für n solche Header bedeutet.
Proof of Concept
Die deutlichste Reproduktion erfordert überhaupt keine unzusammenhängenden Schlüssel — lediglich N Array-of-Tables-Header mit N unterschiedlichen Namen, da nichts entfernt wird, wenn sich kein Name wiederholt:
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));
Gemessene Zeiten (Node, direkte Ausführung gegen dieses Repository):
| Variante | n | Eingabegröße | Zeit |
|---|---|---|---|
N unterschiedlich benannte [[name]]-Header, keine unzusammenhängenden Schlüssel |
20,000 | 321 KB | 10.3 s |
| Dasselbe N mit gleichnamigen Headern (selbstbereinigend, Kontrolle) | 20,000 | 240 KB | 78 ms |
M unzusammenhängende oberste Schlüssel + N gleichnamige [[name]]-Header |
M=N=32,000 | 906 KB | 42.3 s |
Die Differenz von ca. 130x zwischen den Fällen mit unterschiedlichen Namen und gleichen Namen bei identischem N und vergleichbarer Eingabegröße isoliert den Mechanismus präzise: Der Fehler liegt im unbegrenzten Set-Wachstum durch nicht bereinigte Einträge, nicht an der Stringlänge oder sonstigen Störfaktoren. Eine Überprüfung des Produktgesetzes (unabhängige Variation von M und N in der gemischten Variante) bestätigte zudem eine echte Komplexität von O(M·N).
Auswirkungen
Node.js ist Single-Threaded — dieser synchrone Kompiliervorgang, der mehrere bis zig Sekunden dauert, blockiert die gesamte Ereignisschleife des Prozesses, was dem Standardverhalten von Node.js entspricht. Die auslösende Dokumentenstruktur — flache Konfigurationsschlüssel auf oberster Ebene plus ein oder mehrere Array-of-Tables-Abschnitte (z. B. ein [db]-Einstellungsblock plus eine [[servers]]-Liste) — ist unauffälliges, verbreitetes Praxis-TOML und kein Randfall. Es ist keine Authentifizierung oder spezielle Berechtigung erforderlich; lediglich die Möglichkeit, einen TOML-String von einer Anwendung parsen zu lassen, die diese Bibliothek verwendet.
Vorgeschlagene Fehlerbehebung
Vermeiden Sie es, bei jedem [[name]]-Header die gesamten assignedPaths/valueAssignments-Sets zu scannen. Indexieren Sie Einträge nach ihrem obersten Pfadsegment (z. B. eine Map<string, Set<string>>, die nach der ersten Schlüsselkomponente indiziert ist), sodass addTableArray() nur den Bucket durchsucht, der für den wiedereröffneten Pfad relevant ist – in einer Zeit, die proportional zur Größe dieses Buckets und nicht zur Gesamtzahl der akkumulierten Pfade des Dokuments ist:
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
}
Wie beim verwandten Befund würde auch eine Beschränkung der Eingabegröße oder der Tabellenanzahl als Defense-in-Depth hilfreich sein.
Danksagung
Entdeckt und gemeldet von SecDim Security Research secdim.com | @secdim | security@secdim.com
Was zu tun ist
Aktualisieren Sie auf Version 5.0.1 oder höher.
Betroffene Software
Klicken Sie auf eine Technologie, um alle zugehörigen Schwachstellen anzuzeigen.
| Plattform | Paket | Anfällige Versionen | Behoben in |
|---|---|---|---|
| npm-Paket | toml | < 5.0.1 | 5.0.1 |
Verweise
- 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
- CVSS-Vektor
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- Schwäche (CWE)
CWE-407- Plattform
- npm
- Paket
toml- Veröffentlicht
- 22.10.2026
- Aktualisiert
- 26.10.2026 10:00
Quellen und Lizenzen · Von DockRay bearbeitet oder übersetzt; Rechte und Lizenzen der Quellen bleiben erhalten.
OSV / GitHub Advisory Database - GHSA-4qx8-w7c3-pj3p - CC BY 4.0
Schwachstellenhistorie: toml
Alle veröffentlichten Schwachstellen dieses Pakets (npm-Paket), neueste zuerst. Zeigt, ob es ein einmaliger Ausrutscher ist oder ein Paket, das man im Auge behalten muss.
- Einträge insgesamt
- 6
- Erste → letzte
- 09.2026 10.2026
- Ohne Fix
- 0
- In Angriffen ausgenutzt
- 0
Verteilung nach Schweregrad
- Hoch 6
Veröffentlichungen pro Jahr
- 2026: 6
-
toml-node: Denial-of-Service mit quadratischer Komplexität über viele Array-of-Tables-Header in toml.parse() dieser Eintrag
Erkennen Sie Schwachstellen in Ihrer Anwendung
Mit der DockRay-Integration und aktivierter Softwareinventarisierung prüft DockRay gemeldete Komponentenversionen auf bekannte Schwachstellen und benachrichtigt Sie über bestätigte Treffer. Die Abdeckung hängt von der unterstützten Technologie und den verfügbaren Meldungen ab.