Breadcrumb

 
 

Efficiency Study of Sybil Attack on P2P Botnets

Title:

Efficiency Study of Sybil Attack on P2P Botnets

Luo, Yuhang (2012) Efficiency Study of Sybil Attack on P2P Botnets. Masters thesis, Concordia University.

This is the latest version of this item.

[img]
Preview
PDF - Accepted Version
695Kb

Abstract

Abstract
Efficiency Study of Sybil Attack on P2P Botnets
Yuhang Luo
The main objective of this thesis is to modeling and analysis of Kademlia based
Botnets in order to study the efficiency of Sybil attack on such botnets.
We start by researching the structure of Kademlia and specially its look-up procedure,
i.e. the process how a node find a desired target node in the Botnet. For the simplicity
of analysis, two assumptions are made: a) node ID space is full filled; b) a Sybil node
replies a fake triple when it is queried.With these assumptions, the probability jumping
functions and jumping matrices are derived. By adding the distribution of Sybil
nodes, we obtain the probability that target nodes are found successfully(Psuccess).
We then show numerical results of the distribution of Psuccess with different system
parameters. From the results, we can obtain some insight on how the parameters
affect the efficiency of Sybil attack. Among all these parameters, we find that �,
which is known as the number of nodes the initial node requries, is the key parameter
of Kademlia based botnet. We also discuss how the triples a node keeps for every
distance (k) and the total number of nodes in botnet (n) will affect Psuccess.
Based on our model and numerical results, we will draw some conclusions on how to
make P2P botnet more robust or more vulnerable in facing Sybil attacking.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Luo, Yuhang
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:04 April 2012
Thesis Supervisor(s):Qiu, Dongyu
ID Code:973787
Deposited By:YU HANG LUO
Deposited On:18 Jun 2012 11:06
Last Modified:18 Jun 2012 11:06

Available Versions of this Item

  • Efficiency Study of Sybil Attack on P2P Botnets. (deposited 18 Jun 2012 11:06) [Currently Displayed]
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer