A Protocol for Privacy-Preserving Closest-Pair of Points
Jianghua Li · Computer Technology and Development · 2008
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.