Protocol for privacy-preserving space closest-pair of points
Hong Zhong, Sun Yan-fei, Yan Feifei, Huang Hongsheng · Computer Engineering and Applications Journal · 2011
Secure multi-party computation is a research hotspot in the field of information security.Privacy-preserving space closest-pair of points is a special secure multi-party computation problem.It can be applied to many fields,such as commerce and military field.Based on semi-honest model and authenticated channel,this paper presents find Minimum Protocol,then constructs a protocol which can solve the privacy-preserving closest-pair of points with homomorphic encryption schemes,finally illustrates the correctness of the protocol and makes a precise analysis of complexity and security.The analysis shows that the new protocol is more efficient than current protocol.