Privacy-preserving collaborative web services QoS prediction via YAO’s garbled circuits and homomorphic encryption

Lu Li, An Liu, Qing Li, Guanfeng Liu, Zhixu Li

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Collaborative Web services QoS prediction has become an important tool for the generation of accurate personalized QoS which is a cornerstone of most QoS-based approaches for Web services selection and composition. While a number of achievements have been attained on the study of improving the accuracy of collaborative QoS prediction, little work has been done for protecting user privacy in this process. In this paper, we propose a privacy-preserving collaborative QoS prediction framework which can protect the private data of users while retaining the ability of generating accurate QoS prediction. We combine Yao’s garbled circuit and additively homomorphic encryption via additively secret sharing to address non-linear computations required in the process of QoS pre- diction. We implement the proposed framework based on FasterGC, an open source implementation of Yao’s garbled circuit, and conduct extensive simulations to study its performance. Simulation results, together with theoretical security and complexity analysis, show that privacy-preserving QoS prediction can be efficiently achieved in our framework.

Original languageEnglish
Pages (from-to)203-225
Number of pages23
JournalJournal of Web Engineering
Volume15
Issue number3-4
Publication statusPublished - 1 Jul 2016
Externally publishedYes

Keywords

  • collaborative QoS prediction
  • privacy-preserving
  • Yao’s garbled circuits
  • homomorphic encryption
  • recommendation system

Fingerprint Dive into the research topics of 'Privacy-preserving collaborative web services QoS prediction via YAO’s garbled circuits and homomorphic encryption'. Together they form a unique fingerprint.

Cite this