Research on privacy-preserving triangle inequality determination
Jun-Hong Zhu · Journal of Hefei University of Technology · 2012
At present,the research on secure multi-party computation(SMC) is of great interest in the field of information security.The problem about privacy-preserving triangle inequality determination is a secure three-party computation problem.In this paper,a millionaires' protocol based on Paillier encryption algorithm is designed,then this protocol is expanded to three-party,and a triangle inequality determination protocol based on Paillier encryption algorithm is obtained.Based on the scalar product protocol and millionaires' protocol,a privacy-preserving triangle inequality determination protocol is developed,which solves the determination problem of the triangle inequality under the premise of protecting the users' private input information.