GHSA-5P4M-2WFM-XMQJ
JS-YAML: Consumo de CPU cuadrático en la resolución de !!omap (3.x y 4.x): la corrección de CVE-2026-59870 no fue retroportada
Ciclo de vida de la vulnerabilidad
| Fecha | Fase | Evento | Detalle |
|---|---|---|---|
| Remediación | Parche 3.15.1 | js-yaml · -6 d desde divulgación | |
| Remediación | Parche 4.3.1 | js-yaml · -6 d desde divulgación | |
| Divulgación | Publicada | GHSA-5P4M-2WFM-XMQJ divulgada | |
| Divulgación | Modificada | Última actualización del registro | |
| Monitoreo | Detectada | Ingresó al índice |
Consumo de CPU cuadrático en la resolución de `!!omap` (js-yaml 3.x y 4.x)
Resumen
`resolveYamlOmap()` verifica la unicidad de las claves en las secuencias `!!omap` mediante un recorrido lineal (`objectKeys.indexOf(...)`) dentro del bucle por elemento, lo que hace que la resolución sea O(n²) en función del número de entradas. Por lo tanto, un documento YAML de tamaño moderado consume una cantidad desproporcionada de CPU dentro de `yaml.load()`, lo que supone una denegación de servicio contra cualquier consumidor que analice YAML no confiable.
`!!omap` está registrado en el esquema predeterminado (`lib/schema/default.js` → `require('../type/omap')`), por lo que una llamada simple `yaml.load(entradaNoConfiable)` sin opciones resulta afectada. No se requiere ningún esquema personalizado ni una configuración no predeterminada.
Se trata de la misma debilidad que CVE-2026-59870 / GHSA-724g-mxrg-4qvm, que se corrigió en la línea 5.x en la versión 5.2.1. Esa corrección nunca se retroportó: ambas líneas heredadas que todavía se mantienen conservan la implementación original.
Versiones afectadas
| Línea | Última versión probada | Estado |
|---|---|---|
| 3.x | 3.15.0 | Afectada — `objectKeys.indexOf(pairKey)` en `lib/type/omap.js:29` |
| 4.x | 4.3.0 | Afectada — `objectKeys.indexOf(pairKey)` en `lib/type/omap.js:30` |
| 5.x | 5.2.2 | No afectada — corregida en 5.2.1 (usa un `Set`) |
Ambas cifras corresponden a la versión más reciente de cada línea en el momento de redactar este informe, por lo que no se trata de un problema de «estar en una versión antigua».
Detalles
`lib/type/omap.js` (js-yaml 4.3.0):
if (objectKeys.indexOf(pairKey) === -1) objectKeys.push(pairKey)
else return false`objectKeys` crece en un elemento por cada entrada, y `Array.prototype.indexOf` es un recorrido lineal. Por ello, resolver un `!!omap` de `n` entradas realiza aproximadamente `1 + 2 + … + n` comparaciones: crecimiento cuadrático en `n`. El trabajo se realiza de forma síncrona dentro de `yaml.load()`, bloqueando el bucle de eventos de Node.js durante toda su duración.
La línea 5.x ya resuelve exactamente este problema al registrar las claves vistas en un `Set` (`src/tag/sequence/omap.ts`):
if (carrier.seen.has(key)) return 'duplicate key in ordered map'
carrier.seen.add(key)Prueba de concepto
// poc.js — node poc.js
const yaml = require('js-yaml');
const doc = n => '!!omap\n' + Array.from({length: n}, (_, i) => `- k${i}: ${i}`).join('\n') + '\n';
for (const n of [10000, 20000, 40000, 80000]) {
const d = doc(n), t = Date.now();
yaml.load(d); // default schema, no options
console.log(`n=${n} bytes=${d.length} load=${Date.now() - t}ms`);
}Medido (node v20.20.2, heap predeterminado, sin flags)
js-yaml 4.3.0
n=10000 bytes=137787 load=54ms
n=20000 bytes=297787 load=169ms
n=40000 bytes=617787 load=646ms
n=80000 bytes=1257787 load=2607msjs-yaml 3.15.0
n=10000 bytes=137787 load=53ms
n=20000 bytes=297787 load=166ms
n=40000 bytes=617787 load=641ms
n=80000 bytes=1257787 load=2567msEl tiempo de ejecución se multiplica por aproximadamente 4 con cada duplicación de `n`, que es la firma de O(n²) (un crecimiento lineal sería de ~2×).
Al escalar más: un documento de 2,48 MB con 150 000 entradas bloqueó `yaml.load()` durante 10,8 segundos.
Impacto
Cualquier servicio que analice YAML influenciado por un atacante con js-yaml 3.x o 4.x puede quedar detenido con una entrada pequeña. Como el bucle es síncrono, una sola solicitud bloquea el bucle de eventos de Node.js y detiene todas las demás solicitudes del proceso, por lo que la amplificación es por proceso y no solo por solicitud.
Severidad sugerida: consistente con CVE-2026-59870 (la misma debilidad en 5.x), es decir, impacto únicamente en la disponibilidad, vector de ataque de red, sin requerir privilegios ni interacción del usuario.
Corrección sugerida
Replicar la corrección de 5.x: reemplazar el recorrido lineal por un `Set`:
// lib/type/omap.js
const seen = new Set()
// ...
if (seen.has(pairKey)) return false
seen.add(pairKey)Esto preserva exactamente la semántica existente de rechazo de claves duplicadas y hace que la resolución sea O(n). Un límite al estilo `maxOmapLength` también funcionaría, pero el `Set` coincide con lo que 5.x ya distribuye y no requiere una nueva opción.
Referencias
- CVE-2026-59870 / GHSA-724g-mxrg-4qvm — misma debilidad en 5.0.0–5.2.0, corregida en 5.2.1
- `lib/type/omap.js` (3.x, 4.x) — el resolutor afectado
- `lib/schema/default.js` — registra `!!omap` en el esquema predeterminado
Descubrimiento
Encontrado mediante un escáner automatizado de análisis estático y de ejecución de prueba de concepto, contra js-yaml 4.2.0, y verificado manualmente en 3.15.0 y 4.3.0 ejecutando la prueba de concepto anterior. Todos los tiempos de este informe se midieron en las versiones actuales de cada línea, no en la versión originalmente analizada.
Incluye detalles técnicos publicados por el investigador. Úselos solo para validar y corregir sus propios sistemas.
Rangos afectados
Estado del parche por paquete
| Paquete / producto | Estado | Corregida en | Desde divulgación | Última versión |
|---|---|---|---|---|
npmjs-yaml |
Corregida | 3.15.1, 4.3.1 | -6 d · -6 d | 5.5.0 no afectada |
3.15.14.3.1Arsenal público
Sin exploits, módulos ni PoC públicos conocidos a la fecha de verificación.
https://github.com/nodeca/js-yaml/security/advisories/GHSA-5p4m-2wfm-xmqjhttps://github.com/nodeca/js-yamlLas referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.
