Paper 2016/079

Protect both Integrity and Confidentiality in Outsourcing Collaborative Filtering Computations

Qiang Tang, Balazs Pejo, and Husen Wang

Abstract

In the cloud computing era, in order to avoid the computational burdens, many recommendation service providers tend to outsource their collaborative filtering computations to third-party cloud servers. In order to protect service quality and privacy for end users, both the integrity of computation results and the confidentiality of original dataset need to be guaranteed. In this paper, we analyze two integrity verification approaches by Vaidya et al. and demonstrate their performances. In particular, we analyze the verification via auxiliary data approach which is only briefly mentioned in the original paper, and demonstrate the experimental results (with better performances). We then propose a new solution to outsource all computations of the weighted Slope One algorithm in multi-server setting and provide experimental results. We finally discuss the possibility of using homomorphic encryption to achieve both integrity and confidentiality guarantees.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Collaborative filteringOutsourcingIntegrityConfidentiality
Contact author(s)
qiang tang @ uni lu
History
2016-01-28: received
Short URL
https://ia.cr/2016/079
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/079,
      author = {Qiang Tang and Balazs Pejo and Husen Wang},
      title = {Protect both Integrity and Confidentiality in Outsourcing Collaborative Filtering Computations},
      howpublished = {Cryptology ePrint Archive, Paper 2016/079},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/079}},
      url = {https://eprint.iacr.org/2016/079}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.