Designs to account for trust in social network-based Sybil defenses

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2010, Pages 714-716

  Mohaisen, Abedelaziz ^a   Hopper, Nicholas ^a   Kim, Yongdae ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Social networks; Sybil attack; Trust

Indexed keywords

ALGORITHMIC PROPERTIES; RANDOM WALK; SOCIAL GRAPHS; SOCIAL NETWORKS; SYBIL ATTACK; TRUST; TRUST MODELS; TRUST VALUES; UNDERLYING GRAPHS;

ALGORITHMS; DESIGN; GRAPHIC METHODS; PARAMAGNETISM; SOCIAL NETWORKING (ONLINE);

COMPUTER CRIME;

EID: 78650005953     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1866307.1866407     Document Type: Conference Paper

References (11)

1. D. J. Crandall, D. Cosley, D. P. Huttenlocher, J. M. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In Y. Li, B. Liu, and S. Sarawagi, editors, KDD, pages 160-168. ACM, 2008.
2. G. Danezis and P. Mittal. Sybilinfer: Detecting sybil nodes using social networks. In NDSS. The Internet Society, 2009.
3. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney. Statistical properties of community structure in large social and information networks. In J. Huai, R. Chen, H.-W. Hon, Y. Liu, W.-Y. Ma, A. Tomkins, and X. Zhang, editors, WWW, pages 695-704. ACM, 2008.
4. C. Lesniewski-Lass and M. F. Kaashoek. Whānau: A sybil-proof distributed hash table. In 7th USENIX Symposium on Network Design and Implementation, pages 3-17, 2010.
5. A. Mohaisen, A. Yun, and Y. Kim. Measuring the mixing time of social graphs. In ACM SIGCOMM Conference on Internet Measurements. ACM, 2010.
6. A. Sinclair. Improved bounds for mixing rates of marcov chains and multicommodity flow. Comb., Probability & Computing, 1:351-370, 1992.
7. N. Tran, B. Min, J. Li, and L. Subramanian. Sybil-resilient online content voting. In NSDI'09: Proceedings of the 6th USENIX symposium on Networked systems design and implementation, pages 15-28, Berkeley, CA, USA, 2009. USENIX Association.
8. B. Viswanath, A. Post, K. P. Gummadi, and A. Mislove. An analysis of social network-based sybil defenses. In SIGCOMM (to appear), pages 00-00, 2010.
9. C. Wilson, B. Boe, A. Sala, K. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In W. Schröder-Preikschat, J. Wilkes, and R. Isaacs, editors, EuroSys, pages 205-218. ACM, 2009.
10. H. Yu, P. B. Gibbons, M. Kaminsky, and F. Xiao. Sybillimit: A near-optimal social network defense against sybil attacks. In IEEE Symposium on Security and Privacy, pages 3-17, 2008.
11. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. SybilGuard: defending against sybil attacks via social networks. In SIGCOMM, pages 267-278, 2006.