On a multicriteria clustering approach for attack attribution

  • Authors:
  • Olivier Thonnard;Wim Mees;Marc Dacier

  • Affiliations:
  • Royal Military Academy, Polytechnic Faculty, Brussels, Belgium;Royal Military Academy, Polytechnic Faculty, Brussels, Belgium;Symantec Research, Sophia Antipolis, France

  • Venue:
  • ACM SIGKDD Explorations Newsletter
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a multicriteria clustering approach that has been developed to address a problem known as attack attribution in the realm of investigative data mining. Our method can be applied to a broad range of security data sets in order to get a better understanding of the root causes of the underlying phenomena that may have produced the observed data. A key feature of this approach is the combination of cluster analysis with a component for multi-criteria decision analysis. As a result, multiple criteria of interest (or attack features) can be aggregated using different techniques, allowing one to unveil complex relationships resulting from phenomena with eventually dynamic behaviors. To illustrate the method, we provide some empirical results obtained from a data set made of attack traces collected in the Internet by a set of honeypots during two years. Thanks to the application of our attribution method, we are able to identify several large-scale phenomena composed of IP sources that are linked to the same root cause, which constitute a type of phenomenon that we have called Misbehaving cloud (MC). An in-depth analysis of two instances of such clouds demonstrates the utility and meaningfulness of the approach, as well as the kind of insights we can get into the behaviors of malicious sources involved in these clouds.