LiPISC: A Lightweight and Flexible Method for Privacy-Aware Intersection Set Computation

Ren Wei, Shiyong Huang, Yi Ren, Kim-Kwang Raymond Choo

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Privacy-aware intersection set computation (PISC) can be modeled as secure multi-party computation. The basic idea is to compute the intersection of input sets without leaking privacy. Furthermore, PISC should be sufficiently flexible to recommend approximate intersection items. In this paper, we reveal two previously unpublished attacks against PISC, which can be used to reveal and link one input set to another input set, resulting in privacy leakage. We coin these as Set Linkage Attack and Set Reveal Attack. We then present a lightweight and flexible PISC scheme (LiPISC) and prove its security (including against Set Linkage Attack and Set Reveal Attack).
Original languageEnglish
Article numbere0157752
JournalPLoS ONE
Volume11
Issue number6
DOIs
StatePublished - 21 Jun 2016

Fingerprint Dive into the research topics of 'LiPISC: A Lightweight and Flexible Method for Privacy-Aware Intersection Set Computation'. Together they form a unique fingerprint.

Cite this