Journal of Convergence Information Technology
Improvement of a Secure Convex Hull Two-Party Computation Protocol
Zhao Wenjie -, Mingxing He
Abstract
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.