Research and Application of Secure Multi-Party Computation in Several Computational Geometry Problems

Privacy-preserving computational geometry problem is a special branch of secure multi-party computation field. It enables a group of mutually untrusted parties to jointly perform a computation geometric problem with their private input information. In this paper, we propose a private determination protocol of position relation between line and circle, and also present a private determination protocol of position relation between line and hyperbola. These protocols have potential applications in engineering, military and many other fields.