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

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

doi:10.1371/journal.pone.0157752

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

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

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

12 Downloads (Pure)

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 language	English
Article number	e0157752
Journal	PLoS One
Volume	11
Issue number	6
DOIs	https://doi.org/10.1371/journal.pone.0157752
Publication status	Published - 21 Jun 2016

Access to Document

10.1371/journal.pone.0157752Licence: CC BY

Published manuscript
© 2016 Ren et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Final published version, 202 KBLicence: CC BY

http://dx.plos.org/10.1371/journal.pone.0157752Licence: CC BY

Edwin Ren
- E.Renuea.acuk
- School of Computing Sciences - Associate Professor in Computing Sciences
- Cyber Security Privacy and Trust Laboratory - Member
- Smart Emerging Technologies - Member
Person: Research Group Member, Academic, Teaching & Research

Cite this

@article{856ef874074e42189a8aedc13029af0f,

title = "LiPISC: A lightweight and flexible method for privacy-aware intersection set computation",

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

author = "Wei Ren and Shiyong Huang and Yi Ren and Choo, {Kim-Kwang Raymond}",

year = "2016",

month = jun,

day = "21",

doi = "10.1371/journal.pone.0157752",

language = "English",

volume = "11",

journal = "PLoS One",

issn = "1932-6203",

publisher = "Public Library of Science",

number = "6",

}

TY - JOUR

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

AU - Ren, Wei

AU - Huang, Shiyong

AU - Ren, Yi

AU - Choo, Kim-Kwang Raymond

PY - 2016/6/21

Y1 - 2016/6/21

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

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

U2 - 10.1371/journal.pone.0157752

DO - 10.1371/journal.pone.0157752

M3 - Article

VL - 11

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 6

M1 - e0157752

ER -

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

Abstract

Access to Document

Profiles

Edwin Ren

Cite this