Immutable.js: Hash-collision algorithmic complexity denial of service in Immutable.Map/Set
Key facts
- Attack vector
- Network
- Privileges required
- None
- User interaction
- None
- Attack complexity
- Low
- Attack requirements
- None
- Impact type
- Denial of service
- Confidentiality · integrity · availability
- None · None · High
- Fix status
- Partial Red Hat: 30 without a fix
Attack profile from CVSS 4.0 · CNA. Fix status from CNA, GitHub and Red Hat. Impact type from CWE-407.
Summary
Immutable.js provides many Persistent Immutable data structures. Prior to 4.3.9 and 5.1.8, Immutable.Map and Immutable.Set keep keys that share the same 32-bit hash in a HashCollisionNode collision bucket that is scanned linearly, allowing an attacker who controls keys inserted into a Map, such as through Immutable.Map(obj), Immutable.fromJS(obj), state.merge(userObject), or mergeDeep, to craft many colliding keys and degrade insertion and lookup to consume disproportionate CPU. This issue is fixed in versions 4.3.9 and 5.1.8.
Why it matters now
SSVC decision points
CISA ADP · SSVC 2.0.3
- Exploitation
- Poc
- Automatable
- Yes
- Technical impact
- Partial
The decision (Track, Attend, Act) also depends on your mission and well-being impact; see CISA's SSVC guide.
Affected products
| Vendor | Product | Affected versions | Fixed in | Status | Source |
|---|---|---|---|---|---|
| immutable-js | immutable-js | before 4.3.9; 5.0.0-beta.1 to before 5.1.8 | 4.3.9, 5.1.8 | Patch available | CNA |
| — | immutable (npm) | 4.0.0-beta.1 to before 4.3.9 | 4.3.9 | Patch available | GHSA-xvcm-6775-5m9r |
| — | immutable (npm) | 5.0.0-beta.1 to before 5.1.8 | 5.1.8 | Patch available | GHSA-xvcm-6775-5m9r |
| — | immutable (npm) | before 3.8.4 | 3.8.4 | Patch available | GHSA-xvcm-6775-5m9r |
- immutable-js Vendorimmutable-js Affected before 4.3.9; 5.0.0-beta.1 to before 5.1.8 Fixed in 4.3.9, 5.1.8 Patch available CNA
- immutable (npm) Vendor— Affected 4.0.0-beta.1 to before 4.3.9 Fixed in 4.3.9 Patch available GHSA-xvcm-6775-5m9r
- immutable (npm) Vendor— Affected 5.0.0-beta.1 to before 5.1.8 Fixed in 5.1.8 Patch available GHSA-xvcm-6775-5m9r
- immutable (npm) Vendor— Affected before 3.8.4 Fixed in 3.8.4 Patch available GHSA-xvcm-6775-5m9r
CPE configurations NVD · 1
| CPE | Versions | Role | Vendor |
|---|---|---|---|
| cpe:2.3:a:immutable-js:immutable:*:*:*:*:*:node.js:*:* | before 4.3.9; 5.0.0 to before 5.1.8 | Vulnerable | immutable-js |
- cpe:2.3:a:immutable-js:immutable:*:*:*:*:*:node.js:*:* Versions before 4.3.9; 5.0.0 to before 5.1.8 Vulnerable ·immutable-js
Remediation
- Fix · CNA immutable-js (immutable-js) Fixed in 4.3.9, 5.1.8
- Fix · GHSA-xvcm-6775-5m9r immutable (npm) Fixed in 4.3.9 Advisory →
- Fix · GHSA-xvcm-6775-5m9r immutable (npm) Fixed in 5.1.8 Advisory →
- Fix · GHSA-xvcm-6775-5m9r immutable (npm) Fixed in 3.8.4 Advisory →
Vendor assessments
Red Hat
Red Hat rating: Moderate. Red Hat's page for this CVE →
| Product | Status | Plan or fix |
|---|---|---|
| Cryostat 4 | Affected | — |
| Logging Subsystem for Red Hat OpenShift | Affected | — |
| Migration Toolkit for Containers | Affected | — |
| Migration Toolkit for Virtualization | Affected | — |
| Multicluster Engine for Kubernetes | Affected | — |
| Network Observability Operator | Affected | — |
| Node HealthCheck Operator | Affected | — |
| OpenShift Lightspeed | Affected | — |
| OpenShift Pipelines | Affected | — |
| OpenShift Service Mesh 2 | Affected | — |
| OpenShift Service Mesh 3 | Affected | — |
| Red Hat 3scale API Management Platform 2 | Affected | — |
| Red Hat Advanced Cluster Management for Kubernetes 2 | Affected | — |
| Red Hat Advanced Cluster Security 4 | Affected | — |
| Red Hat Ansible Automation Platform 2 | Affected | — |
| Red Hat Connectivity Link 1 | Affected | — |
| Red Hat Developer Hub 1 | Affected | — |
| Red Hat Discovery 2 | Affected | — |
| Red Hat Edge Manager 1 | Affected | — |
| Red Hat Enterprise Linux 10 | Affected | — |
| Red Hat Enterprise Linux 8 | Affected | — |
| Red Hat Enterprise Linux 9 | Affected | — |
| Red Hat OpenShift AI (RHOAI) | Affected | — |
| Red Hat OpenShift Container Platform 4 | Affected | — |
| Red Hat OpenShift GitOps | Affected | — |
| Red Hat OpenShift Virtualization 4 | Affected | — |
| Red Hat Openshift Data Foundation 4 | Affected | — |
| Red Hat Quay 3 | Affected | — |
| Red Hat Satellite 6 | Affected | — |
| Self-service automation portal 2 | Affected | — |
Not affected: 1 product
- Red Hat OpenShift AI (RHOAI)
Timeline
- 2026-10-02 Threatist record created from CVE-2026-59880
- 2026-10-03 Alias added: GHSA-xvcm-6775-5m9r
- 2026-11-06 Affected versions changed · Red Hat
- 2026-11-06 CVSS score added · Red Hat
- 2026-11-06 Affected versions changed · Red Hat
References
Patch 2
More immutable-js Immutable vulnerabilities
- TI-2026-42693 Immutable.js `List` 32-bit trie overflow → unrecoverable DoS CVSS 4.0HIGH 8.7
- TI-2026-23208 Immutable.js: Improperly Controlled Modification of Object Prototype Attributes ('Prototype Pollution') in immutable CVSS 4.0HIGH 8.7
Sources
- CVE-2026-59880 · CVE Program
- CVE-2026-59880 · NVD
- FIRST EPSS
- GHSA-xvcm-6775-5m9r · GitHub Advisory Database · CC BY 4.0
- CVE-2026-59880 · Red Hat security data · CC BY 4.0
This product uses the NVD API but is not endorsed or certified by the NVD. Sources and licences