Alta

toml-node: Denegación de servicio (DoS) de complejidad cuadrática mediante múltiples encabezados de matrices de tablas en toml.parse()

  • Publicada: 22.10.2026
  • Actualizado: 26.10.2026 10:00

Resumen

toml.parse() es vulnerable a una denegación de servicio de complejidad cuadrática (O(n²)) mediante múltiples encabezados de matrices de tablas ([[name]]). La función addTableArray() en lib/compiler.js vuelve a escanear dos conjuntos completos de registro en cada encabezado [[name]] sin purgar las entradas no relacionadas o distintas, por lo que un documento que contiene n encabezados de este tipo cuesta O(n²) de trabajo del compilador. Un documento de ~321KB con 20,000 bloques [[name]] con nombres distintos tarda ~10.3 segundos en procesarse: una estructura TOML completamente común (un bloque plano de ajustes más una o más secciones de matrices de tablas), no un caso extremo rebuscado. Esta es una ruta de código independiente y no corregida respecto al DoS por desbordamiento de pila corregido anteriormente (GHSA-82x6-q7mm-w9cf) y no requiere anidamiento de claves ni claves con puntos en absoluto.

Componente / versión afectada

  • Paquete: toml (npm), repositorio BinaryMuse/toml-node
  • Función: addTableArray() en lib/compiler.js
  • Confirmado como presente en la versión auditada en el commit 1b2ac40 (2026-07-16), un commit después de la etiqueta v5.0.0 (un cambio exclusivo del registro de cambios); es decir, presente en v5.0.0, la versión más reciente. No se verificó exhaustivamente en cada versión anterior, pero la función afectada no está relacionada con los cambios de BigInt/Temporal de v5.0.0 (según CHANGELOG.md), por lo que es probable que el defecto sea anterior a dicha versión.

Detalles

toml.parse(input, options) (index.js:5-9) reenvía la cadena proporcionada por el llamador a parser.parse() y luego a compiler.compile() sin validación de longitud o estructura. Cada encabezado [[name]] (matriz de tablas) se redirige (reduce(), lib/compiler.js:43) a addTableArray() (lib/compiler.js:218-245), que realiza dos escaneos lineales completos en cada llamada:

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 y valueAssignments acumulan una entrada por cada ruta de clave/tabla/matriz de nivel superior asignada en todo el documento. Cada escaneo purga únicamente las entradas que coinciden con la ruta actualmente reabierta a través de isSameOrSubPath() (lib/compiler.js:319-321: path === prefix || path.indexOf(prefix + ".") === 0); cualquier otra cosa —una clave de nivel superior no relacionada o simplemente un nombre de matriz de tablas diferente— nunca se elimina y se vuelve a escanear por completo en cada encabezado [[name]] subsiguiente durante el resto del análisis. Set.prototype.forEach no tiene salida temprana, por lo que es incondicionalmente O(tamaño actual de Set) en cada llamada, lo que da un trabajo total de O(n²) para n encabezados de este tipo.

Prueba de concepto (PoC)

La reproducción más clara no necesita claves no relacionadas en absoluto: solo N encabezados de matrices de tablas con N nombres distintos, ya que nada se purga cuando no se repite ningún nombre:

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

Tiempos medidos (Node, ejecución directa sobre este repositorio):

Variante n tamaño de entrada tiempo
N encabezados [[name]] con nombres distintos, sin claves no relacionadas 20,000 321 KB 10.3 s
Mismo N con encabezados del mismo nombre (autopurga, control) 20,000 240 KB 78 ms
M claves de nivel superior no relacionadas + N encabezados [[name]] con el mismo nombre M=N=32,000 906 KB 42.3 s

La diferencia de ~130x entre los casos de nombres distintos y del mismo nombre con N idéntico y tamaño de entrada comparable aísla el mecanismo con precisión: el fallo se debe al crecimiento sin límites de Set por entradas que nunca se purgan, no a la longitud de la cadena ni a ninguna otra variable extraña. Una comprobación de la regla del producto (variando M y N de forma independiente en la variante mixta) confirmó aún más una complejidad real de O(M·N).

Impacto

Node.js es de un solo hilo: esta compilación sincrónica, que dura de varios segundos a decenas de segundos, bloquea todo el bucle de eventos del proceso, lo cual es el comportamiento estándar e incontestado de Node.js. La forma del documento desencadenante —claves de configuración planas de nivel superior más una o más secciones de matrices de tablas (por ejemplo, un bloque de configuración [db] más una lista [[servers]])— es TOML común del mundo real, no un caso extremo. No se requiere autenticación ni acceso especial; solo la capacidad de lograr que una aplicación que utilice esta biblioteca analice una cadena TOML.

Mitigación sugerida

Evite escanear los conjuntos assignedPaths/valueAssignments completos en cada encabezado [[name]]. Indexe las entradas por su segmento de ruta de nivel superior (por ejemplo, un Map<string, Set<string>> cuya clave sea el primer componente de la clave) para que addTableArray() solo escanee el depósito relevante para la ruta que se está reabriendo, en un tiempo proporcional al tamaño de ese depósito en lugar de la cantidad total acumulada de rutas del documento:

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
}

Al igual que con el hallazgo hermano, un límite de tamaño de entrada o de recuento de tablas también ayudaría como defensa en profundidad.

Créditos

Descubierto y reportado por SecDim Security Research secdim.com | @secdim | security@secdim.com

Qué hacer

Actualice a la versión 5.0.1 o posterior.

Software afectado

Haz clic en una tecnología para ver todas sus vulnerabilidades.

PlataformaPaqueteVersiones vulnerablesCorregida en
Paquete de npm toml < 5.0.1 5.0.1

Referencias

Puntuación CVSS -
Vector 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
Debilidad (CWE)
CWE-407
Plataforma
npm
Paquete
toml
Publicada
22.10.2026
Actualizado
26.10.2026 10:00

Fuentes y licencias · Editado o traducido por DockRay; se mantienen los derechos y las licencias de las fuentes.

OSV / GitHub Advisory Database - GHSA-4qx8-w7c3-pj3p - CC BY 4.0

Historial de vulnerabilidades: toml

Todas las vulnerabilidades publicadas de este paquete (Paquete de npm), de la más reciente a la más antigua. Muestra si es un fallo aislado o un paquete que hay que vigilar.

Entradas en total
6
Primera → última
09.2026 10.2026
Sin corrección
0
Explotada en ataques
0

Distribución por gravedad

  • Alta 6

Divulgaciones por año

  1. 2026: 6
  1. toml-node: Denegación de servicio (DoS) de complejidad cuadrática mediante múltiples encabezados de matrices de tablas en toml.parse() esta entrada
    Alta CVE-2026-114141 < 5.0.1 5.0.1
  2. Alta · 7.5 CVE-2026-77465 < 4.2.0 4.2.0

Identifica las vulnerabilidades de tu aplicación

Con la integración de DockRay y el inventario de software activado, DockRay compara las versiones notificadas de los componentes con las vulnerabilidades conocidas y avisa de las coincidencias confirmadas. La cobertura depende de la tecnología compatible y de los avisos disponibles.

Conectar tu aplicación
Newsletter DockRay

La seguridad de tus aplicaciones en tu correo

Vulnerabilidades importantes, recomendaciones concretas y consejos prácticos para tus aplicaciones. Elige tus tecnologías y sigue lo que importa para tu proyecto.

  • Un resumen diario de nuevas vulnerabilidades, también las críticas.
  • Avisos sobre actualizaciones importantes.
  • Consejos prácticos sobre seguridad y monitorización de aplicaciones.

Déjalo vacío para recibir avisos de todas las tecnologías.

Suscripción gratuita. Date de baja con un clic en cualquier correo.