Sybil attack detection method in online social network

Abstract

The invention discloses a Sybil attack detection method in an online social network, and aims to provide a Sybil attack detection method in the online social network. The technical scheme is that the method comprises the steps of selecting some node as a verification node, carrying out path announcement by taking a member relationship as the basis, and building the relationship path to reach the verification node; removing a redundant path and a share path in the process of announcement by adopting a similar path choice method based on a path k; gathering all feasible paths to the verification node for carrying out the dependability check after the announcement ended, so as to prevent privately building or tampering the path; and finally, taking the quantity of trusted paths of each node as a verification standard, and verifying whether other nodes are Sybil nodes through the verification node. According to the Sybil attack detection method, the quantity of trusted paths of each node is used for judging whether the node is the Sybil node, thus truly restoring and utilizing the difference of node relationship. The Sybil attack detection method is high in accuracy, low in false alarm rate, and free from depending on the support of a critical infrastructure or other auxiliary equipments, and has advantages of light weight and easy deployment.

Description

technical field [0001] The invention relates to a Sybil attack detection method in an online social network, and is suitable for multiple application fields such as network troll detection, electronic election and voting, online social network recommendation, and the like. Background technique [0002] Sybil attack means that malicious users in the network obtain multiple identities through multiple registrations, and use these identities to occupy a dominant position in network affairs, thereby affecting the normal function of the network and disrupting the order of the network. [0003] Sybil attacks widely exist in various network applications and network systems that use recommendation or sharing mechanisms. Typically, in online voting systems, repeated voting through multiple registrations disrupts the fair order and manipulates the results of votes; On social networking sites, multiple accounts are used to forward and comment on messages, create "hot topics" and sprea...

AI Technical Summary

Problems solved by technology

Tran's GateKeeper uses social relationships to distribute tickets between nodes, and uses the final number of tickets obtained by each node as the judgment standard, which improves the accuracy of detection, but in order to determine the total amount of tickets issued in the initial stage, multiple iterations of the detection system are required Running distribution operations increases system runtime and resource consumption

Moreover, in order to verify the path or ticket, these methods require the support of additional key infrastructure

Images