Generating private recommendations in a social trust network

Proceedings of the 2011 International Conference on Computational Aspects of Social Networks, CASoN'11

Volumn , Issue , 2011, Pages 82-87

  Erkin, Z ^a   Veugen, T ^a,b   Lagendijk, R L ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b TNO   (Netherlands)

Author keywords

homomorphic encryption; privacy; recommender systems; secure multi party computation; Social trust networks

Indexed keywords

CRYPTOGRAPHIC PROTOCOLS; ENCRYPTED DATA; HOMOMORPHIC-ENCRYPTIONS; PERSONALIZED SERVICE; PRIVACY RISKS; PRIVATE DATA; SECURE MULTI-PARTY COMPUTATION; SOCIAL NETWORKS; TRUST NETWORKS;

CRYPTOGRAPHY; DATA PRIVACY; DATA PROCESSING; IMAGE QUALITY; RECOMMENDER SYSTEMS; SOCIAL NETWORKING (ONLINE);

SECURITY OF DATA;

EID: 84055190759     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CASON.2011.6085923     Document Type: Conference Paper

References (25)

1. S. Berkovsky, Y. Eytani, T. Kuflik, and F. Ricci. Enhancing privacy and preserving accuracy of a distributed collaborative filtering. In RecSys '07: Proceedings of the 2007 ACM conference on Recommender systems, pages 9-16, New York, NY, USA, 2007. ACM.
2. J. Camenisch and G. M. Zaverucha. Private intersection of certified sets. In Financial Cryptography, pages 108-127, 2009.
3. J. F. Canny. Collaborative filtering with privacy. In IEEE Symposium on Security and Privacy, pages 45-57, 2002.
4. J. F. Canny. Collaborative filtering with privacy via factor analysis. In SIGIR, pages 238-245, New York, NY, USA, 2002. ACM Press.
5. R. Cissaposee and S. Albayrak. An agent-based approach for privacypreserving recommender systems. In AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, pages 1-8, New York, NY, USA, 2007. ACM.
6. R. Cramer, I. Damg̊ard, and J. B. Nielsen. Multiparty computation from threshold homomorphic encryption. In EUROCRYPT '01: Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques, pages 280-299, London, UK, 2001. Springer- Verlag.
7. I. Damgard, M. Jurik, and J. Nielsen. A generalization of paillier's public-key system with applications to electronic voting. International Journal of Information Security, 9(6):371-385, 2010.
8. Z. Erkin, M. Beye, T. Veugen, and R. Lagendijk. Privacy enhanced recommender system. In Thirty-first Symposium on Information Theory in the Benelux, Rotterdam, 2010.
9. C. Fontaine and F. Galand. A survey of homomorphic encryption for nonspecialists. EURASIP Journal on Information Security, 2007, 2007.
10. M. J. Freedman, K. Nissim, and B. Pinkas. Efficient private matching and set intersection. In EUROCRYPT, pages 1-19, 2004.
11. T. E. Gamal. A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory, 31(4):469-472, 1985.
12. J. Golbeck. Combining provenance with trust in social networks for semantic web content filtering. In IPAW, pages 101-108, 2006.
13. O. Goldreich. Foundations of Cryptography. Basic Applications, volume 2. Cambridge University Press, first edition, May 2004. ISBN 0-521-83084-2.
14. O. Goldreich, S. Micali, and A. Wigderson. How to Play any Mental Game or A Completeness Theorem for Protocols with Honest Majority. In ACM Symposium on Theory of Computing - STOC '87, pages 218-229. ACM, May 25-27, 1987.
15. P. Massa and P. Avesani. Trust-aware collaborative filtering for recommender systems. In Proceedings of Federated International Conference On The Move to Meaningful Internet: CoopIS, DOA, ODBASE, pages 492-508, 2004.
16. P. Massa and B. Bhattacharjee. Using trust in recommender systems: An experimental analysis. In Proceedings of iTrust2004 International Conference, pages 221-235, 2004.
17. P. Paillier. Public-Key Cryptosystems Based on Composite Degree Residuosity Classes. In J. Stern, editor, Advances in Cryptology -EUROCRYPT '99, volume 1592 of LNCS, pages 223-238. Springer, May 2-6, 1999.
18. H. Polat and W. Du. Privacy-preserving collaborative filtering using randomized perturbation techniques. In ICDM, pages 625-628, 2003.
19. H. Polat and W. Du. SVD-based collaborative filtering with privacy. In SAC '05: Proceedings of the 2005 ACM symposium on Applied computing, pages 791-795, New York, NY, USA, 2005. ACM Press.
20. M. O. Rabin. How to exchange secrets with oblivious transfer, 1981. Harvard University Technical Report 81.
21. N. Ramakrishnan, B. J. Keller, B. J. Mirza, A. Y. Grama, and G. Karypis. Privacy risks in recommender systems. IEEE Internet Computing, 5(6):54-62, 2001. (Pubitemid 33137916)
22. R. Shokri, P. Pedarsani, G. Theodorakopoulos, and J.-P. Hubaux. Preserving privacy in collaborative filtering through distributed aggregation of offline profiles. In RecSys '09: Proceedings of the third ACM conference on Recommender systems, pages 157-164, New York, NY, USA, 2009. ACM.
23. F. E. Walter, S. Battiston, and F. Schweitzer. A model of a trust-based recommendation system on a social network. Autonomous Agents and Multi-Agent Systems, 16(1):57-74, 2008.
24. A. C.-C. Yao. Protocols for Secure Computations (Extended Abstract). In Annual Symposium on Foundations of Computer Science - FOCS '82, pages 160-164. IEEE, November 3-5, 1982.
25. S. Zhang, J. Ford, and F. Makedon. Deriving private information from randomly perturbed ratings. In Proceedings of the Sixth SIAM International Conference on Data Mining, pages 59-69, 2006.