%0 Journal Article
%T 安全两方线段求交协议及其在保护隐私凸包交集中的应用
%A 孙茂华
%A 罗守山
%A 辛阳
%A 杨义先
%J 通信学报
%D 2013
%X ？研究了现有安全多方计算几何协议，提出了安全多方计算几何的模型和框架，从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题，在半诚实模型下基于paillier同态加密技术提出了安全两方线段求交协议，使用goldreich证明法进行了理论安全性分析，并在恶意模型下进行了推广。分析结果表明，该半诚实模型下的算法在效率上优于现有算法。作为安全两方线段求交协议的应用，结合o’rourke算法提出了保护隐私的凸包求交集协议，弥补了安全计算几何领域仅实现了凸包并集算法的缺陷。
%U http://www.joconline.com.cn/CN/abstract/abstract147847.shtml