A privacy-preserving scheme for online social networks with efficient revocation

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Sun, Jinyuan ^a   Zhu, Xiaoyan ^b   Fang, Yuguang ^a,b  

^a University of Florida   (United States)

^b XIDIAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS RIGHTS; DATA SHARING; DYNAMIC CHANGES; ENCRYPTED DATA; FACEBOOK; FUNCTIONAL REQUIREMENT; GROUP MEMBERSHIPS; PERSONAL INFORMATION; PRIVACY PRESERVING; PRIVATE DATA; SECURITY REQUIREMENTS; SHARED INFORMATION; SOCIAL GROUPS; SOCIAL NETWORKS;

SOCIAL NETWORKING (ONLINE);

DATA PRIVACY;

EID: 77953298166     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462080     Document Type: Conference Paper

References (27)

1. R. Baden, A. Bender, N. Spring, B. Bhattacharjee, and D. Starin, "Persona: an online social network with user-defined privacy," Proc. ACM SIGCOMM, Aug. 2009.
2. S. Guha, K. Tang, and P. Francis, "NOYB: privacy in online social networks," An ACM SIGCOMM 2008 Workshop (WOSN'08), pp. 49-54, 2008.
3. S. Yardi, N. Feamster, and A. Bruckman, "Photo-based authentication using social networks," An ACM SIGCOMM 2008 Workshop (WOSN'08), pp. 55-59, Aug. 2008.
4. J. D.-Ferrer, A. Viejo, F. Sebé, and Ú. G.-Nicolás, "Privacy homomorphisms for social networks with private relationship," Comput. Netw., pp. 3007-3016, 2008.
5. L. A. Cutillo and R. Molva, "Safebook: a privacy-preserving online social network leveraging on real-life trust," IEEE Communications Magazine, vol. 47, no. 12, pp. 94-101, Dec. 2009.
6. S. Buchegger, D. Schiöberg, L.-H. Vu, and A. Datta, "PeerSoN: p2p social networking," Proc. 2nd ACM EuroSys Workshop on Social Network Systems, pp. 46-52, 2009.
7. G. Danezis and P. Mittal, "Sybilinfer: detecting sybil nodes using social networks," in Proc. Network and Distributed System Security Symposium (NDSS), Feb. 2009.
8. H. Yu, P. B. Gibbons, M. Kaminsky, and F. Xiao, "Sybillimit: a near-optimal social network defense against sybil attacks," in Proc. IEEE Symposium on Security and Privacy, pp. 3-17, Oct. 2008.
9. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman, "Sybilguard: defending against sybil attacks via social networks," SIGCOMM, Computing Communication Review, vol. 36, no. 4, pp. 267-278, 2006.
10. C. Diaz, C. Troncoso, and A. Serjantov, On the impact of social network profiling on anonymity, in N. Borisov and I. Goldberg (Eds.): PETS 2008, LNCS 5134, 2008.
11. M. Reiter and A. Rubin, "Crowds: anonymity for web transactions," ACM Transactions on Information and System Security, vol. 1, no. 1, pp. 66-92, June 1998.
12. "The freenet project," http://freenetproject.org/.
13. M. Freedman and R. Morris, "Tarzan: a peer-to-peer anonymizing network layer," in ACM Conference on Computer and Communications Security (CCS), pp. 193-206, Nov. 2002.
14. D. Boneh and M. Franklin, Identity-based encryption from the weil pairings, Advances in Cryptology-Asiacrypt 2001, LNCS 2248, pp. 514- 532, Springer-Verlag, 2001.
15. A. Fiat and M. Naor, Broadcast Encryption, in Advances in Cryptology: CRYPTO'93, LNCS 773, 1993.
16. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," in EUROCRYPT 2004, LNCS 3027. Springer, 2004.
17. D. Boneh and M. Franklin, "Identity-based encryption from the weil pairing. extended abstract in CRYPTO 2001," SIAM J. of Computing, vol. 32, no. 3, pp. 586-615, 2003.
18. E.-J. Goh, Secure indexes, in Cryptology ePrint Archive: Report 2003/216, available at http://eprint.iacr.org/2003/216/, 2003.
19. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: improved definitions and efficient constructions," in ACM Conference on Computer and Communications Security (CCS), 2006.
20. Y. C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," in Applied Cryptography and Network Security Conference, 2005.
21. D. Song, D. Wagner, and A. Perrig, "Practical techniques for searching on encrypted data," in Proc. IEEE Symposium on Security and Privacy, pp. 44-55, 2000.
22. J. Sun, C. Zhang, and Y. Fang, "A security architecture achieving anonymity and traceability in wireless mesh networks," IEEE Conf. on Computer Communications (INFOCOM), pp. 1687-1695, Apr. 2008.
23. J. Sun and Y. Fang, "Defense against misbehavior in anonymous vehicular ad hoc networks," Ad Hoc Networks, vol. 7, no. 8, pp. 1515-1525, Nov. 2009.
24. F. Hess, Efficient identity-based signature schemes based on pairings, SAC 2002, LNCS 2595, pp. 310-324, Springer-Verlag, 2002.
25. B. Chor, A. Fiat, and M. Naor, Tracing Traitors, in Advances in Cryptology: CRYPTO'94, LNCS 839, 1994.
26. M. Naor and B. Pinkas, Threshold Traitor Tracing, in Advances in Cryptology: CRYPTO'98, LNCS 1462, 1998.
27. D. Boneh and M. Franklin, An Efficient Public Key Traitor Tracing Scheme, in Advances in Cryptology: CRYPTO'99, LNCS 1666, 1999.