DHI-7mfr-rzkf-wzs3-epya

Source
https://scout.docker.com/v/DHI-7mfr-rzkf-wzs3-epya
Import Source
https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json
JSON Data
https://api.osv.dev/v1/vulns/DHI-7mfr-rzkf-wzs3-epya
Upstream
Published
2026-11-14T15:10:51Z
Modified
2026-11-21T12:30:16Z
Severity
  • 7.5 (High) CVSS_V3 - CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H CVSS Calculator
Summary
# Quadratic CPU consumption in `!!omap` resolution (js-yaml 3.x and 4.x)
Details

Quadratic CPU consumption in !!omap resolution (js-yaml 3.x and 4.x)

Summary

resolveYamlOmap() enforces key uniqueness for !!omap sequences with a linear scan (objectKeys.indexOf(...)) inside the per-element loop, making resolution O(n²) in the number of entries. A modestly sized YAML document therefore consumes disproportionate CPU inside yaml.load(), giving a denial of service against any consumer that parses untrusted YAML.

!!omap is registered in the default schema (lib/schema/default.js → require('../type/omap')), so a plain yaml.load(untrustedInput) with no options is affected — no custom schema or non-default configuration is required.

This is the same weakness as CVE-2026-59870 / GHSA-724g-mxrg-4qvm, which was fixed in the 5.x line in 5.2.1. That fix was never backported: both currently maintained legacy lines still carry the original implementation.

Affected versions

Line Latest tested Status
3.x 3.15.0 Affected — objectKeys.indexOf(pairKey) at lib/type/omap.js:29
4.x 4.3.0 Affected — objectKeys.indexOf(pairKey) at lib/type/omap.js:30
5.x 5.2.2 Not affected — fixed in 5.2.1 (uses a Set)

Both figures are the newest release of each line at the time of writing, so this is not a "you are on an old version" issue.

Details

lib/type/omap.js (js-yaml 4.3.0):

if (objectKeys.indexOf(pairKey) === -1) objectKeys.push(pairKey)
else return false

objectKeys grows by one element per entry, and Array.prototype.indexOf is a linear scan, so resolving an n-entry !!omap performs roughly 1 + 2 + … + n comparisons — quadratic in n. The work happens synchronously inside yaml.load(), blocking the event loop for its whole duration.

The 5.x line already solves exactly this by tracking seen keys in a Set (src/tag/sequence/omap.ts):

if (carrier.seen.has(key)) return 'duplicate key in ordered map'
carrier.seen.add(key)

Proof of concept

// 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`);
}

Measured (node v20.20.2, default heap, no 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

Runtime grows by a factor of ~4 for each doubling of n, which is the signature of O(n²) (linear growth would be ~2×).

Scaling further: a 2.48 MB document with 150,000 entries blocked yaml.load() for 10.8 seconds.

Impact

Any service that parses attacker-influenced YAML with js-yaml 3.x or 4.x can be stalled with a small input. Because the loop is synchronous, a single request blocks the Node.js event loop and stalls every other request in the process — so the amplification is per-process, not just per-request.

Suggested severity: consistent with CVE-2026-59870 (the same weakness in 5.x), i.e. Availability-only impact, network attack vector, no privileges or user interaction required.

Suggested fix

Mirror the 5.x fix — replace the linear scan with a Set:

// lib/type/omap.js
const seen = new Set()
// ...
if (seen.has(pairKey)) return false
seen.add(pairKey)

This preserves the existing duplicate-key rejection semantics exactly while making resolution O(n). A maxOmapLength-style cap would also work, but the Set matches what 5.x already ships and requires no new option.

References

  • CVE-2026-59870 / GHSA-724g-mxrg-4qvm — same weakness in 5.0.0–5.2.0, fixed in 5.2.1
  • lib/type/omap.js (3.x, 4.x) — the affected resolver
  • lib/schema/default.js — registers !!omap in the default schema

Discovery

Found by an automated static-analysis and executed-proof-of-concept scanner run against js-yaml 4.2.0, then manually verified against 3.15.0 and 4.3.0 by executing the proof of concept above. All timings in this report were measured on the current releases of each line, not on the version originally scanned.

References

Affected packages

Docker Hardened Images:Alpine:3.24
gitea-dev

Package

Name
gitea-dev
Purl
pkg:apk/dhi/gitea-dev

Affected ranges

Affected versions

1.*
1.26.4-r1
1.27.0-r1
1.27.0-r2
1.27.1-r0
1.27.1-r1
1.27.1-r2
1.27.1-r3
1.27.2-r0
1.27.2-r1
1.27.2-r2
1.27.2-r3
1.27.2-r4
1.27.3-r0
1.27.3-r1
1.27.3-r2
1.27.3-r3
1.27.3-r4
1.27.3-r5
1.27.3-r7
1.27.3-r8
1.27.3-r9
1.27.3-r10
1.27.3-r11
1.27.3-r12
1.27.3-r13
1.27.3-r14
1.27.3-r15
1.27.3-r16
1.27.3-r17
1.27.3-r18
1.27.3-r19
1.27.3-r20
28.*
28.3.0-r0
28.3.0-r1
28.3.0-r2
28.3.0-r3
28.3.0-r4
28.4.0-r0

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
gitea-fips-dev

Package

Name
gitea-fips-dev
Purl
pkg:apk/dhi/gitea-fips-dev

Affected ranges

Affected versions

1.*
1.26.4-r1
1.27.0-r1
1.27.0-r2
1.27.1-r0
1.27.1-r1
1.27.1-r2
1.27.1-r3
1.27.2-r0
1.27.2-r1
1.27.2-r2
1.27.2-r3
1.27.2-r4
1.27.3-r0
1.27.3-r1
1.27.3-r2
1.27.3-r3
1.27.3-r4
1.27.3-r5
1.27.3-r7
1.27.3-r8
1.27.3-r9
1.27.3-r10
1.27.3-r11
1.27.3-r12
1.27.3-r13
1.27.3-r14
1.27.3-r15
1.27.3-r16
1.27.3-r17
1.27.3-r18
1.27.3-r19
1.27.3-r20
28.*
28.3.0-r0
28.3.0-r1
28.3.0-r2
28.3.0-r3
28.3.0-r4
28.4.0-r0

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
gitea-fips

Package

Name
gitea-fips
Purl
pkg:apk/dhi/gitea-fips

Affected ranges

Affected versions

1.*
1.26.4-r1
1.27.0-r1
1.27.0-r2
1.27.1-r0
1.27.1-r1
1.27.1-r2
1.27.1-r3
1.27.2-r0
1.27.2-r1
1.27.2-r2
1.27.2-r3
1.27.2-r4
1.27.3-r0
1.27.3-r1
1.27.3-r2
1.27.3-r3
1.27.3-r4
1.27.3-r5
1.27.3-r7
1.27.3-r8
1.27.3-r9
1.27.3-r10
1.27.3-r11
1.27.3-r12
1.27.3-r13
1.27.3-r14
1.27.3-r15
1.27.3-r16
1.27.3-r17
1.27.3-r18
1.27.3-r19
1.27.3-r20
28.*
28.3.0-r0
28.3.0-r1
28.3.0-r2
28.3.0-r3
28.3.0-r4
28.4.0-r0

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
gitea

Package

Name
gitea
Purl
pkg:apk/dhi/gitea

Affected ranges

Affected versions

1.*
1.26.4-r1
1.27.0-r1
1.27.0-r2
1.27.1-r0
1.27.1-r1
1.27.1-r2
1.27.1-r3
1.27.2-r0
1.27.2-r1
1.27.2-r2
1.27.2-r3
1.27.2-r4
1.27.3-r0
1.27.3-r1
1.27.3-r2
1.27.3-r3
1.27.3-r4
1.27.3-r5
1.27.3-r7
1.27.3-r8
1.27.3-r9
1.27.3-r10
1.27.3-r11
1.27.3-r12
1.27.3-r13
1.27.3-r14
1.27.3-r15
1.27.3-r16
1.27.3-r17
1.27.3-r18
1.27.3-r19
1.27.3-r20
28.*
28.3.0-r0
28.3.0-r1
28.3.0-r2
28.3.0-r3
28.3.0-r4
28.4.0-r0

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
jupyterhub-k8s-singleuser-sample-fips

Package

Name
jupyterhub-k8s-singleuser-sample-fips
Purl
pkg:apk/dhi/jupyterhub-k8s-singleuser-sample-fips

Affected ranges

Affected versions

4.*
4.4.5-r0
4.4.5-r1
4.4.5-r2
4.4.5-r3
4.4.5-r4

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
jupyterhub-k8s-singleuser-sample

Package

Name
jupyterhub-k8s-singleuser-sample
Purl
pkg:apk/dhi/jupyterhub-k8s-singleuser-sample

Affected ranges

Affected versions

4.*
4.4.5-r0
4.4.5-r1
4.4.5-r2
4.4.5-r3
4.4.5-r4

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
karma-dev

Package

Name
karma-dev
Purl
pkg:apk/dhi/karma-dev

Affected ranges

Affected versions

0.*
0.131-r0
0.131-r1
0.131-r3
0.132-r0
0.132-r1
0.132-r2
0.132-r3
0.133-r0
0.133-r1
0.133-r2
0.133-r3
0.134-r0
0.134-r1
0.134-r2

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
karma-fips-dev

Package

Name
karma-fips-dev
Purl
pkg:apk/dhi/karma-fips-dev

Affected ranges

Affected versions

0.*
0.131-r0
0.131-r1
0.131-r3
0.132-r0
0.132-r1
0.132-r2
0.132-r3
0.133-r0
0.133-r1
0.133-r2
0.133-r3
0.134-r0
0.134-r1
0.134-r2

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
karma-fips

Package

Name
karma-fips
Purl
pkg:apk/dhi/karma-fips

Affected ranges

Affected versions

0.*
0.131-r0
0.131-r1
0.131-r3
0.132-r0
0.132-r1
0.132-r2
0.132-r3
0.133-r0
0.133-r1
0.133-r2
0.133-r3
0.134-r0
0.134-r1
0.134-r2

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
karma

Package

Name
karma
Purl
pkg:apk/dhi/karma

Affected ranges

Affected versions

0.*
0.131-r0
0.131-r1
0.131-r3
0.132-r0
0.132-r1
0.132-r2
0.132-r3
0.133-r0
0.133-r1
0.133-r2
0.133-r3
0.134-r0
0.134-r1
0.134-r2

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
Docker Hardened Images:Debian:13
datahub-ingestion

Package

Name
datahub-ingestion
Purl
pkg:deb/dhi/datahub-ingestion

Affected ranges

Affected versions

1.*
1.5.0.7-0
1.6.0.1-0
1.6.0.1-1
1.6.0.1-2
1.6.0.1-3
1.6.0.2-0
1.6.0.2-1
1.7.0.10-0
1.7.0.12-0
1.7.0.13-0
1.7.0.14-0
1.7.0.14-1
1.7.0.14-2
1.7.0.16-0
1.7.0.16-1
1.7.0.17-0
1.7.0.17-1
1.7.0.17-2
1.7.0.17-3
1.7.0.18-0
1.7.0.19-0
1.7.0.19-1
1.7.0.19-2
1.7.0.19-3
1.7.0.19-4
1.7.0.19-5
1.7.0.19-6
1.7.0.20-6
1.7.0.20-7
1.7.0.20-8

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
jupyterhub-k8s-singleuser-sample-fips

Package

Name
jupyterhub-k8s-singleuser-sample-fips
Purl
pkg:deb/dhi/jupyterhub-k8s-singleuser-sample-fips

Affected ranges

Affected versions

4.*
4.4.5-0
4.4.5-1
4.4.5-2
4.4.5-3
4.4.5-4

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
jupyterhub-k8s-singleuser-sample

Package

Name
jupyterhub-k8s-singleuser-sample
Purl
pkg:deb/dhi/jupyterhub-k8s-singleuser-sample

Affected ranges

Affected versions

4.*
4.4.5-0
4.4.5-1
4.4.5-2
4.4.5-3
4.4.5-4

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"
qdrant

Package

Name
qdrant
Purl
pkg:deb/dhi/qdrant

Affected ranges

Affected versions

1.*
1.18.3-0
1.18.3-1
1.18.3-2
1.19.0-0
1.19.0-1
1.19.0-2
1.19.0-3
1.19.0-4
1.19.0-5
1.19.0-6
1.19.1-1
1.19.1-2
1.19.1-3
1.19.1-4
1.19.1-5
1.19.1-6
1.19.1-7
1.19.2-0
1.19.2-1
1.19.2-2
1.20.0-0
1.20.0-1
1.20.0-2
1.20.0-3
1.20.0-4
1.20.0-6
1.20.0-7
1.20.0-8
1.20.1-0
1.20.2-0
1.20.2-1
1.20.2-2
1.20.2-3

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-7mfr-rzkf-wzs3-epya.json"