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

11 Citations (Scopus)


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
Issue number3-4
Publication statusPublished - 1 Jul 2016
Externally publishedYes


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


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