云外包计算中空间位置关系的保密判定

发布时间：2018-11-16 17:27

【摘要】：目前安全多方几何计算问题都是在传统模式下依靠参与方交互完成,文中首次将安全多方几何计算问题转移到云计算平台下借助不可信第三方云服务器参与完成,这为安全多方计算提供了一个新的研究方向.传统模式下空间位置关系的保密判定已存方案,大多是把原问题转化为距离问题或数据对应成比例问题,造成了用户计算成本过大,或能判断的位置关系有限,而且这些方法只能由参与方相互交互完成,因此在云计算平台下并不适用.针对这些问题,文中首先将原问题转化为夹角问题,接着设计了适用于云外包计算的内积协议,然后基于此内积协议在云平台下解决了点线、线线、点面、线面、面面五种空间位置关系的保密判定,并用模拟范例证明了协议的安全性.最后的分析和比较显示,文中不但首次设计了云计算平台下空间位置关系的保密判断协议,并且设计的方案能判断的位置关系更加广泛,也为用户节省了更多的计算成本.此外,我们设计的内积协议可以作为一种新的云计算技术的基础协议,可以被其他协议调用.
[Abstract]:At present, the secure multi-party geometry computing problem is accomplished by the interaction of the participants in the traditional mode. In this paper, the secure multi-party geometry computing problem is first transferred to cloud computing platform with the help of untrusted third party cloud server. This provides a new research direction for secure multiparty computing. In the traditional mode, the existing scheme of secret judgment of spatial location relation mostly transforms the original problem into the distance problem or the data corresponding to the scale problem, which results in too much computing cost for the user, or the limited location relation that can be judged. Moreover, these methods can only be done by the participants interacting with each other, so they are not applicable in the cloud computing platform. In order to solve these problems, the original problem is transformed into the angle problem, then the inner product protocol suitable for cloud outsourcing is designed, and then the point line, point surface and line surface are solved under the cloud platform based on the inner product protocol. The security of the protocol is proved by simulation examples. Finally, the analysis and comparison show that this paper not only designs the security judgment protocol of spatial location relationship in cloud computing platform for the first time, but also can judge the location relationship more widely, and saves users more computing cost. In addition, the inner product protocol we designed can be used as a basic protocol for new cloud computing technology and can be invoked by other protocols.
【作者单位】：西安科技大学计算机科学与技术学院;中国科学院信息工程研究所信息安全国家重点实验室;陕西师范大学计算机科学学院;华南农业大学数学与信息学院;桂林电子科技大学广西密码学与信息安全重点实验室;
【基金】：国家自然科学基金(61272435,61472146) 西安科技大学博士启动基金(2015QDJ008) 信息安全国家重点实验室开放课题基金(2016-MS-19) 广东省自然科学基金杰出青年基金(2014A030306021) 广东特支计划科技青年拔尖人才(2015TQ01X796) 广州市珠江科技新星专项(201610010037) 江苏省优势学科PAPD和江苏省大气环境与装备技术协同创新中心CICAEET(KJR1615)资助~~
【分类号】：TP309

【参考文献】