CVE-2026-59880 PUBLISHED

Immutable.js: Hash-collision algorithmic complexity denial of service in Immutable.Map/Set

Assigner: GitHub_M
Reserved: 07.07.2026 Published: 08.07.2026 Updated: 08.07.2026

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.

Metrics

CVSS Vector: 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 Score: 8.7

Product Status

Vendor immutable-js
Product immutable-js
Versions
  • Version < 4.3.9 is affected
  • Version >= 5.0.0-beta.1, < 5.1.8 is affected

References

Problem Types

  • CWE-407: Inefficient Algorithmic Complexity CWE