保护私有信息几何对象的相对位置计算  

Privacy-preserving relative position calculation protocols for spatial geometric objects

作　　者：仲红[1,2] 孙彦飞[1,2] 燕飞飞[1,2] 黄宏升[1,2] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039 [2]安徽大学计算机科学与技术学院,安徽合肥230039

出　　处：《哈尔滨工程大学学报》2011年第4期458-463,共6页Journal of Harbin Engineering University

基　　金：国家自然科学基金资助项目(60773114);安徽省自然科学基金资助项目(11040606M1411);安徽高校省级重点自然科学研究基金资助项目(KJ2007A43)

摘　　要：为了探讨在保护参与方隐私前提下,空间几何对象之间的相对位置计算问题,该文在半诚实模型下,基于点积协议,提出了向量夹角协议和向量差比值协议,在此基础上,给出了判定线、线相对位置的新方法,构建了空间线、面夹角计算协议及线、线距离计算协议.给出了协议的正确性证明,并对其安全性和复杂度进行了理论分析.分析结果表明,所提方法调用点积运算和秘密比较运算的次数少于现有方法,有效降低了协议计算复杂度,可用于解决其他更多的安全多方计算几何问题.Privacy-preserving computational geometry is an interesting topic in relation to the secure multi-party computation problem.This paper studies the relative position calculation protocols for two spatial geometric objects in a privacy-preserving situation.Based on a semi-honest model and scalar product protocol,a vector-included angle protocol and a vector-subtracted ratio protocol were presented.On that basis,distance measurements for two line segments and intersection angle calculations among the line and plane in space were developed.Its correctness,security,and efficiency were analyzed.The analysis results show that the new protocols are more efficient than current protocol for it calls less scalar product and privacy comparison calculations,and can be used to solve various privacy-preserving computational geometry problems.They also further the development of secure multi-party computation in computational geometry.

关 键 词：隐私保护 几何对象 相对位置计算 点积协议 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]