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

Applications of Secure Multi-Party Computation in Space Geometry Problems

作　　者：王珽[1] 罗文俊[2] 

机构地区：[1]山西职业技术学院计算机工程系,太原030006 [2]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机系统应用》2015年第1期156-160,共5页Computer Systems & Applications

基　　金：国家自然科学基金(60963023);重庆市自然科学基金(2010BB2402)

摘　　要：研究安全多方计算在空间几何问题中的应用,提出了空间中基于阈值的两点之间、点线之间距离关系的保密判定协议,空间中点与两平行平面位置关系的保密判定协议;并利用这些协议作为子协议为空间中基于阈值的点与线段之间距离关系的保密判定问题构造了相应的保密解决方案.所提出的协议和解决方案在工程、商业和军事等领域中具有潜在的应用价值.The paper researches some applications of secure multi-party computation in space geometry problems. First, private-preserving determination protocol of distance relation of two-point in space based on threshold and private-preserving determination protocol of distance relation of point-line in space based on threshold are presented. Second, a private-preserving determination protocol of position relation of point and two parallel planes in space is presented. Finally, a private-preserving solution for private-preserving determination problem of distance relation of point and line segment in space based on threshold is constructed using the fast two protocols. These protocols and solutions have potential application values in engineering, commerce and military field.

关 键 词：安全多方计算 计算几何 阈值 百万富翁协议 点积协议 

分 类 号：TN918.1[电子电信—通信与信息系统]