HighGHSA-rmr5-cpv2-vgjfBIT-jenkins-2021-43859CVE-2021-43859

Denial of Service by injecting highly recursive collections or maps in XStream

Published 1 Feb 2022 · Updated 8 Jul 2026

Is your project on an affected com.thoughtworks.xstream:xstream?

Private repo? Upload its lockfile instead, or connect GitHub to check every repo.

Look after several Java apps? Indie watches up to 15 repos, private ones too, for $5 a month. See Indie

Affected package

Affected
<1.4.19
Fixed in
1.4.19
Update to the fixed version for your release line, for example:mvn versions:use-dep-version -Dincludes=com.thoughtworks.xstream:xstream -DdepVersion=1.4.19 -DforceVersion=true

Details

Impact

The vulnerability may allow a remote attacker to allocate 100% CPU time on the target system depending on CPU type or parallel execution of such a payload resulting in a denial of service only by manipulating the processed input stream.

Patches

XStream 1.4.19 monitors and accumulates the time it takes to add elements to collections and throws an exception if a set threshold is exceeded.

Workarounds

The attack uses the hash code implementation for collections and maps to force an exponential calculation time due to highly recursive structures with in the collection or map. Following types of the Java runtime are affected in Java versions available in December 2021:

  • java.util.HashMap
  • java.util.HashSet
  • java.util.Hashtable
  • java.util.LinkedHashMap
  • java.util.LinkedHashSet
  • java.util.Stack (older Java revisions only)
  • java.util.Vector (older Java revisions only)
  • Other third party collection implementations that use their element's hash code may also be affected

If your object graph does not use referenced elements at all, you may simply set the NO_REFERENCE mode:

XStream xstream = new XStream();
xstream.setMode(XStream.NO_REFERENCES);

If your object graph contains neither a Hashtable, HashMap nor a HashSet (or one of the linked variants of it) then you can use the security framework to deny the usage of these types:

XStream xstream = new XStream();
xstream.denyTypes(new Class[]{
 java.util.HashMap.class, java.util.HashSet.class, java.util.Hashtable.class, java.util.LinkedHashMap.class, java.util.LinkedHashSet.class
});

Unfortunately these types are very common. If you only use HashMap or HashSet and your XML refers these only as default map or set, you may additionally change the default implementation of java.util.Map and java.util.Set at unmarshalling time::

xstream.addDefaultImplementation(java.util.TreeMap.class, java.util.Map.class);
xstream.addDefaultImplementation(java.util.TreeSet.class, java.util.Set.class);

However, this implies that your application does not care about the implementation of the map and all elements are comparable.

References

See full information about the nature of the vulnerability and the steps to reproduce it in XStream's documentation for CVE-2021-43859.

Credits

The vulnerability was discovered and reported by r00t4dm at Cloud-Penetrating Arrow Lab.

For more information

If you have any questions or comments about this advisory:

Is GHSA-rmr5-cpv2-vgjf in any of your client repos?

Checking one package by hand is fine. Checking it across forty client projects is not. NPMscan reads the lockfiles in every GitHub repo you pick, finds each project with an affected com.thoughtworks.xstream:xstream, and gives you the command that fixes it.

More advisories for com.thoughtworks.xstream:xstream

  • HighCVE-2024-47072XStream is vulnerable to a Denial of Service attack due to stack overflow from a manipulated binary input stream · 7 Nov 2024
  • HighCVE-2022-40151XStream can cause a Denial of Service by injecting deeply nested objects raising a stack overflow · 30 Dec 2022
  • HighCVE-2022-41966XStream can cause Denial of Service via stack overflow · 29 Dec 2022
  • HighCVE-2021-39139XStream is vulnerable to an Arbitrary Code Execution attack · 25 Aug 2021
  • MediumCVE-2021-39140XStream can cause a Denial of Service · 25 Aug 2021
  • HighCVE-2021-39141XStream is vulnerable to an Arbitrary Code Execution attack · 25 Aug 2021
All 37 advisories for com.thoughtworks.xstream:xstream

References

Advisory data from OSV.dev (opens OSV.dev in a new tab), refreshed daily.