Abstract-Sybil attacker där en motståndare skapar ett potentiellt obegränsat antal identiteter är en fara för distribuerade system och sociala nätverk online. Målet med sybilförsvaret är att exakt identifiera sybilsidentiteter. Detta papper undersöker utvecklingen av sybil försvar protokoll som utnyttjar de strukturella egenskaperna hos den sociala grafen bakom ett distribuerat system för att identifiera sybil identiteter. Vi gör två huvudsakliga bidrag. Först klargör vi det djupa sambandet mellan sybilförsvaret och teorin om slumpmässiga promenader. Detta leder oss att identifiera en community detektion algoritm som, för första gången, ger bevisbara garantier i samband med sybil försvar. För det andra förespråkar vi ett nytt mål för sybilförsvaret som tar upp det mer begränsade, men praktiskt användbara, målet att säkert vitlista en lokal region av grafen.
Alvisi m.fl. kartlagt utvecklingen av sybil försvar protokoll som utnyttjar de strukturella egenskaperna hos den sociala grafen REF.
SoK: The Evolution of Sybil Defense via Social Networks
{'venue': '2013 IEEE Symposium on Security and Privacy', 'journal': '2013 IEEE Symposium on Security and Privacy', 'mag_field_of_study': ['Computer Science']}