Improvement of a Secure Convex Hull Two-Party Computation Protocol

In 2008, Wang et. al. first investigate a sort of specific secure multi-party computation--secure convex hull two-party computation, and construct two protocols based on Gift wrapping method and Quick method separately. However, there are some errors in his protocol based on Quick method. This paper proposes two effective improved protocols. In addition, we analyze and compare security, computational complexity and communicational complexity about these two improved protocols.

• Type: Journal
• Year: 2010
• Where: JCIT
• Authors: Wenjie Zhao, Mingxing He
• Keywords: Effective Improved Protocols, Hull Two-party Computation, JCIT 2010, Secure Multi-party Computation