Privacy-preserving in the Determination of Polygonal Similarity
Jie Biao · Journal of Chinese Computer Systems · 2012
Privacy-Preserving computational geometry problem refers to several users computing a cooperative task,where no user prefers his private inputs to be disclosed to anyone else.Privately determining polygonal similarity is a special privacy-preserving computational geometry problem and it can be applied in many fields.It plays an important role to privately determine whether two groups of data are correspondingly proportional and equal.Thus,in this paper,a protocol for determining is developed based on equality-testing protocol and scalar product protocol.In addition,the correctness,security and efficiency of the above protocol are analyzed,which successfully solves the problem of privately determining polygonal similarity.