点与抛物线的位置关系问题

Study of Position Relations Between the Point and Parabola

保护私有信息的计算几何问题是安全多方计算的研究热点之一.通过已有的点积协议以及百万富翁协议,结合相关几何知识,提出了点与抛物线的位置关系问题协议,并对协议的正确性、安全性进行了分析.此协议对解决其他相关问题有实用价值,可用来进一步解决直线与抛物线、线段与抛物线等问题。

The computational geometry of private information protection is one of the research hotspots in secure multi-party computing.Based on the existing point product protocol and millionaire protocol,and combined with relevant geometric knowledge,a protocol of the position relation between the point and parabola is proposed,and the correctness and security of the protocol is analyzed in this paper.This protocol has practical value for solving other related problems,and can be used to further solve the problems of straight line and parabola,line segment and parabola,etc.