安全两方线段求交协议及其在保护隐私凸包交集中的应用

• Published in: 通信学报 no. 1; pp. 30 - 42
• Main Authors: 孙茂华, 罗守山, 辛阳, 杨义先
• Format: Journal Article
• Language: Chinese
• Published: 北京邮电大学 信息安全中心,北京 100876%北京邮电大学 灾备技术国家工程实验室,北京 100876%北京安码科技有限公司,北京 100876 2013
• Subjects: secure two-party line segments intersection scheme; 安全两方线段求交; 安全多方计算几何; cryptography; 保护隐私; convex hull intersection scheme; 凸包交集; 密码学; privacy-preserving; secure multi-party computational geometry
• ISSN: 1000-436X
• DOI: 10.3969/j.issn.1000-436x.2013.01.004

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