Application of secure multi-party computation on judging privacy-preserving path

Judging private path is a kind of special privacy-preserving geometric calculation. In this paper, a private-preserving curvet-ellipse position relation determination protocol is proposed based on the Private-Preserving Dot Product Protocol and Millionaires' Protocol in semi-honest model along with analysis of protocol' capability. It can be used to solve the problem about judging private path.