保护私有信息的最近点对协议

A Protocol for Privacy-Preserving Closest-Pair of Points

基于保护私有信息的计算几何问题是安全多方计算的研究热点之一,在军事、商业等领域具有重要的应用前景。研究了几何计算中的最近点对问题,提出保护私有信息的最近点对问题解决方案,在此基础上结合已有的基础协议,设计了一种基于保护私有信息的最近点对协议。对该协议的安全性和复杂度进行了分析。对该问题进行适当的推广,可使之具有更大的实用性。

At present,research on privacy- preserving computational geometry is of great interest in the field of secure multi- party computation. It can be applied in many fields, such as military field and commerce field. Focuses on the closest - pair of points problem in the computational geometry and a privacy - preserving solution to this problem is proposed. Based on this solution and combined with the knowledge of a set of basal secure protocols, a protocol for privacy - preserving closest- pair of points is further proposed, analysed the security and computational complexity. Finally, extends this problem properly to make it more practical.