Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (1): 47-51.doi: 10.13190/jbupt.200901.47.luoshsh

• Papers • Previous Articles     Next Articles

A Privacy-Preserving Triangle Inequality Determination Protocol and Its Applications

  

  • Received:2008-04-17 Revised:2008-08-17 Online:2009-01-28 Published:2009-01-28

Abstract:

In triangle determination, if the side information is confidential to others, and provided by different users, it is the privacy-preserving triangle shape determination problem without solution by traditional method. By using scalar product protocol, a privacy-preserving triangle inequality determination protocol based on semi-honest is proposed, and the correctness, security and complexity are analyzed. The solution to privacy- preserving triangle shape determination problem and privacy- preserving vector comparison problem are proposed.

Key words: cryptography, secure multi-party computation, secure geometry computation, triangle inequality