Hoch

toml-node: Denial-of-Service mit quadratischer Komplexität über viele Array-of-Tables-Header in toml.parse()

  • Veröffentlicht: 22.10.2026
  • Aktualisiert: 26.10.2026 10:00

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), Repository BinaryMuse/toml-node
  • Funktion: addTableArray() in lib/compiler.js
  • Nachgewiesen im geprüften Checkout bei Commit 1b2ac40 (2026-07-16), einem Commit nach dem Tag v5.0.0 (eine reine Changelog-Änderung) — d. h. vorhanden in v5.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 von v5.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:

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)

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:

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));

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:

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
}

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.

PlattformPaketAnfällige VersionenBehoben in
npm-Paket toml < 5.0.1 5.0.1

Verweise

CVSS-Wert -
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

  1. 2026: 6
  1. toml-node: Denial-of-Service mit quadratischer Komplexität über viele Array-of-Tables-Header in toml.parse() dieser Eintrag
    Hoch CVE-2026-114141 < 5.0.1 5.0.1
  2. Hoch · 7.5 CVE-2026-77465 < 4.2.0 4.2.0

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.

Anwendung verbinden
DockRay Newsletter

Anwendungssicherheit in Ihrem Postfach

Wichtige Schwachstellen, konkrete Empfehlungen und praktische Tipps für Ihre Anwendungen. Wählen Sie Ihre Technologien und verfolgen Sie, was für Ihr Projekt relevant ist.

  • Eine tägliche Zusammenfassung neuer Schwachstellen, auch kritischer.
  • Benachrichtigungen über wichtige Updates.
  • Praktische Tipps zur Sicherheit und Überwachung von Anwendungen.

Leer lassen, um Meldungen zu allen Technologien zu erhalten.

Kostenlos anmelden. In jeder E-Mail mit einem Klick abmelden.