Publish In
International Journal of Advances in Electronics and Computer Science-IJAECS
Journal Home
Volume Issue
Volume-4,Issue-9  ( Sep, 2017 )
Paper Title
Detection of Sybil Users using Random Walk Theory
Author Name
Priya Chandapillai, Sudhir D. Sawarkar
Datta Meghe College of Engineering, Datta Meghe College of Engineering, Mumbai University, Mumbai University
Large-scale decentralized systems without trusted identities and other peer-to-peer systems are more likely exposed to Sybil attacks from remote faulty elements that compromise the system’s running with fake information. In such a Sybil attack, a malicious user pollutes the system by creating multiple fake identities, pretending to be multiple, distinct nodes in the system called Sybil nodes. Many security mechanisms against such attacks proposed earlier are based on specific assumptions. In this paper, a novel defense mechanism against the sybil attacks on social network is proposed using random walk beginning from a known honest node traversing throughout the social graph of the network. Besides we propose social degree and popularity analysis on the detected honest users obtained from the random walk approach which will eventually give the list of Sybil users and an action can be taken to block such Sybil users. This paper aims for improved Sybil detection in the social network as it mitigates attacks from friends of friends, thereby reducing the redundancy of data and fake identities in the network and also outperforms the running of the network. Index Terms— Sybil Attacks, Random Walk, Social Degree, Popularity Analysis.
  View Paper