DHI-mrde-7pcb-pono-x2b7

Source
https://scout.docker.com/v/DHI-mrde-7pcb-pono-x2b7
Import Source
https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-mrde-7pcb-pono-x2b7.json
JSON Data
https://api.osv.dev/v1/vulns/DHI-mrde-7pcb-pono-x2b7
Upstream
Published
2026-11-12T07:03:03Z
Modified
2026-11-16T02:35:48Z
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
  • 8.7 (High) CVSS_V4 - 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 CVSS Calculator
Summary
## Summary
Details

Summary

Immutable.Map and Immutable.Set keep keys that share the same 32-bit hash in a collision bucket that is scanned linearly. The string hash is public and deterministic, so an attacker who controls the keys inserted into a Map can craft many keys that all collide, degrading insertion and lookup from amortized O(1) to O(n) per operation — and O(n²) to build or read the whole set. A small, attacker-shaped payload can therefore consume disproportionate CPU and, on a single-threaded runtime such as Node.js, stall the event loop and deny service.

Details

The string hash uses the JVM-style polynomial hashed = (31 * hashed + charCode) | 0. Strings such as "Aa" and "BB" hash to the same value (65*31+97 == 66*31+66 == 2112), and concatenating such blocks yields 2^n distinct strings sharing one hash (40 characters ⇒ >1,000,000 colliding keys). All such keys route to a single HashCollisionNode, whose get/update walk the entire bucket testing is(). There is no per-process salt, so the colliding set is fully precomputable from the open-source algorithm.

Proof of concept

Inserting N colliding keys (e.g. via Immutable.Map(obj) / Immutable.fromJS(obj)) is O(N²). Measured on one machine, ~8,000 colliding keys take ~0.7 s to build and ~0.6 s to read, scaling ×4 per doubling; ~16,000 keys exceed several seconds.

Impact

CPU-bound denial of service in applications that ingest attacker-controlled object keys into Immutable structures, e.g. Immutable.Map(req.body), Immutable.fromJS(req.body), state.merge(userObject) / mergeDeep(...). Applications that only store attacker input as values under fixed keys are not affected.

Affected versions

  • = 4.0.0-beta.1, < 4.3.9

  • = 5.0.0-beta.1, < 5.1.8

  • < 3.8.4

Patches

Fixed in 5.1.8 (adjust to the actual release): large collision buckets are indexed by a per-process seeded secondary hash, restoring near-linear behavior for the affected paths. The public hash() is unchanged (no breaking change), and is() remains the sole authority on key equality. Also fixed in 4.3.9 and 3.8.4.

Workarounds

Before passing untrusted data to Immutable.js: cap request body size, limit object key count/length, and reject high-cardinality payloads; avoid building Maps directly from untrusted object keys.

References

  • CWE-407 (Inefficient Algorithmic Complexity), CWE-400 (Uncontrolled Resource Consumption)
  • OWASP API4:2023 (Unrestricted Resource Consumption)
References

Affected packages

Docker Hardened Images:Alpine:3.24
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-mrde-7pcb-pono-x2b7.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-mrde-7pcb-pono-x2b7.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-mrde-7pcb-pono-x2b7.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-mrde-7pcb-pono-x2b7.json"
openshift-console-dev

Package

Name
openshift-console-dev
Purl
pkg:apk/dhi/openshift-console-dev

Affected ranges

Affected versions

4.*
4.22.10-r1
4.22.10-r2
4.22.12-r1
4.22.13-r0
4.22.13-r1
4.22.14-r0
4.22.15-r0
4.22.15-r1
4.22.15-r2
4.22.16-r0
4.22.16-r1
4.22.16-r2
4.22.17-r0
4.22.17-r1
4.22.17-r2
4.22.19-r0
4.22.19-r1
4.22.22-r0
4.22.22-r1
4.22.22-r2

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-mrde-7pcb-pono-x2b7.json"
openshift-console-fips-dev

Package

Name
openshift-console-fips-dev
Purl
pkg:apk/dhi/openshift-console-fips-dev

Affected ranges

Affected versions

4.*
4.22.10-r1
4.22.10-r2
4.22.12-r1
4.22.13-r0
4.22.13-r1
4.22.14-r0
4.22.15-r0
4.22.15-r1
4.22.15-r2
4.22.16-r0
4.22.16-r1
4.22.16-r2
4.22.17-r0
4.22.17-r1
4.22.17-r2
4.22.19-r0
4.22.19-r1
4.22.22-r0
4.22.22-r1
4.22.22-r2

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-mrde-7pcb-pono-x2b7.json"
openshift-console-fips

Package

Name
openshift-console-fips
Purl
pkg:apk/dhi/openshift-console-fips

Affected ranges

Affected versions

4.*
4.22.10-r1
4.22.10-r2
4.22.12-r1
4.22.13-r0
4.22.13-r1
4.22.14-r0
4.22.15-r0
4.22.15-r1
4.22.15-r2
4.22.16-r0
4.22.16-r1
4.22.16-r2
4.22.17-r0
4.22.17-r1
4.22.17-r2
4.22.19-r0
4.22.19-r1
4.22.22-r0
4.22.22-r1
4.22.22-r2

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-mrde-7pcb-pono-x2b7.json"
openshift-console

Package

Name
openshift-console
Purl
pkg:apk/dhi/openshift-console

Affected ranges

Affected versions

4.*
4.22.10-r1
4.22.10-r2
4.22.12-r1
4.22.13-r0
4.22.13-r1
4.22.14-r0
4.22.15-r0
4.22.15-r1
4.22.15-r2
4.22.16-r0
4.22.16-r1
4.22.16-r2
4.22.17-r0
4.22.17-r1
4.22.17-r2
4.22.19-r0
4.22.19-r1
4.22.22-r0
4.22.22-r1
4.22.22-r2

Database specific

owner_kind
"HSP"
source
"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-mrde-7pcb-pono-x2b7.json"