Friends of an enemy
Authors:
Open Access
- 6 December 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 131-140
Abstract
In this work we show that once a single peer-to-peer (P2P) bot is detected in a network, it may be possible to efficiently identify other members of the same botnet in the same network even before they exhibit any overtly malicious behavior. Detection is based on an analysis of connections made by the hosts in the network. It turns out that if bots select their peers randomly and independently (i.e. unstructured topology), any given pair of P2P bots in a network communicate with at least one mutual peer outside the network with a surprisingly high probability. This, along with the low probability of any other host communicating with this mutual peer, allows us to link local nodes within a P2P botnet together. We propose a simple method to identify potential members of an unstructured P2P botnet in a network starting from a known peer. We formulate the problem as a graph problem and mathematically analyze a solution using an iterative algorithm. The proposed scheme is simple and requires only flow records captured at network borders. We analyze the efficacy of the proposed scheme using real botnet data, including data obtained from both observing and crawling the Nugache botnet.Keywords
This publication has 10 references indexed in Scilit:
- Dispatcher2009
- The waledac protocol: The how and why2009
- Traffic Aggregation for Malware Detection2009
- Towards complete node enumeration in a peer-to-peer botnet2009
- P2P as botnet command and control: A deeper insight2008
- New Directions in Peer-to-Peer Malware2008
- A Taxonomy of Botnet Structures2007
- Network monitoring using traffic dispersion graphs (tdgs)2007
- Privacy-Preserving Set Operations2005
- Understanding Availability2003