Title
An efficient quantum scheme for Private Set Intersection
Abstract
Private Set Intersection allows a client to privately compute set intersection with the collaboration of the server, which is one of the most fundamental and key problems within the multiparty collaborative computation of protecting the privacy of the parties. In this paper, we first present a cheat-sensitive quantum scheme for Private Set Intersection. Compared with classical schemes, our scheme has lower communication complexity, which is independent of the size of the server’s set. Therefore, it is very suitable for big data services in Cloud or large-scale client–server networks.
Year
DOI
Venue
2016
10.1007/s11128-015-1165-z
Quantum Information Processing
Keywords
Field
DocType
Secure multiparty quantum computation, Private Set Intersection, Cheat-sensitive
Intersection (set theory),Quantum,Quantum mechanics,Theoretical computer science,Communication complexity,Big data,Private set intersection,Computation,Cloud computing,Physics
Journal
Volume
Issue
ISSN
15
1
1573-1332
Citations 
PageRank 
References 
5
0.52
18
Authors
5
Name
Order
Citations
PageRank
runhua shi1259.65
Yi Mu22884239.05
Hong Zhong39018.46
jie cui4133.79
Shun Zhang5439.92