A graph‐theoretic framework for isolating botnets in a network
Authors:
- 28 February 2012
- journal article
- Published by Wiley in Security and Communication Networks
- Vol. 8 (16) , 2605-2623
Abstract
We present a new graph‐based approach for the detection and isolation of botnets in a computer network. Our approach depends primarily on the temporal co‐occurrences of malicious activities across the computers in a network and is independent of botnet architectures and the means used for their command and control. As practically all aspects of how a botnet manifests itself in a network—such as the online bot population, bot lifetimes, and the duration and the choice of malicious activities ordered by the bot master—can be expected to vary significantly with time, our approach includes mechanisms that allow the graph representing the infected computers to evolve with time. With regard to how such a graph varies with time, of particular importance are the edge weights that are derived from the temporal co‐occurrences of malicious activities at the endpoints of the edges. A unique advantage of our graph‐based representation of the infected computers is that it allows us to use graph‐partitioning algorithms to separate out the different botnets when a network is infected with multiple botnets at the same time. We have validated our approach by applying it to the isolation of simulated botnets, with the simulations based on a new unified temporal botnet model that incorporates the current best understanding about how botnets behave, about the lifetimes of bots, and about the growth and decay of botnets. We also validate our algorithm on real network traces. Our results indicate that our framework can isolate botnets in a network under varying conditions with a high degree of accuracy. Copyright © 2012 John Wiley & Sons, Ltd.Keywords
This publication has 12 references indexed in Scilit:
- Detecting and blocking P2P botnets through contact tracing chainsInternational Journal of Internet Protocol Technology, 2010
- Your botnet is my botnet2009
- A Survey of Botnet Technology and Defenses2009
- IRC Traffic Analysis for Botnet Detection2008
- Modeling Peer-to-Peer Botnets2008
- A Taxonomy of Botnet Structures2007
- Botnet Detection by Monitoring Group Activities in DNS Traffic2007
- Automated Classification and Analysis of Internet Malware2007
- Botnet Tracking: Exploring a Root-Cause Methodology to Prevent Distributed Denial-of-Service Attacks2005
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000