%0 Journal Article
%T 保护私有信息的点线关系判定协议及其应用
%A 刘
%A 文
%A 罗守山
%A 陈
%A 萍
%J 北京邮电大学学报
%P 72-75
%D 2008
%R 10.13190/jbupt.200802.72.liuw
%X 在半诚实模型下利用加法同态加密体制设计了一个保护私有信息的点线关系判定协议，并且利用上述协议设计了保护私有信息的线段相交判定问题和保护私有信息的点包含判定问题的解决方案。保护私有信息的点线关系判定协议可以保密地判断点在直线正侧、负侧、在直线上，保护私有信息的线段相交判定协议可以保密地判断不同参与方拥有的直线是否相交，保护私有信息的点包含判定协议可以保密判断不同参与方拥有点和多边形之间的包含关系；分析和证明了这些协议的正确性、安全性和复杂性。
%K 安全多方计算
%K 计算几何
%K 点线关系判定
%K 加法同态加密体制
%U http://www.buptjournal.cn/CN/abstract/abstract494.shtml