首页 | 本学科首页   官方微博 | 高级检索  
     

安全多方计算在空间几何问题中的应用
引用本文:王珽,罗文俊. 安全多方计算在空间几何问题中的应用[J]. 计算机系统应用, 2015, 24(1): 156-160
作者姓名:王珽  罗文俊
作者单位:1. 山西职业技术学院计算机工程系,太原,030006
2. 重庆邮电大学计算机科学与技术学院,重庆,400065
基金项目:国家自然科学基金(60963023);重庆市自然科学基金(2010BB2402)
摘    要:研究安全多方计算在空间几何问题中的应用,提出了空间中基于阈值的两点之间、点线之间距离关系的保密判定协议,空间中点与两平行平面位置关系的保密判定协议;并利用这些协议作为子协议为空间中基于阈值的点与线段之间距离关系的保密判定问题构造了相应的保密解决方案.所提出的协议和解决方案在工程、商业和军事等领域中具有潜在的应用价值.

关 键 词:安全多方计算  计算几何  阈值  百万富翁协议  点积协议
收稿时间:2014-04-29
修稿时间:2014-06-03

Applications of Secure Multi-Party Computation in Space Geometry Problems
WANG Ting and LUO Wen-Jun. Applications of Secure Multi-Party Computation in Space Geometry Problems[J]. Computer Systems& Applications, 2015, 24(1): 156-160
Authors:WANG Ting and LUO Wen-Jun
Affiliation:Department of Computer Engineering, Shanxi Vocational Poly-Tech College, Taiyuan 030006, China;College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
Abstract: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 first two protocols. These protocols and solutions have potential application values in engineering, commerce and military field.
Keywords:secure multi-party computation  computational geometry  threshold  millionaires' protocol  dot product protocol
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号