Authenticating strangers in Online Social Networks

International Journal of Security and Networks

Volumn 6, Issue 4, 2011, Pages 237-248

  Zhao, Xinxin ^a   Li, Lingjun ^a   Xue, Guoliang ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Authentication; Fast mixing; Online Social Networks; OSNs; Secure set intersection; Zero knowledge proof

Indexed keywords

AUTHENTICATION; MIXING;

FAST MIXING; ON-LINE SOCIAL NETWORKS; OSNS; SECURE SET INTERSECTIONS; ZERO KNOWLEDGE PROOF;

SOCIAL NETWORKING (ONLINE);

EID: 84863152158     PISSN: 17478405     EISSN: 17478413     Source Type: Journal    
DOI: 10.1504/IJSN.2011.045231     Document Type: Article

References (24)

1. Bilge, L., Strufe, T., Balzarotti, D. and Kirda, E. (2009) 'All your contacts are belong to us: Automated identity theft attacks on social networks', WWW, ACM, 20-24 April, Madrid, Spain, pp.551-560.
2. Camenisch, J., Dubovitskaya, M. and Neven, G. (2009a) 'Oblivious transfer with access control', CCS, ACM, 9-13 November, Chicago, IL, USA, pp.131-140.
3. Camenisch, J., Kiayias, A. and Yung, M. (2009b) 'On the portability of generalized schnorr proofs', EUROCRYPT 2009, 26-30 April, Cologne, Germany, pp.425-442.
4. Camenisch, J. and Stadler, M. (1997) 'Efficient group signature schemes for large groups', CRYPTO'97, 17-21 August, Santa Barbara, California, USA, pp.410-424. (Pubitemid 127112569)
5. Chaum, D. and Pedersen, T. (1993) 'Wallet databases with observers', CRYPTO'92, Springer, 16-20 August, 1992, Santa Barbara, CA, USA, pp.89-105.
6. Cramer, R., Damgård, I. and Schoenmakers, B. (1994) 'Proofs of partial knowledge and simplified design of witness hiding protocols', CRYPTO94, Springer, 21-25 August, Santa Barbara, CA, USA, pp.174-187.
7. Danezis, G. and Mittal, P. (2009) 'Sybilinfer: detecting sybil nodes using social networks', NDSS, 8-11 February, San Diego, CA, USA.
8. Du, W., Deng, J., Han, Y., Chen, S. and Varshney, P. (2004) 'A key management scheme for wireless sensor networks using deployment knowledge', INFOCOM 2004, Vol. 1, IEEE, pp.586-597.
9. Goldreich, O. (2004) Foundations of Cryptography: Basic Applications, Vol. 2, Cambridge University Press.
10. Groce, A. and Katz, J. (2010) 'A new framework for efficient password-based authenticated key exchange', CCS, ACM, pp.516-525.
11. Hohenberger, S. and Waters, B. (2009) 'Realizing hash-and-sign signatures under standard assumptions', EUROCRYPT 2009, pp.333-350.
12. Huang, D., Sinha, A. and Medhi, D. (2003) 'A double authentication scheme to detect impersonation attack in link state routing protocols', ICC'03, Vol. 3, IEEE, pp.1723-1727.
13. Ioannidis, I., Grama, A. and Atallah, M. (2002) 'A secure protocol for computing dot-products in clustered and distributed environments'.
14. Kleinberg, J. (2000) 'The small-world phenomenon: an algorithm perspective', Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, ACM, pp.163-170.
15. Kohl, J., Neuman, C. and Muse, A. (1993) The Kerberos Network Authentication Service (v5).
16. Morselli, R., Bhattacharjee, B., Marsh, M. and Srinivasan, A. (2007) 'Efficient lookup on unstructured topologies', Selected Areas in Communications, IEEE Journal on, Vol. 25, No. 1, pp.62-72. (Pubitemid 46180227)
17. Noh, J. and Rieger, H. (2004) 'Random walks on complex networks', Physical Review Letters, Vol. 92, No. 11, p.118701.
18. Ren, K., Lou, W., Zeng, K. and Moran, P. (2007) 'On broadcast authentication in wireless sensor networks', Wireless Communications, IEEE Transactions on, Vol. 6, No. 11, pp.4136-4144. (Pubitemid 350121763)
19. Schnorr, C. (1991) 'Efficient signature generation by smart cards', Journal of cryptology, Vol. 4, No. 3, pp.161-174.
20. Shi, M., Shen, X. and Mark, J. (2004) 'IEEE 802.11 roaming and authentication in wireless LAN/cellular mobile networks', Wireless Communications, IEEE, Vol. 11, No. 4, pp.66-75.
21. Viswanath, B., Post, A., Gummadi, K. and Mislove, A. (2010) 'An analysis of social network-based sybil defenses', SIGCOMM, ACM, pp.363-374.
22. Yu, H., Kaminsky, M., Gibbons, P. and Flaxman, A. (2006) 'Sybilguard: defending against sybil attacks via social networks', SIGCOMM, ACM, pp.267-278. (Pubitemid 44623733)
23. Yu, H., Gibbons, P., Kaminsky, M. and Xiao, F. (2008) 'Sybillimit: a near-optimal social network defense against sybil attacks', S&P, IEEE, pp.3-17.
24. Zhao, x., Li, L. and Xue, G. (2011) 'Authenticating strangers in fast mixing online social networks', Globalcom'2011: IEEE Global Communications Conference, 5-9 December; Huston, USA, pp.1637-1642.