安全两方线段求交协议及其在保护隐私凸包交集中的应用

• 作者: 孙茂华 杨义先 罗守山 辛阳
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 密码学 安全多方计算几何 安全两方线段求交 保护隐私 凸包交集
• 年，卷（期）: 2013,（1）
• 页码范围: 30-42
• 分类号: TN918.1
• 字数: 9717字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.01.004

摘要

研究了现有安全多方计算几何协议,提出了安全多方计算几何的模型和框架,从数学模型、安全模型和通信模型3个维度展开描述.针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题,在半诚实模型下基于 Paillier 同态加密技术提出了安全两方线段求交协议,使用 Goldreich 证明法进行了理论安全性分析,并在恶意模型下进行了推广.分析结果表明,该半诚实模型下的算法在效率上优于现有算法.作为安全两方线段求交协议的应用,结合 O’Rourke 算法提出了保护隐私的凸包求交集协议,弥补了安全计算几何领域仅实现了凸包并集算法的缺陷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛阳	北京邮电大学信息安全中心	67	425	12.0	16.0
2	杨义先	北京邮电大学信息安全中心	629	8372	39.0	65.0
3	罗守山	北京邮电大学信息安全中心	56	624	14.0	23.0
4	孙茂华	北京邮电大学信息安全中心	2	14	1.0	2.0