空间位置关系的安全多方计算及其应用securemulti-电子与信息学报.pdfVIP

第38 卷第9 期 电 子 与 信 息 学 报 Vol.38No.9 2016 年9 月 Journal of Electronics Information Technology . Setp. 2016 空间位置关系的安全多方计算及其应用 张卫国 孙 嫚* 陈振华 陈 娓 (西安科技大学 西安 710054 ) 摘 要： 空间位置关系的必威体育官网网址计算属于安全多方计算中的空间几何问题，在机密性商业、工程、军事等方面有着 重要的意义。但目前大多数空间几何问题都是通过转化为距离或数据对应成比例问题解决的，计算复杂性较高，且 应用范围受限。针对这些问题，该文先将原问题转化为一个点是否为一个方程的解，再利用一种简单高效的内积协 议一次性解决了点线、点面、线线、线面、面面等5 种空间位置关系的判定，并利用模拟范例证明了协议的安全性。 该文方案并没有利用任何公钥加密算法，取得了信息论安全；并且由于问题的巧妙转化，使得能解决的问题更加广 泛，效率也相对较高。 关键词：安全多方计算；位置关系；空间几何；内积协议 中图分类号：TP309 文献标识码：A 文章编号：1009-5896(2016)09-2294-07 DOI: 10.11999/JEIT160102 Secure Multi-party Computation of Spatial Relationship and Its Application ZHANG Weiguo SUN Man CHEN Zhenhua CHEN Wei (Xi’an University of Science and Technology, Xi’an 710054, China) Abstract: Privacy-preserving determination of spatial relationship belongs to spatial geometry problem in secure multiparty computation, which is significant to confidential business, engineering, military, etc. However, most existing schemes transform the original problem into the distance problem or the correspondingly proportional data problem, which makes the computation complexity high and the application range being limited. To deal with these problems, first, the original problem is transformed into whether a point is the solution of equation. Based on the technique, a simple and efficient scalar product protocol is adopted to determine five spatial relationships all at once: point and line, point and plane, line and line, line and plane, and plane and plane. In addition, the security of the proposed protocol is proved with simulation paradigm. Th