Current studentsExisting staffContact us
 

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

Simple item page
dc.contributor.authorRen, W.
dc.contributor.authorHuang, S.
dc.contributor.authorRen, Y.
dc.contributor.authorChoo, K.K.R.
dc.contributor.editorKhan, M.K.
dc.date.issued2016
dc.description.abstractPrivacy-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).
dc.identifier.citationPLoS ONE, 2016; 11(6, article no. e0157752):1-
dc.identifier.doi10.1371/journal.pone.0157752
dc.identifier.issn1932-6203
dc.identifier.issn1932-6203
dc.identifier.urihttps://hdl.handle.net/11541.2/121527
dc.language.isoen
dc.publisherPublic Library of Science
dc.relation.fundingNational Science Foundation China 61170217
dc.rightsCopyright 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/)
dc.source.urihttps://doi.org/10.1371/journal.pone.0157752
dc.subjectsocial networks
dc.subjectcyrptography
dc.subjectdatabase and informatics methods
dc.subjectdatabase searching
dc.subjectfacebook
dc.subjectgraphs
dc.subjectnetwork analysis
dc.subjectsocial systems
dc.titleLiPISC: a lightweight and flexible method for privacy-aware intersection set computation
dc.typeJournal article
pubs.publication-statusPublished
ror.fileinfo12144668990001831 13144708690001831 9916076806001831_53134636930001831.pdf
ror.mmsid9916076806001831

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
9916076806001831_53134636930001831.pdf
Size:
202.45 KB
Format:
Adobe Portable Document Format
Description:
Published version
Download

Collections