Design and Analysis for Private Determination Protocol of Segment-Circle Position Relation

In this paper we study several computation geometry problems with requirement for preservation of private information. We use secure multi-party computation technologies as the building block. First, we propose a private shared computation protocol of distance between point and the line through a segment. Second, we propose a private determination protocol of point-circle position relation. Third, we present a private determination protocol of segment-circle position relation. We also show that the capability analysis of these protocols. As a new research direction of secure multi-party computation field, the research on various kinds of computation geometry problems that require the preservation of privacy has important significance for real world application of secure multi-party computation.