保护私有信息的点包含协议研究

摘要：

对现有保护私有信息的点包含协议进行研究,针对算法复杂度高、协议本身的的局限性等问题,在半诚实模型下,提出一种保护隐私的判断点与凸包位置关系协议.首先,利用OTn1与矢量的几何性质,将传统的点线位置判断问题扩展,设计一种茫然安全点线位置关系判断协议;然后,将此协议作为基础协议,结合安全二分检索法提出最终解决方案.利用Goldreich证明法对协议进行安全性证明,同时分析协议的正确性与算法复杂度.分析结果表明,协议在效率上优于现有方案,并具有可扩展性.

关键词：点包含、茫然点线关系、隐私保护、安全多方几何计算

所属期刊栏目：37

分类号：TN918.1

资助基金：国家自然科学基金资助项目No.61411146001The National Natural Science Foundation of China 61411146001

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

页数：共9页

页码：87-95