Poisoning behavioral malware clustering

By Battista Biggio, Konrad Rieck, Davide Ariu, Christian Wressnegger, Igino Corona, Giorgio Giacinto, Fabio Roli. 2014

157 citations recorded by the source corpus.

Clustering algorithms have become a popular tool in computer security to analyze the behavior of malware variants, identify novel malware families, and generate signatures for antivirus systems. However, the suitability of clustering algorithms for security-sensitive settings has been recently questioned by showing that they can be significantly compromised if an attacker can exercise some control over the input data. In this paper, we revisit this problem by focusing on behavioral malware clustering approaches, and investigate whether and to what extent an attacker may be able to subvert these approaches through a careful injection of samples with poisoning behavior. To this end, we present a case study on Malheur, an open-source tool for behavioral malware clustering. Our experiments not only demonstrate that this tool is vulnerable to poisoning attacks, but also that it can be significantly compromised even if the attacker can only inject a very small percentage of attacks into the input data. As a remedy, we discuss possible countermeasures and highlight the need for more secure clustering algorithms.

Subfields: Computer Networks and Communications, Information Systems, Safety, Robustness & Interpretability, Anomaly & Outlier Detection, Signal Processing

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

  1. Battista Biggio
  2. Fabio Roli
  3. Giorgio Giacinto
  4. Shishir Nagaraja
  5. Joseph Gardiner
  6. Jacob Steinhardt
  7. Nicholas Carlini
  8. Percy Liang

In Information Systems

  1. Fabio Roli
  2. Battista Biggio
  3. Joseph Gardiner
  4. Shishir Nagaraja
  5. Giorgio Giacinto
  6. Nicolas Papernot
  7. Percy Liang
  8. Nicholas Carlini

In Safety, Robustness & Interpretability

  1. Nicolas Papernot
  2. Nicholas Carlini
  3. Patrick Drew McDaniel
  4. Battista Biggio
  5. Percy Liang
  6. Jacob Steinhardt
  7. Bo Li
  8. Fabio Roli

In Anomaly & Outlier Detection

  1. Nicholas Carlini
  2. Patrick Drew McDaniel
  3. Battista Biggio
  4. Fabio Roli
  5. Nicolas Papernot

In Signal Processing

  1. Battista Biggio
  2. Fabio Roli
  3. Nicholas Carlini
  4. Nicolas Papernot
  5. Giorgio Giacinto
  6. Patrick Drew McDaniel
  7. Ambra Demontis
  8. Shishir Nagaraja

Citations in the corpus