LiPISC: a lightweight and flexible method for privacy-aware intersection set computation
Files
(Published version)
Date
2016
Authors
Ren, W.
Huang, S.
Ren, Y.
Choo, K.K.R.
Editors
Khan, M.K.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
PLoS ONE, 2016; 11(6, article no. e0157752):1-
Statement of Responsibility
Conference Name
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).
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 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 (https://creativecommons.org/licenses/by/4.0/)