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

张静罗守山杨义先辛阳 · 2016

阅读量：186

点包含

茫然点线关系

隐私保护

安全多方几何计算

期刊名称：

通信学报 2016 年 04 期

摘要：

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