两个保密位置判断问题的新解法

• 作者: 李顺东 董立红 陈娓 陈振华 黄琼
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 安全多方计算 点包含 数据对应成比例 内积 位置关系判断
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 信息安全
• 页码范围: 336-348
• 页数: 13页
• 分类号: TP309
• 字数: 13634字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2018.00336

摘要

保护隐私的位置判断是一种具体的安全多方计算几何问题,这种问题是指各个参与者位于平面或者空间中的一个位置,在保持各自输入隐私的条件下,判断他们之间的相对位置.点包含问题是保密判断一个点是否落在一个凸多边形的内部;两组数据对应成比例问题可保密判断空间中两个平面或直线是否平行,这两个问题同属于安全多方几何计算中保护隐私的位置判断问题.目前该两个问题的已存方案由于转化方法的问题,并不太高效,因此研究如何构造高效协议有着重要的意义.针对这个问题,该文首先将点包含问题转化为三角形面积问题;将两组数据对应成比例问题转化为向量共线问题,然后基于内积协议解决了这两个问题.最后,将该文的两个协议作为基础协议,分别给出了三个应用:保密判断凸多边形包含、三角形相似、空间几何对象的相对位置.最后的分析显示,相比以往的方案,作者的转化技巧是全新的,避免了以往方案中多个基础协议的使用和循环语句的不断调用的缺陷,这使得方案更加简洁,效率得到了提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	陈振华	西安科技大学计算机科学与技术学院	27	330	9.0	18.0
8	陈娓	西安科技大学计算机科学与技术学院	3	10	2.0	3.0
9	黄琼	华南农业大学数学与信息学院	22	90	5.0	9.0
10	董立红	西安科技大学计算机科学与技术学院	15	90	6.0	9.0