Application of Secure Multi-party Computation in Judging Private Path

Judging private path is a kind of special privacy-preserving geometric calculation.A new private-preserving protocol for judging the intersection of a curve with an elliptic is proposed based on the Private-Preserving Dot Product Protocol and Millionaires' Protocol under the semi-honest model along with analysis of protocol' capability.It can be used to solve the problem about judging private path.