摘要： 研究了现有安全多方计算几何协议，提出了安全多方计算几何的模型和框架，从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题，在半诚实模型下基于Paillier同态加密技术提出了安全两方线段求交协议，使用Goldreich证明法进行了理论安全性分析，并在恶意模型下进行了推广。分析结果表明，该半诚实模型下的算法在效率上优于现有算法。作为安全两方线段求交协议的应用，结合O’Rourke算法提出了保护隐私的凸包求交集协议，弥补了安全计算几何领域仅实现了凸包并集算法的缺陷。