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

• 作者: 张静 杨义先 罗守山 辛阳
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 点包含 茫然点线关系 隐私保护 安全多方几何计算
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 87-95
• 页数: 9页
• 分类号: TN918.1
• 字数: 6771字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2016075

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛阳	北京邮电大学信息安全中心	67	425	12.0	16.0
2	杨义先	北京交通大学计算机与信息技术学院	629	8372	39.0	65.0
4	张静	北京交通大学计算机与信息技术学院	23	114	7.0	10.0
10	罗守山	北京邮电大学信息安全中心	56	624	14.0	23.0