Privacy-preserving point-inclusion protocol for an arbitrary area based on phase-encoded quantum private query
Privacy-preserving point-inclusion protocol for an arbitrary area based on phase-encoded quantum private query
复制标题
DOI：
10.1007/s11128-016-1476-8
复制
发表时间：
2016-12
影响因子：
2.5
通讯作者：
Run-hua Shi;Y. Mu;Hong Zhong;Jie Cui;Shun Zhang
中科院分区：
文献类型：
--
作者：
Run-hua Shi;Y. Mu;Hong Zhong;Jie Cui;Shun Zhang
点包含问题是一个重要的安全多方计算问题，它涉及到两方，其中一方拥有一个私有点，另一方拥有私有区域，他们希望在不透露各自隐私信息的情况下确定该点是否在该区域内。所有已提出的点包含协议都只适用于特定区域，如圆形、矩形和凸多边形。本文针对任意平面几何图形包围的任意区域，提出了一种新的隐私保护的点包含量子协议。与经典的相关协议相比，该协议具有更高的安全性和更低的通信复杂度。
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.