安全多方计算在空间几何问题中的应用①.PDFVIP

计 算 机 系 统 应 用 2015 年 第 24 卷 第 1 期 ① 安全多方计算在空间几何问题中的应用 1 2 王 珽 , 罗文俊 1( 山西职业技术学院 计算机工程系, 太原 030006) 2(重庆邮电大学 计算机科学与技术学院, 重庆 400065) 摘 要: 研究安全多方计算在空间几何问题中的应用, 提出了空间中基于阈值的两点之间、点线之间距离关系的 保密判定协议, 空间中点与两平行平面位置关系的保密判定协议; 并利用这些协议作为子协议为空间中基于阈 值的点与线段之间距离关系的保密判定问题构造了相应的保密解决方案. 所提出的协议和解决方案在工程、商业 和军事等领域中具有潜在的应用价值. 关键词: 安全多方计算; 计算几何; 阈值; 百万富翁协议; 点积协议 Applications of Secure Multi-Party Comp