LiPISC: A lightweight and flexible method for privacy-aware intersection set computation

Ren, Wei, Huang, Shiyong, Ren, Yi ORCID: https://orcid.org/0000-0001-7423-6719 and Choo, Kim-Kwang Raymond (2016) LiPISC: A lightweight and flexible method for privacy-aware intersection set computation. PLoS One, 11 (6). ISSN 1932-6203

[thumbnail of Published manuscript]
Preview
PDF (Published manuscript) - Published Version
Available under License Creative Commons Attribution.

Download (207kB) | Preview

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).

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Smart Emerging Technologies
Related URLs:
Depositing User: Pure Connector
Date Deposited: 23 Jan 2018 12:30
Last Modified: 05 Jul 2023 13:30
URI: https://ueaeprints.uea.ac.uk/id/eprint/66040
DOI: 10.1371/journal.pone.0157752

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item