%0 Journal Article
%T 隐私保护的点与多边形位置关系判定协议
%A 朱如锦
%A 杨波？
%J 计算机科学
%D 2012
%X 隐私保护的计算几何是安全多方计算的一个全新研究领域。针对已有的安全判定点与多边形位置关系协议的缺陷，在半诚实模型下，提出基于铅垂线算法和不经意传输协议的隐私保护的点与多边形位置关系判定协议，并对该协议的正确性、计算复杂性、通信复杂性和安全性进行了分析和证明。新的协议不仅可以在实数域中使用，不局限于凸多边形，而且能适用于多边形带孔的情况。
%K 安全多方计算
%K 计算几何
%K 多边形
%K 铅垂线算法
%K 不经意传输协议
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=1200611&flag=1