Title
Privacy-preserving point-inclusion protocol for an arbitrary area based on phase-encoded quantum private query.
Abstract
The point-inclusion problem is an important secure multi-party computation that it involves two parties, where one has a private point and the other has a private area, and they want to determine whether the point is inside the area without revealing their respective private information. All previously proposed point-inclusion protocols are only suitable for a specific area, such as circle, rectangle and convex polygon. In this paper, we present a novel privacy-preserving point-inclusion quantum protocol for an arbitrary area, which is surrounded by any plane geometric figure. Compared to the classical related protocols, our protocol has the advantages of the higher security and the lower communication complexity.
Year
DOI
Venue
2017
10.1007/s11128-016-1476-8
Quantum Information Processing
Keywords
Field
DocType
Quantum cryptography, Privacy-preserving, Secure multi-party computation, Point-inclusion, Quantum private query, Phase-encoded
Secure multi-party computation,Quantum mechanics,Rectangle,Convex polygon,Communication complexity,Theoretical computer science,Quantum cryptography,BB84,Private information retrieval,Physics,Computation
Journal
Volume
Issue
ISSN
16
1
1573-1332
Citations 
PageRank 
References 
1
0.39
5
Authors
5
Name
Order
Citations
PageRank
runhua shi1259.65
Yi Mu22884239.05
Hong Zhong39018.46
jie cui4133.79
Shun Zhang5439.92