toml-node: Denegación de servicio (DoS) de complejidad cuadrática mediante múltiples encabezados de matrices de tablas en toml.parse()
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), repositorioBinaryMuse/toml-node - Función:
addTableArray()enlib/compiler.js - Confirmado como presente en la versión auditada en el commit
1b2ac40(2026-07-16), un commit después de la etiquetav5.0.0(un cambio exclusivo del registro de cambios); es decir, presente env5.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 dev5.0.0(segúnCHANGELOG.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:
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:
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:
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.
| Plataforma | Paquete | Versiones vulnerables | Corregida en |
|---|---|---|---|
| Paquete de npm | toml | < 5.0.1 | 5.0.1 |
Referencias
- 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
- 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
- 2026: 6
-
toml-node: Denegación de servicio (DoS) de complejidad cuadrática mediante múltiples encabezados de matrices de tablas en toml.parse() esta entrada
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.