Title: GAUR: a method to detect Sybil groups in peer-to-peer overlays

Authors: K. Haribabu; Chittaranjan Hota; Arindam Paul

Addresses: Department of Computer Science and Information Systems, BITS Pilani, Pilani 333031, Rajasthan, India. ' Department of Computer Science and Information Systems, BITS Pilani, Hyderabad Campus, Hyderabad 500078, India. ' Department of Computer Science and Information Systems, BITS Pilani, Pilani 333031, Rajasthan, India

Abstract: Sybil attack is an important problem as the peer-to-peer networks grow in size and become prominent means for distributing multimedia. In order to validate the feasibility of using psychometric tests as an approach to detect Sybils in their entirety as Sybil groups, an experiment is conducted by taking the tests on a population of considerable size. Selected people were given multiple questionnaires corresponding to multiple identities in the network. The survey data is analysed using DBSCAN clustering algorithm using several metrics. The results show that 75% of the Sybil groups were detected with 67% completeness.

Keywords: peer-to-peer networks; P2P networks; network security; Sybil attacks; psychometric tests; Luscher colour test; MBTI; clustering algorithms; overlay networks.

DOI: 10.1504/IJGUC.2012.047765

International Journal of Grid and Utility Computing, 2012 Vol.3 No.2/3, pp.145 - 156

Received: 17 Jun 2011
Accepted: 09 Nov 2011

Published online: 20 Dec 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article