Generating private recommendations efficiently using homomorphic encryption and data packing

IEEE Transactions on Information Forensics and Security

Volumn 7, Issue 3, 2012, Pages 1053-1066

  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

Homomorphic encryption; Privacy; Recommender systems; Secure multiparty computation

Indexed keywords

DATA PACKING; DATA PROTECTION; EFFICIENT SYSTEMS; HOMOMORPHIC-ENCRYPTIONS; ON-LINE SERVICE; PERSONALIZATIONS; PRIVACY PRESERVING; PRIVACY RISKS; PRIVATE DATA; SECURE MULTI-PARTY COMPUTATION; SECURE TRANSMISSION; SEMI-TRUSTED THIRD PARTIES; SERVICE PROVIDER; THIRD PARTIES;

ACCESS CONTROL; DATA HANDLING; DATA PRIVACY; IMAGE QUALITY; ONLINE SYSTEMS; RECOMMENDER SYSTEMS;

CRYPTOGRAPHY;

EID: 84861133582     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2012.2190726     Document Type: Article

References (33)

1. List of Social NetworkingWebsites 2009 [Online]. Available: http://en. wikipedia.org/wiki/List-of-social
2. G. Adomavicius and A. Tuzhilin, "Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions," IEEE Trans. Knowl. Data Eng., vol. 17, no. 6, pp. 734-749, Jun. 2005. (Pubitemid 40860454)
3. N. Ramakrishnan, B. J. Keller, B. J. Mirza, A. Y. Grama, and G. Karypis, "Privacy risks in recommender systems," IEEE Internet Comput., vol. 5, no. 6, pp. 54-63, Nov./Dec. 2001.
4. N. Kroes, Digital agenda, Brussels, May 19, 2011.
5. R. Agrawal and R. Srikant, "Privacy-preserving data mining," in Proc. SIGMOD Rec., May 2000, vol. 29, pp. 439-450.
6. Y. Lindell and B. Pinkas, "Privacy preserving data mining," J. Cryptol., pp. 36-54, 2000, Springer-Verlag.
7. H. Polat and W. Du, "Privacy-preserving collaborative filtering using randomized perturbation techniques.," in Proc. ICDM, 2003, pp. 625-628.
8. H. Polat andW. Du, "SVD-based collaborative filtering with privacy," in Proc. 2005 ACM Symp. Applied Computing (SAC'05), New York, NY, 2005, pp. 791-795, ACM Press.
9. S. Zhang, J. Ford, and F. Makedon, "Deriving private information from randomly perturbed ratings," in Proc. Sixth SIAM Int. Conf. Data Mining, 2006, pp. 59-69. (Pubitemid 43955526)
10. R. Shokri, P. Pedarsani, G. Theodorakopoulos, and J.-P. Hubaux, "Preserving privacy in collaborative filtering through distributed aggregation of offline profiles," in Proc. Third ACM Conf. Recommender Systems (RecSys'09), New York, NY, 2009, pp. 157-164, ACM.
11. F.McSherry and I. Mironov, "Differentially private recommender systems: Building privacy into the net," in Proc. 15th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (KDD'09), New York, NY, 2009, pp. 627-636, ACM.
12. R. Cissée and S. Albayrak, "An agent-based approach for privacypreserving recommender systems," in Proc. 6th Int. Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS'07), New York, NY, 2007, pp. 1-8, ACM.
13. M.Atallah, M. Bykova, J. Li,K. Frikken, andM. Topkara, "Private collaborative forecasting and benchmarking," in Proc. 2004 ACM Workshop on Privacy in the Electronic Society (WPES'04), New York, NY, 2004, pp. 103-114, ACM. (Pubitemid 40821100)
14. J. F. Canny, "Collaborative filtering with privacy.," in IEEE Symp. Security and Privacy, 2002, pp. 45-57.
15. J. F. Canny, "Collaborative filtering with privacy via factor analysis," in SIGIR. New York, NY: ACM Press, 2002, pp. 238-245.
16. Z. Erkin, M. Beye, T. Veugen, andR. L. Lagendijk, "Privacy enhanced recommender system," in Proc. Thirty-First Symp. Information Theory in the Benelux, Rotterdam, 2010, pp. 35-42.
17. Z. Erkin, M. Beye, T. Veugen, and R. L. Lagendijk, "Efficiently computing private recommendations," in Proc. Int. Conf. Acoustic, Speech and Signal Processing (ICASSP), Prague, Czech Republic,May 2011, pp. 5864-5867, 2011.
18. J. R. Troncoso-Pastoriza, S. Katzenbeisser, M. U. Celik, and A. N. Lemma, "A secure multidimensional point inclusion protocol," in Proc. ACM Workshop on Multimedia and Security, 2007, pp. 109-120. (Pubitemid 351203809)
19. T. Bianchi, A. Piva, and M. Barni, "Composite signal representation for fast and storage-efficient processing of encrypted signals," IEEE Trans. Inf. Forensics Security, vol. 5, no. 1, pp. 180-187, Mar. 2010.
20. O. Goldreich, Foundations of Cryptography. Basic Applications, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, May 2004, vol. 2, ISBN 0-521-83084-2.
21. P.Bogetoft, D. L.Christensen, I. Damgård, M. Geisler, T. P. Jakobsen, M. Krøigaard, J. D. Nielsen, J. B. Nielsen, K. Nielsen, J. Pagter, M. I. Schwartzbach, and T. Toft, "Secure multiparty computation goes live," in Proc. Financial Cryptography, 2009, pp. 325-343.
22. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes," in Proc. Advances in Cryptology (EUROCRYPT' 99), ser. LNCS, J. Stern, Ed., May 2-6, 1999, vol. 1592, pp. 223-238, Springer.
23. I. Damgård, M. Geisler, and M. Krøigaard, "Efficient and secure comparison for on-line auctions," in Proc. Australasian Conf. Information Security and Privacy (ACSIP 2007), ser. LNCS, J. Pieprzyk, H. Ghodosi, and E. Dawson, Eds., Jul. 2-4, 2007, vol. 4586, pp. 416-430, Springer.
24. 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 [Online]. Available: http://eprint.iacr. org/
25. J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl, "An algorithmic framework for performing collaborative filtering," in Proc. 22nd Ann. Int. ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR'99), New York, NY, 1999, pp. 230-237, ACM.
26. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, R. L. Lagendijk, and T. Toft, "Privacy-preserving face recognition," in Proc. Privacy Enhancing Technologies Symp., Seattle, WA, 2009, pp. 235-253.
27. B. Schoenmakers and P. Tuyls, "Practical two-party computation based on the conditional gate," in Proc. Advances in Cryptology, 2004, vol. 3329, pp. 119-136, Springer-Verlag. (Pubitemid 39747750)
28. T. E. Gamal, "A public key cryptosystem and a signature scheme based on discrete logarithms," IEEE Trans. Inf. Theory, vol. 31, no. 4, pp. 469-472, Jul. 1985.
29. I. F. Blake, G. Seroussi, and N. P. Smart, Elliptic Curves in Cryptography. New York, NY: Cambridge Univ. Press, 1999.
30. R. Lazzeretti and M. Barni, "Division between encrypted integers by means of garbled circuits," in Proc. 3rd IEEE Int. Workshop on Information Forensics and Security, Foz do Iguacu, Brazil, 2011.
31. A.-R. Sadeghi, T. Schneider, and I. Wehrenberg, "Efficient privacypreserving face recognition," in Proc. 12th Int. Conf. Information Security and Cryptology (ICISC'09), Berlin, Heidelberg, Germany, 2010, pp. 229-244, Springer-Verlag.
32. V. Kolesnikov, A.-R. Sadeghi, and T. Schneider, "Modular design of efficient secure function evaluation protocols," in IACR Eprint Archive, 2010.
33. R. Cramer, I. Damgård, and J. B. Nielsen, "Multiparty computation from threshold homomorphic encryption," in Proc. Int. Conf. Theory and Application of Cryptographic Techniques (EUROCRYPT'01), London, U.K., 2001, pp. 280-299, Springer-Verlag.