Privacy-preserving user clustering in a social network

Proceedings of the 2009 1st IEEE International Workshop on Information Forensics and Security, WIFS 2009

Volumn , Issue , 2009, Pages 96-100

  Erkin, Zekeriya ^a   Veugen, Thijs ^a,b   Toft, Tomas ^c   Lagendijk, Reginald L ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b TNO   (Netherlands)

^c AARHUS UNIVERSITY   (Denmark)

Author keywords

CRY ENCR; SEC INTE; SEC PRIV

Indexed keywords

CLUSTER CENTERS; DATA SETS; FURTHER DEVELOPMENT; K CLUSTER; K-MEANS CLUSTERING; MULTIPLE USER; PERSONAL INFORMATION; PRIVACY CONCERNS; PRIVACY PRESERVING; SIMILAR INTERESTS; SOCIAL NETWORKS; USER DATA; USER PRIVACY;

INTERNET PROTOCOLS;

WATER SUPPLY SYSTEMS;

EID: 77949788539     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIFS.2009.5386476     Document Type: Conference Paper

References (14)

1. "Social networking: A quantitative and qualitative research report into attitudes, behaviours and use," Ofcom, April 2008, http://www.ofcom.org.uk/advice/media-literacy/medlitpub/medlitpubrss/ socialnetworking/report.pdf.
2. Shon Harris, "Security issues of social network sites," InformIT, February 2009, http://www.informit.com/blogs/blog.aspx?uk=Security- Issues-of-Social-Network-Sites.
3. "Monster attack steals user data," BBC News, August 2007, http://news.bbc.co.uk/2/hi/technology/6956349.stm.
4. P. Bunn and R. Ostrovsky, "Secure two-party k-means clustering," in Proceedings of the 14th ACM conference on computer and communications security. ACM New York, NY, USA, 2007, pp. 486-497.
5. Geetha Jagannathan and Rebecca N. Wright, "Privacy-preserving distributed k-means clustering over arbitrarily partitioned data," in Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, New York, NY, USA, 2005, pp. 593-599, ACM.
6. G. Jagannathan, K. Pillaipakkamnatt, and R.N. Wright, "A New Privacy-Preserving Distributed k-Clustering Algorithm," in Proceedings of the Sixth SIAM International Conference on Data Mining, 2006.
7. Jaideep Vaidya and Chris Clifton, "Privacy-preserving k-means clustering over vertically partitioned data," in KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, New York, NY, USA, 2003, pp. 206-215, ACM.
8. O. Goldreich, Foundations of Cryptography. Basic Applications, vol. 2, Cambridge University Press, first edition, May 2004.
9. A. C.-C. Yao, "How to Generate and Exchange Secrets (Extended Abstract)," in Annual Symposium on Foundations of Computer Science - FOCS '85. October 27-29, 1986, pp. 162-167, IEEE.
10. K. Fukunaga, Introduction to Statistical Pattern Recognition, Academic Press, 1990.
11. P. Paillier, "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes," in Advances in Cryptology, J. Stern, Ed. May 2-6, 1999, vol. 1592 of LNCS, pp. 223-238, Springer.
12. I. Damgård, M. Geisler, and M. Krøigaard, "Efficient and Secure Comparison for On-Line Auctions," in Australasian Conference on Information Security and Privacy - ACSIP 2007. July 2-4, 2007, vol. 4586 of LNCS, pp. 416-430, Springer.
13. I. Damgård, M. Geisler, and M. Krøigaard, "A correction to "Efficient and secure comparison for on-line auctions"," Cryptology ePrint Archive, Report 2008/321, 2008, http://eprint.iacr.org/.
14. Z. Erkin, M. Franz, S. Katzenbeisser, R. L. Lagendijk, J. G. Merchan, and T. Toft, "Privacy-preserving face recognition," in Proceedings of the Privacy Enhancing Technologies Symposium, pages 235-253, Seattle, USA, 2009.