Privacy-Preserving Segment-Ellipse Intersect-Determination Protocol

Privacy-Preserving Computational Geometry is a kind of special secure multi-party computation problem. As a special privacy-preserving computational geometry problem, Privacy- Path Determination may be applied in many fields such as military field and commerce field. In this paper, a privacy-preserving line-ellipse position relation determination protocol is developed and based on this protocol, a private-preserving segment-ellipse intersect-determination protocol is presented, and their correctness, security and complexity are analyzed.