1. Social Network-Based Sybil Defenses
Preserving Link Privacy

2. Social Networks
From: Preserving Link Privacy in Social Network Based Systems

3. Sybil Attack and SNs
an attacker subverts the reputation system of peer-to-peer network by creating multiple fake identities
- may interfere with routing operations
Social Network Based Defences
‘+’: completely decentralized;
‘+/-’ (mostly): based on the assumption that there is a bound on the number of fake identities!

4. Properties of Social Graphs
Popularity;
Small-world property;
Clustering coefficient;
Mixing time.
From:SoK: The Evolution of Sybil Defense via Social Networks

5. SybilGuard/ SybiLimit
From
From: SybilLimit: A Near-Optimal Social Network Defense Against Sybil Attacks

6. SybilInfer
From:SybilInfer: Detecting Sybil Nodes using Social Networks

7. Privacy Issue
From: Preserving Link Privacy in Social Network Based Systems

8. Structured Graph Perturbation
From: Preserving Link Privacy in Social Network Based Systems

11. SyberInfer: Perturbed vs Original
From: Preserving Link Privacy in Social Network Based Systems

12. Thank you!