Abstract-Distribuerade system utan betrodda identiteter är särskilt sårbara för sybil attacker, där en motståndare skapar flera falska identiteter för att äventyra driften av systemet. I detta dokument presenteras SybilDefender, en sybil försvarsmekanism som utnyttjar nätverket topologier för att försvara mot sybil attacker i sociala nätverk. Baserat på att utföra ett begränsat antal slumpmässiga promenader inom de sociala graferna är SybilDefender effektiv och skalbar till stora sociala nätverk. Våra experiment på två 3.000.000 noder verkliga sociala topologier visar att SybilDefender överträffar konstens tillstånd med mer än 10 gånger i både noggrannhet och körtid. SybilDefender kan effektivt identifiera sybil noderna och upptäcka sybil gemenskapen runt en sybil nod, även när antalet sybil noder som införs av varje attack kanten är nära den teoretiskt påvisbara lägre gränsen. Dessutom föreslår vi två metoder för att begränsa antalet angreppskanter i sociala nät på nätet. Undersökningsresultaten från vår Facebook-applikation visar att antagandet från tidigare arbete att alla relationer i sociala nätverk är betrodda inte gäller för sociala nätverk online, och det är möjligt att begränsa antalet attackkanter i sociala nätverk online genom relationsbetyg.
Som en centraliserad mekanism begränsar SybilDefender REF antalet slumpmässiga promenader och uppnår därmed bättre tidsprestanda och skalbarhet.
SybilDefender: A Defense Mechanism for Sybil Attacks in Large Social Networks
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}