空间位置关系的安全多方计算及其应用

摘要：

空间位置关系的保密计算属于安全多方计算中的空间几何问题，在机密性商业、工程、军事等方面有着重要的意义。但目前大多数空间几何问题都是通过转化为距离或数据对应成比例问题解决的，计算复杂性较高，且应用范围受限。针对这些问题，该文先将原问题转化为一个点是否为一个方程的解，再利用一种简单高效的内积协议一次性解决了点线、点面、线线、线面、面面等5种空间位置关系的判定，并利用模拟范例证明了协议的安全性。该文方案并没有利用任何公钥加密算法，取得了信息论安全；并且由于问题的巧妙转化，使得能解决的问题更加广泛，效率也相对较高。

关键词：安全多方计算、位置关系、空间几何、内积协议

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金U1261114Foundation Item:The National Natural Science Foundation of China U1261114

在线出版日期：2016-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2294-2300