张卫国 孙 嫚 陈振华 陈 娓



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

张卫国 孙 嫚*陈振华 陈 娓

(西安科技大学 西安 710054 )

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

安全多方计算；位置关系；空间几何；内积协议

1 引言

安全多方计算最早由文献[1]提出，是指在不泄漏各方的输入数据(隐私性)的条件下，能正确完成输入数据的函数计算(正确性)。安全多方计算的特点使得人们能够最大限度地利用私有数据完成所需的计算任务而不破坏数据的隐私性。因此它在统计分析[2]、保密关联规则挖掘[3]、隐私保护聚类挖掘[4,5]、保密的几何问题等方面有着广泛的应用。

文献[9]曾预言安全多方计算所处的地位就如同公钥密码学10年前所处的地位一样重要，它是计算科学一个极其重要的工具，而实际应用才刚起步。因此丰富其理论将使它成为计算科学和现实应用中一个必不可少的工具。……