隐私保护的点与多边形位置关系判定协议

隐私保护的计算几何是安全多方计算的一个全新研究领域。针对已有的安全判定点与多边形位置关系协议的缺陷，在半诚实模型下，提出基于铅垂线算法和不经意传输协议的隐私保护的点与多边形位置关系判定协议，并对该协议的正确性、计算复杂性、通信复杂性和安全性进行了分析和证明。新的协议不仅可以在实数域中使用，不局限于凸多边形，而且能适用于多边形带孔的情况。