【摘要】 针对半诚实模型,提出一种根据几何方法判定直线与椭圆位置关系的安全判定协议,其中利用保密点积协议设计一个基础安全协议。由基础安全协议、百万富翁协议以及点线关系安全判定协议设计该协议,并分析协议的正确性、安全性和复杂性。通过这一协议,可以有效地对直线和椭圆位置关系进行安全判定。更多还原

【Abstract】 For semi-honest model,we proposed a security determination protocol which determines the position relationship of line and ellipse according to geometric method,in it there is a design of basic security protocol using the privacy-preserving dot product protocol,and the protocol is designed with the basic security protocol,the millionaires’ protocol and the point-line relation security determination protocol.We also analysed the correctness,security and complexity of the protocol. It is able to efficiently make security determination on the position relationship of line and ellipse through this protocol.更多还原