点和区间包含关系的安全判定是指两个用户基于各自的输入信息,共同完成区间是否包含点的判定,并且双方都不能获得对方的输入信息,该问题是一个安全两方计算问题,其在军事、商业领域有着重要的应用前景。分别基于比较和同态加密方案设计了两个点和区间包含关系的安全判定协议,并且分析了协议的正确性、安全性和复杂性。
The relationship of a point and a range is that two parties based on the input of information complete the security of the points-range inclusion problem,and they can't get information from each other.It is a secure two-party computation problem,and can be applied in many fields,such as military field and commerce field.In this paper,two protocols for the points-range inclusion problem are developed.One is based on comparison,and the other is based on homomorphic encryption schemes.At the same time,their correctness,security and complexity are analysed.