Two protocols for no-information leaked closest-pair of points
Sun Yan-fei · Computer Engineering and Applications Journal · 2010
Secure Multi-party Computation(SMC) plays an important role in information security under the circumstance of network cooperation,so SMC on privacy-preservation is of great interest.Based on data perturbation and discrete logarithm problem,two protocols are proposed which are used to solve the problem of closest-pair of points under the condition of privacy-preservation.Further more,the security and computational complexity are analyzed.