Sybil Attack Detection based on Group Clustering for Social Networks

• Main Authors: Ming-YuHuang, 黃明鈺
• Other Authors: Hui-Tang Lin
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/wz3ur3

碩士 === 國立成功大學 === 電腦與通信工程研究所 === 102 === Recently, social network has become more popular in the Internet. In some social network, such as eBay, Google+ ... etc, have a score mechanism that scores for a set of objects (e.g. service providers, services, goods or entities). We call that the reputation system. A malicious user use a lot of multiple virtual identity attempt to influence the operation of the trust system that called Sybil Attack. We also call these nodes which the malicious user created are Sybil Nodes. The thesis proposed the different approach to detect the Sybil Nodes in social network. The defense strategies developed by the relationship in the social network. We calculate the similarity as the relations strength between nodes by these relationships and clustering the all nodes. After the clustering, we identify the group by Spectral analysis. By using the method, we could identify the Sybil group in the social network, the detect Sybil Nodes rate is above 95 %.