Privacy preserving group ranking

Lingjun Li, Xinxin Zhao, Guoliang Xue, Gabriel Silva

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Group ranking is a necessary process used to find the best participant from a group. Group ranking has many applications, including online marketing, personal interests matching and proposal ranking. In an online virtual environment, participants want to do group ranking without leaking any of their private information. In this work, we generalize this scenario as a privacy preserving group ranking problem and formulate the privacy requirements of this problem. We propose a fully distributed privacy preserving group ranking framework and prove its security in the honest but curious model. The core of our framework is a novel multiparty sorting protocol, which guarantees that an adversary cannot link the private information to its owner's identity as long as the owner's final ranking is hidden from the adversary. Our protocol is efficient in computational overhead and communication rounds compared to existing works, as demonstrated by our analysis and simulation.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Pages214-223
Number of pages10
DOIs
StatePublished - 2012
Event32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 - Macau, China
Duration: Jun 18 2012Jun 21 2012

Other

Other32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012
CountryChina
CityMacau
Period6/18/126/21/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Privacy preserving group ranking'. Together they form a unique fingerprint.

  • Cite this

    Li, L., Zhao, X., Xue, G., & Silva, G. (2012). Privacy preserving group ranking. In Proceedings - International Conference on Distributed Computing Systems (pp. 214-223). [6257994] https://doi.org/10.1109/ICDCS.2012.18