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

来源：电子与信息学报杂志2016年第9期北京时间：

作者：张卫国, 孙嫚, 陈振华, 陈娓

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

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

基金资助：国家自然科学基金(U1261114)